본문 바로가기
프로그래밍 언어/자료구조 & 알고리즘

순서도 작성

by Hyeon_ 2021. 11. 26.

순서도(Flowchart)

순서도

  • 처리하고자 하는 문제의 순서와 상호 간의 관계를 일정한 기호를 사용하여 표현한 그림

순서도의 역할

  • 프로그램 코딩의 기초 자료로 활용
  • 문제의 이해성 증대
  • 디버깅 용이
  • 프로그램의 보관, 유지보수 자료로 활용

순서도의 종류

개략 순서도

  • 프로그램의 전체 내용을 쉽게 파악할 수 있도록 중요 부분만 블록으로 간략히 표현

상세 순서도

  • 컴퓨터가 수행할 수 있는 명령문 단위로 세부화하여 표현
  • 상세 순서도를 프로그래밍 언어로 코딩하면 원시 프로그램(소스)가 됨

순서도 기호의 종류

  • 기본 기호
  • 프로그래밍 관련 기호
  • 시스템 관련 기호

프로그래밍 관련 기호

  • 프로그램의 논리를 나타내는 기호
  • 기본 기호화 함께 프로그램 순서도를 작성하는 경우에 사용

순서도의 기본 유형 - 자료의 흐름에 따라 분류

  • 직선형
  • 분기형
  • 반복형

직선형

  • 한 명령이 처리되고, 다음 명령이 순서적으로 처리되는 형태
  • 프로그래밍 설계에 있어서 가장 기본적인 구조

분기형(if문)

  • 조건을 비교하여 결과에 따라 서로 다른 처리를 수행하고자 할 때 사용되는 구조
  • 조건으로 두 값의 대소관계가 주로 사용
  • 조건에 따른 결과는 참(True)거짓(False)의 논리값을 가짐

반복형

  • 조건이 만족된느 동안 반복 구간의 처리 내용을 반복적으로 실행하는 구조
  • 반복 수행 여부는 반복 전 또는 후에 판단하여 결정
  • 반복 전 판단 방법
    • 먼저 조건을 비교한 후 조건을 만족했을 경우에만 반복 구간의 명령 수행
    • 즉, 조건에 따라 한 번도 반복되지 않는 경우 발생 가능
  • 반복형을 자바 언어로 표현
    • for / while / do - while

연습문제

양음의 덧셈

  • 1부터 100까지의 정수
  • 1-2+3-4+5... + 97-98+99-100
  • 총합을 구하여 출력
public class Recursion {
    public static void main(String[] args) {
        int sum = 0;

        for(int i = 1; i<=100;i++){
            if(i%2==0){
                sum -= i;
            }
            else{
                sum+= i;
            }
        }
        System.out.println(sum);
    }
}