Page 25 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 25
순서도의 기호
여기서는 문제에 대한 정의·분석·해법을 그림으로 표현하는 순서도(flowchart)의 대표적인 용
어와 기호를 살펴보겠습니다.
프로그램 순서도
프로그램 순서도(program flowchart)에는 다음과 같은 기호가 있습니다.
데이터
데이터(data)의 입력과 출력을 나타냅니다. 데이터
[그림 1-4] 데이터
처리
처리(process)는 여러 종류의 처리 기능을 수행합니다. 즉, 정보의 값,
처리
자료형, 위치를 바꾸도록 정의한 연산이나 연산군의 실행 또는 연속적
인 몇 가지 흐름 가운데 하나의 방향을 결정하는 연산이나 연산군의 실 [그림 1-5] 처리
행을 나타냅니다.
미리 정의한 처리
미리 정의한 처리(predefined process)는 서브 루틴 및 모듈 등 다른 곳 미리 정의한 처리
에서 이미 정의한 하나 이상의 연산 또는 명령어들로 이루어진 처리를
[그림 1-6] 미리 정의한 처리
나타냅니다.
판단
판단(decision)은 하나의 입구와 하나 이상을 선택할 수 있는 출구가 있 판단
고, 기호에서 정의한 조건을 평가하여 하나의 출구를 선택하는 판단 기
[그림 1-7] 판단
능(스위치형 기능)을 나타냅니다. 주로 예상되는 평가 결과의 경로를 선
가까이에 씁니다.
루프 범위
이름
루프 범위(loop limit)는 두 부분으로 구성되어 루프의 시작과 종료를 나
타냅니다. 기호의 두 부분에는 같은 이름(루프에 대한 임의의 이름)을 사용
이름
합니다. 그림 1-9와 같이 루프의 시작 기호(반복 전에 판단하는 경우) 또
는 종료 기호(반복 후에 판단하는 경우) 안에 초깃값(초기화), 증갓값, 종룟 [그림 1-8] 루프 범위
01•기본 알고리즘 25