본문 바로가기

C Programming

알고리즘 순서도

알고리즘 순서도


 

  • 순서도의 기본기호



  • 추가기호


 

순서도 작성법



  • 순서도 작성의 기본 사항

  1) 순서도를 시작기호에서 출발하여 완료기호로 마친다.

     - 시작 기호 안에는 알고리즘 이름을 기록하기도 한다.

  2) 기호와 기호 사이는 흐름선으로 연결하여 작업의 흐름을 명시한다.

  3) 흐름선의 방향은 가급적 위에서 아래로, 왼쪽에서 오른쪽으로 향하도록 한다.

     - 반복 구조 등 특별한 경우는 예외로 한다. 

  4) 흐름선은 가급적 교차되지 않도록 하여 혼동을 피한다.

     - 둘 이상의 흐름선이 합류되어야 하는 경우에는 결합 기호를 사용한다.

  5) 값을 보관하고 처리하기 위하여 적절한 변수를 사용한다.

  6) 같은 종류의 여러 값들을 한꺼번에 보관하고 처리하기 위해서는 배열 변수를 사용한다.

  7) 사용할 변수(특히 배열 변수)는 준비 기호 안에 선언하며, 필요하다면 초깃값도 배정한다.

  8) 작업 과정이 길거나 복잡하면 나누어 작성한 후 연결 기호를 사용하여 연결한다.


  • 순서도를 구성하는 3대 기본 구조

직선구조 : 흐름선을 따라 위에서 아래로 차례대로 작업을 진행하는 구조

분기구조 : 조건 기호에 대한 검사 결과에 따라 진행할 다음 작업이 달라지는 구조

반복구조 : 조건 기호의 검사 결과에 따라 반복 여부가 결정되는 구조

- 선처리 후검사 : 반복작업 부분을 먼저 처리한 후 다시금 반복 처리할지 말지에 관한 조건을 검사함

- 선검사 후처리 : 반복 여부와 관련된 조건을 먼저 검사한 후, 이를 만족하면 반복 작업 부분을 진행하여 처리



  • 직선구조

기본형태



두 값을 읽은 후 합을 출력하는 알고리즘


  • 분기 구조

조건에 따라 수행하는 후속 작업이 다른 분기 구조



조건을 만족하지 못할 때 작업을 종료하는 분기 구조



  • 선처리 후 검사

선처리 후 검사의 반복 구조



선처리 후 검사의 반복 구조를 활용하여 자연수 1부터 10까지 합을 구하는 알고리즘



  • 선검사 후 처리

선검사 후 처리의 반복구조



선검사 후 처리의 반복 구조를 활용하여 자연수 1부터 10까지의 합을 구하는 알고리즘





참고블로그 : http://blog.naver.com/onlyloveciel/70175773286