정보처리 실기 강의 - 자연수 범위의 합계(1+2+3+4+5) 알고리즘

알고리즘에서 가장 기본이 될 수 있는 자연수 범위의 합계 알고리즘을 예제와 연습문제를 통하여 학습해 보겠습니다.

자연수 범위의 합계 알고리즘은 컴퓨터 알고리즘에서 가장 기초적이면서 단순하지만, 매우 중요한 개념으로 원리는 반드시 이해하고 있어야 합니다.

아래 게재한 자료와 영상 강의는 운영 중인 인터넷 카페 회원들을 위해 작성한 것으로 내용은 1페이지 분량의 pdf 파일로 작성하여 등록하니 학습에 참고하시기 바랍니다.

자연수범위의합계알고리즘.pdf

[예제] 3자연수 1에서 5까지의 합계(1+2+3+4+5)를 구하여 출력하는 순서도를 작성시오.

[사용되는 변수]

I : 인덱스 변수(자연수를 1에서 5까지 증가시키는 역할)
S : 합계 변수(인덱스 변수 I가 1 증가 할 때마다 I를 누적하는 역할)

(예제) 순서도

[예제] 순서도 분석

I=I+1 : 변수 I는 1회씩 수행할 때마다 I의 값은 1씩 증가하므로 순차적으로 1, 2, 3, 4, 5의 값을 가짐
S=S+I : 누적변수는 1회씩 수행할 때마다 S가 가진 값에 인덱스 변수 I의 값을 누적
▶순서도 수행과정

[연습문제] 아래 세 개의 순서도는 모두는 자연수 1에서 5까지의 합계를 구하여 출력하는 순서도이다. 아래 순서도에서 괄호 안의 번호에 해당하는 내용을 ‘답항보기’에서 찾아 순서도를 완성하라. 단, 순서도의 반복횟수는 최소의 반복횟수로 처리되어야 한다.

[사용되는 변수]

∴ I : 인덱스 변수
∴ S : 합계 변수

(연습문제) 순서도 1, 2, 3