Page 26 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 26
값(종료 조건)을 표기합니다.
a 사전 판단 반복 b 사후 판단 반복
이름 합계 합계
i : a, b, c i : 1, 1, n
변수명 처리 처리
초깃값
증갓값 i : 1, 1, n
합계 합계
종룟값
[그림 1-9] 루프의 시작과 종료 그리고 초깃값, 증갓값, 종룟값
위 그림에서 a 와 b 는 변수 i를 1부터 n까지 1씩 증가하면서 ‘처리’를 n번 반복하는 순서도입니다. ‘1, 1, n’ 대신 ‘1, 2,
…, n’을 사용하기도 합니다.
선
선(line)은 제어의 흐름을 나타냅니다. 흐름의 방향을 분명히 나타내고
[그림 1-10] 선
자 할 때 화살표를 붙입니다. 순서도에 작성할 때는 보기 쉽게 화살표
를 붙이기도 합니다.
단말
단말(terminator)은 외부 환경으로 나가거나 외부 환경에서 들어오는 것 단말
을 나타냅니다. 예를 들어, 프로그램 흐름의 시작과 종료를 나타냅
[그림 1-11] 단말
니다.
조금만 더! 선의 종류에 대해서 알고 싶어요!
실선(實線, real line): 끊어진 곳 없이 이어진 선
점선(點線, dotted line): 일정한 간격으로 점을 찍은 선
파선(破線, broken line): 긴 선과 짧은 선을 3 : 1의 비율로 이은 선
26 C 알고리즘