Transcript 알고리즘의 조건

목차
A
알고리즘의 정의와 조건
B
알고리즘의 표현 방법
C
의사코드와 순서도 비교
D
프로그램 생성 과정
2
알고리즘의 정의와 조건
 Definition of Algorithm
 Algorithms are used for calculation,
data processing, and automated
reasoning
 알고리즘의 조건
 알고리즘에 필요한 자료가 입력되고, 결과가 출력
되어야 함
 알고리즘의 단계를 명확하게 표현하고, 문제해결
과정을 이해하기 쉽고 간결하게 표현해야 함
3
알고리즘의 표현 방법
의사코드
특정 규칙에 구애 받지 않
고 문제해결방법을 기술
정의
공통
역할
순서도
정해진 기호를 이용하여 문
제의 해결과정 표현
프로그래밍 언어에 대한 지
식이 없어도 표현 가능
프로그램 작성을 위한 기초자료가 되고, 프로그램의 처
리순서와 논리적인 흐름을 쉽게 이해할 수 있음
의사코드, 순서도의 형태로 만들어진 알고리즘은 프로그
램의 형태로 표현되었을 경우에만 실행 가능함
4
의사코드와 순서도 비교
논리적 사고력에 순서도가 미치는 효과
12
12
10.98
10
10
순서도사용이 프로그래밍
학습에도 효과적
8
8
6
6
4
4
2
2
0
계열화논리
비례논리
확률논리
전체
의사코드사용
2.15
1.4
1.85
9.98
순서도사용
2.25
1.83
2
10.98
0
5
프로그램 생성 과정
문제
이해
순서도
분석
의
미
기
호
문제해결방법 찾기
시작
데이터 입출력
알고리즘
프로그램
프로그램
작성
작성
실행
데이터 처리
조건
수정
완료
6