프로그래밍 언어/자료구조 & 알고리즘
순서도 작성
by Hyeon_
2021. 11. 26.
순서도(Flowchart)
순서도
- 처리하고자 하는 문제의 순서와 상호 간의 관계를 일정한 기호를 사용하여 표현한 그림
순서도의 역할
- 프로그램 코딩의 기초 자료로 활용
- 문제의 이해성 증대
- 디버깅 용이
- 프로그램의 보관, 유지보수 자료로 활용
순서도의 종류
개략 순서도
- 프로그램의 전체 내용을 쉽게 파악할 수 있도록 중요 부분만 블록으로 간략히 표현
상세 순서도
- 컴퓨터가 수행할 수 있는 명령문 단위로 세부화하여 표현
- 상세 순서도를 프로그래밍 언어로 코딩하면 원시 프로그램(소스)가 됨
순서도 기호의 종류
- 기본 기호
- 프로그래밍 관련 기호
- 시스템 관련 기호
프로그래밍 관련 기호
- 프로그램의 논리를 나타내는 기호
- 기본 기호화 함께 프로그램 순서도를 작성하는 경우에 사용
순서도의 기본 유형 - 자료의 흐름에 따라 분류
직선형
- 한 명령이 처리되고, 다음 명령이 순서적으로 처리되는 형태
- 프로그래밍 설계에 있어서 가장 기본적인 구조
분기형(if문)
- 조건을 비교하여 결과에 따라 서로 다른 처리를 수행하고자 할 때 사용되는 구조
- 조건으로 두 값의
대소관계
가 주로 사용
- 조건에 따른 결과는
참(True)
과 거짓(False)
의 논리값을 가짐
반복형
- 조건이 만족된느 동안 반복 구간의 처리 내용을 반복적으로 실행하는 구조
- 반복 수행 여부는 반복 전 또는 후에 판단하여 결정
- 반복 전 판단 방법
- 먼저 조건을 비교한 후 조건을 만족했을 경우에만 반복 구간의 명령 수행
- 즉, 조건에 따라 한 번도 반복되지 않는 경우 발생 가능
- 반복형을 자바 언어로 표현
연습문제
양음의 덧셈
- 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);
}
}