자연수 범위의 곱의 합계를 구하는 알고리즘을 예제와 연습문제를 통하여 학습해 보도록 하겠습니다.
자연수 범위의 곱의 합계 구하기 알고리즘은 정보처리기능사 실기시험에 출제되고 있으며, 유형은 (77×1)+(76×2)+(75×3)···(2×76)+(1×77)의 결과를 구하는 순서도입니다.
아래 게재한 예제는 연습문제를 쉽게 이해할 수 있도록 순환형 순서도로 간략화한 것이고, 연습문제는 정보처리기능사 실기시험에 출제되고 있는 기출문제입니다.
예제와 연습문제 및 동영상 강의 자료를 1페이지 분량의 pdf파일로 첨부하니 학습하실 분께서는 내려받기하셔서 참고하시기 바랍니다.
[예제] (77×1)+(76×2)+(75×3)...+(2×76)+(1×77)의 결과를 구하는 순서도를 작성하시오.
(사용되는 변수) P : 1증가 변수, 1감소 변수, M : 각 항 계산 결과 변수, H : 합계 변수
단, 순환는 ‘변수 = 초기치, 목적치, 증감치’에서 증감치 -1은 변수가 초기치에서 목적치 까지 1씩 감소함을 의미한다.
자연수 범위의 곱의 합계 순서도예제 순서도
[예제 순서도 분석]
순환 Q = 77, 1, -1 : 변수 Q를 77부터 1까지 1씩 감소시키며 반복 수행
P = P+1 : P 변수를 Q가 1회 반복수행할 때마다 1씩 증가
M = Q×P : Q와 P를 곱한 값을 변수 M에 대입
H = H+M : 합계변수 H에 M을 누적
[연습문제] 아래 순서도는 ‘예제’와 같은 문제에 해당하는 순서도입니다. 아래 순서도에서 괄호 안의 번호에 해당하는 내용을 ‘답항보기’에서 찾아 순서도를 완성하시오.
[연습문제] 자연수 범위의 곱의 합계 순서도연습문제 순서도
[연습문제 순서도 분석]
① 변수 P를 1에서 77까지 반복 수행할 때마다 1씩 증가시킴
② 변수 Q를 77에서 1까지 반복 수행할 때마다 1씩 감소시킴 (처리방법은 1회 수행할 때마다 1부터 1씩 증가하는 P를 78에서 뺌)
③ Q와 P를 곱한 결과를 변수 M에 누적
④ 합계변수 H에 M을 누적
⑤ P가 77까지 증가하면 반복수행을 종료하고 결과 H를 출력 (만약 답항보기에 'P<77‘이 없고 ‘Q>77’이 있다면, 답안은 ‘Q>77'이 답안이 됩니다.)