책 내용 질문하기
플로차트 오류 아닌가요??
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
195
조회수
39
작성일
2018-09-04
작성자
탈퇴*원
첨부파일
195page에 있는 플로차트에서 ④ B = MOK 을 실행한 뒤 E = INT(SQR(B)) 앞으로 가는데 ③ D=2 앞으로 돌아가야 하는 것 아닌가요??
D를 다시 2로 초기화 하는게 맞는거 아닌가 싶습니당
답변
2018-09-04 18:05:10
안녕하세요.
D를 2로 초기에 B 값을 나눴을 때 나머지가 0인 경우는 짝수인 경우인데,
2로 나눠진 짝수는 이후 홀수의 몫을 갖게 됩니다.
그러므로 이 값을 다시 2부터 나눠도 나머지는 0이 아니므로 무조건 D는 +1이 되게 됩니다.
이러한 과정이 진행되므로 B를 2로 초기화하는 과정을 처음에 한 번만 수행해도 결과가 동일합니다.
하지만 교재의 알고리즘의 이해에서 언급한 소인수 분해 과정에 맞게 순서도를 연계하려면
질문 주신것처럼 D를 2로 초기화하는 과정이 반복문 안쪽으로 들어가는 것이 맞습니다.
오늘도 즐거운 하루 되세요.
-
*2018-09-04 18:05:10
안녕하세요.
D를 2로 초기에 B 값을 나눴을 때 나머지가 0인 경우는 짝수인 경우인데,
2로 나눠진 짝수는 이후 홀수의 몫을 갖게 됩니다.
그러므로 이 값을 다시 2부터 나눠도 나머지는 0이 아니므로 무조건 D는 +1이 되게 됩니다.
이러한 과정이 진행되므로 B를 2로 초기화하는 과정을 처음에 한 번만 수행해도 결과가 동일합니다.
하지만 교재의 알고리즘의 이해에서 언급한 소인수 분해 과정에 맞게 순서도를 연계하려면
질문 주신것처럼 D를 2로 초기화하는 과정이 반복문 안쪽으로 들어가는 것이 맞습니다.
오늘도 즐거운 하루 되세요.