책 내용 질문하기
알고리즘 초기값 설정
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
145
조회수
107
작성일
2017-06-11
작성자
탈퇴*원
첨부파일
알고리즘 초기값에 대한 질문인데요~~ 곱셈의 영향이 없을 땐 초기값을 0으로 하든 1로 하든 상관없나요? 어떤 부분은 0으로 시작하고 1로 시작해서 이것에 맞춰서 괄호에 답을 집어넣긴 하는데.... 섹션 13, 135쪽도 곱셈의 영향이 없는 알고리즘이고 1+2+4와 같이 1부터 시작하는데 섹션 11, 132쪽과 달리 j가 1이네요 ㅠㅠ 그냥 출제자 마음인가요!? 제발 답변 좀 명쾌하게 부탁드립니다
답변
2017-06-12 09:47:20

안녕하세요.

초기값은 순서도에서 관련 내용을 어떻게 처리하는지, 즉 증가값을 어떻게 적용는지에 따라 달라집니다.

결국 출제자의 의도를 파악하기 위해 순서도의 흐름을 먼저 확인해야 한다는 것이죠.

교재의 알고리즘은 수열의 각 항이 1, 2, 4, 7, 11 .. 과 같이 변화하고 각 항 사이의 증가값이 첫 번째 항인 1 이후에 1, 2, 3, 4와 같이 증가되 어야 합니다. 결국 각 항은 1 이후에 증가값 만큼 증가하므로 j = j + i가 되고, 증가값은 첫 번째 항인 1 이후 1씩 증가되어야 하므로 i = i + 1로 처리됩니다.

결국 이 알고리즘은 첫 항이 우선 1로 저장된 상태에서 진행되는 처리 방식이므로 수열의 20번째 항까지의 합을 구하는 것이지만 마지막 항인지를 판단할 때 20이 아닌 19로 비교하는 이유도 첫 항을 이미 구했다고, 즉 저장하고 시작하기 때문입니다.

수열과 같이 일정한 규칙으로 변화하는 경우에는 각 항의 변화나 그 때 사용되는 증가값이 처리 형태를 보고 초기값을 지정해야 하므로 초치값은 고정된 것이 아닙니다. 즉 출제자의 의도인 순서도의 흐름을 먼저 확인한 후 초기값을 파악해야 한다는 것이죠.

오늘도 즐거운 하루 되세요.

  • *
    2017-06-12 09:47:20

    안녕하세요.

    초기값은 순서도에서 관련 내용을 어떻게 처리하는지, 즉 증가값을 어떻게 적용는지에 따라 달라집니다.

    결국 출제자의 의도를 파악하기 위해 순서도의 흐름을 먼저 확인해야 한다는 것이죠.

    교재의 알고리즘은 수열의 각 항이 1, 2, 4, 7, 11 .. 과 같이 변화하고 각 항 사이의 증가값이 첫 번째 항인 1 이후에 1, 2, 3, 4와 같이 증가되 어야 합니다. 결국 각 항은 1 이후에 증가값 만큼 증가하므로 j = j + i가 되고, 증가값은 첫 번째 항인 1 이후 1씩 증가되어야 하므로 i = i + 1로 처리됩니다.

    결국 이 알고리즘은 첫 항이 우선 1로 저장된 상태에서 진행되는 처리 방식이므로 수열의 20번째 항까지의 합을 구하는 것이지만 마지막 항인지를 판단할 때 20이 아닌 19로 비교하는 이유도 첫 항을 이미 구했다고, 즉 저장하고 시작하기 때문입니다.

    수열과 같이 일정한 규칙으로 변화하는 경우에는 각 항의 변화나 그 때 사용되는 증가값이 처리 형태를 보고 초기값을 지정해야 하므로 초치값은 고정된 것이 아닙니다. 즉 출제자의 의도인 순서도의 흐름을 먼저 확인한 후 초기값을 파악해야 한다는 것이죠.

    오늘도 즐거운 하루 되세요.

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.