Flowchart 작성법

Flowchart 작성법

Flowchart 란? Algorithm 어떤문제를해결하기위해수행할작업을순서대로파악해서, 그순서에따라해결방법을결정하는방법 수학의문제해결방법으로사용할뿐만이아니라일상생활과일의경우에도무의식적으로사용 Flowchart Algorithm 을정해진기호를이용한그림으로표시하여시각적으로표현한것 2

Flowchart 란? Program Flowchart 프로그램의작성단계를표현하여그것에대한이론을나타냄 프로그램의기능과처리순서를검토하는데사용 Program Flowchart 사용목적 문제해결을위한논리적인순서의검토와구성 프로그램의서류형태로기록및전달 ( 사양변경등에서보조수단으로사용 ) 3

Flowchart 기호 Data 기호 데이터 ( data ) 데이터는매체를지정하지않는데이터를나타낸다. 모든기억매체의입출력기능을나타냄 라인프린터 ( line printer) 출력을나타내는기호 문서를화면에출력시키는것을의미 4

Flowchart 기호 처리기호 처리 ( process ) 임의종류의처리기등을나타냄 정의된연산의실행을표현 판단 ( decision ) 연속하는몇개의흐름방향중 1 개를결정하는 연산을표현 주어진조건에따라비교하여해당되는조건에따라흐름을결정 기호내의판단또는스위치형의기능을나타냄 판정된평과결과는경로를나타내는선가까이에기술 5

Flowchart 기호 특수기호 연결자 ( connector ) 같은 Flowchart 내에서다른부분으로의입구또는출구를표현 선을끊어서다른장소에서계속하기위해사용하기도함 예시 대응하는연결자에는같은이름을붙여야함 1 2 1 2 6

Flowchart 기호 특수기호 단자 ( terminator ) 외부환경으로부터의입, 출구 프로그램흐름의시작또는종료를표현 외부참조또는데이터의전이를나타내기도함 주석 ( annotation ) 평균점수를계산 평균점수 = 총합계 / 인원수 작업내용을명확하게하기위한도구 주석의연결선은관련기호에붙임 7

Flowchart 기호의사용법 자주사용되는기본적인기호 : 단자기호 Flowchart 의시작과종료표시 : 처리기호 모든종류의처리와행동표시 : 판단기호 조건판단후흐름을바꿈 : 흐름선 Flowchart 기호연결, 실행순서표시 8

Flowchart 기호의사용법 Flowchart 흐름의방향 처리의흐름방향 위 => 아래 왼쪽 => 오른쪽 원칙에맞추지않을때 흐름의방향에따라화살표를붙여야함 원칙에따르는경우 화살표를붙이지않아도된다. 화살표를붙인것이알기쉬우면화살표를붙여도좋음 9

Flowchart 기호의사용법 흐름의방향 예시 Ex 1 Ex 2 10

Flowchart 기호의사용법 Flowchart 의교차 흐름선 ( flow line) 의교차는보기쉽게하기위해피하는편이좋음 흐름선의교차 흐름선의교차해결 11

Flowchart 기호의사용법 두개이상의출구 한개의 Flowchart 기호에두개이상의출구를나타내는경우 A > B A, B 를비교 A < B 조건식 A = B 1 2 3 4 5 12

Flowchart 기호의표현 설명 ( statement ) 기호내에서는처리에나타내는최소한의 Statement 사용 기술방법은무조건 [ 왼쪽 => 오른쪽 ], [ 위 => 아래 ] 방향 기호내에글을써넣지못할때는주석에의해기술 Ex. 합계점수를인원수로나누어평균점수를구한다. 계산식 평균 = 합계? 인원수 13

Flowchart 의구조단위 직선형 몇개의명령또는처리를위에서부터순서대로실행하는형식 처리 1 처리 2 처리 3 14

Flowchart 의구조단위 선택형 ( 분기형 ) 조건의판단에따라서실행하는처리가달라지는형식 조건판단의뒤에두가지방향으로흐름을분기 각각의흐름에별개의처리를수행 조건 no 조건 no 조건 no 처리 A ye s 처리 B 처리 A ye s ye s 처리 A 15

Flowchart 의구조단위 루프형 ( 반복형 ) 일련의처리를반복하여실행하는형태 판단기호에서반복의실행유무를결정 처리 처리 종료조건 ye s no 종료조건 ye s no 처리 16

Flowchart 의구조단위 선택형 If 문을여러개조합하면세종류이상의방향으로분기가능 Case 형식을사용하면편리 조건 처리처리처리 17

Program Flowchart 좋은 Program Flowchart 의조건 논리의전개가바르다 요구된처리를오류없이실행할수있는것 보기쉽고, 알기쉽고, 간결하다. 기술이통일되어있어야함 논리가정리되어있어야함 조건이명확하게되어있어야함 Flowchart가복잡하지않아야함 Flowchart 의추적과 개선필요 18

Program Flowchart 의추적 Program Flowchart 의추적 추적 ( trace ) 실제로값을적용시켜서 Flowchart 의옳고그름을판단하는것 추적의방법 추적결과 = 계산결과 : 프로그램의논리가바르다는것을입증 추적결과 계산결과 : 논리가바르지않기때문에한번더처리의흐 름을확인 19

Program Flowchart 의개선 보통논리가존재하는경우의개선 흐름선의합류점직전의처리와판단기호에의한분기직후의처리에중복된것이없는지조사 중복된장소를없애는것이모도좋은프로그램이된다고할수는없으므로주의 A > B no A > B no ye s C = A - B C = B - A ye s C = A - B C = B - A F = C X D F = C X D F = C X D 20

Program Flowchart 의개선 연결자를사용한개선 (1) 예시 흐름선이교차된경우 => 연결자 ( O ) 를사용 21

Program Flowchart 의개선 연결자를이용한개선 (2) 1 연결자내의기호의대응에따라처리수행 Flowchart 가다른페이지에계속하는경우 주석기호사용하여페이지를참조 1 22

Flowchart 작성예제 C code #include <stdio.h> void CalculateSum(int n, int *sum_array); void CalculateSum(int n, int *sum_array) { int j=1, sum=0; void main(void) { int n, i; int sum_array[10]; } for(n=1; n <= 10; n++){ CalculateSum(n, sum_array); } for(i=1; i <= 10; i++){ printf("sum(1 ~ %d): %d\n", i, sum_array[i-1]); } } while(j <= n){ sum = sum + j; j++; } *(sum_array+n-1) = sum; 23

Flowchart 작성예제 Flowchart 시작 n = 1 n 10 no ye s j = 1 sum = 0 n <= n + 1 i = 1 Sum(1 ~ i) : sum_array[i-1] ye s i 10 no ye s j n sum <= sum + j sum_array[n-1] <= sum no i <= i + 1 j <= j + 1 끝 24