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 알고리즘
   21   22   23   24   25   26   27   28   29   30   31