순서도 : 문제에 대한 정의, 분석, 해법을 그림으로 표현한 것
순서도의 기호
▶데이터 (data)
데이터의 입력과 출력을 나타낸다.
▶처리 (process)
여러 종류의 처리 기능을 나타낸다.
▶미리 정의한 처리 (predefined process)
서브 루틴 및 모듈 등 다른 곳에서 이미 정의한 하나 이상의 연산 또는 명령어들로 이루어진 처리를 나타낸다.
▶판단 (decision)
하나의 입구와 하나 이상을 선택할 수 있는 출구가 있고, 기호에서 정의한 조건을 평가하여 하나의 출구를 선택하는 판단 기능을 나타낸다.
※주로 예상되는 평가 결과의 경로를 선 가까이에 쓴다.
▶루프 범위 (loop limit)
아래 그림과 같이 두 부분으로 구성되어 루프의 시작과 종료를 나타낸다.
기호의 두 부분에는 같은 임의의 이름을 사용하며,
반복 전에 판단하는 경우에는 시작기호, 반복 후에 판단하는 경우에는 종료기호 안에 초깃값, 증갓값, 종룟값을 표기한다.
▶선 (line)
제어의 흐름을 나타낸다.
주로 흐름의 방향을 분명히 나타내고자 할 때 화살표를 붙이는데,
순서도에 작성할 경우에도 보기 쉽게 화살표를 붙이기도 한다.
※대부분 순서도의 선은 위에서 아래로 내려가는 것이 원칙이다.
▶▶선의 종류
실선 : 끊어진 곳 없이 이어진 선
점선 : 일정한 간격으로 점을 찍어 이어진 선
파선 : 긴 선과 짧은 선을 3 : 1의 비율로 이은 선
▶단말 (terminator)
외부 환경으로 나가거나 외부 환경에서 들어오는 것을 나타낸다.
ex) 프로그램 흐름의 시작과 종료
출처 : Do It! 자료구조와 함께 배우는 알고리즘 입문