알고리즘
컴퓨터 알고리즘이란?
DECALP
2017. 5. 26. 02:03
1. 컴퓨터 알고리즘이란?
: 컴퓨터를 이용하여 주어진 문제를 효율적으로 풀기 위한 방법 및 절차
2. 알고리즘의 조건
- 입력 : 외부에서 제공되는 자료가 0개 이상 존재해야한다.
- 출력 : 적어도 1개 이상의 서로 다른 결과를 내어야 한다.
- 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
- 유한성(종결성) : 유한 번의 명령어를 수행 후 유한 시간 내에 종료한다.
- 효율성 : 모든 과정은 명백하게 실행/검증이 가능 한 것이어야 한다.
3. 컴퓨터를 이용한 문제 해결 4단계
- 1단계: 문제 정의 (Problem Definition)
해결하고자 하는 문제가 무엇인지를 정의하는 과정
알고리즘의 조건을 만족해야 함
- 2단계: 알고리즘 설명 (Algorithm Description)
컴퓨터가 수행해야 할 내용을 하나씩 차례대로 정의하는 과정
- 3단계: 정확성 증명 (Correctness Proof)
항상 올바른 답을 내보내고 정상적으로 종료되는지 증명하는 과정
- 4단계: 성능 분석 (Performance Analysis)
수행시간(Running Time), 사용공간(Space Consumption) 등 알고리즘의 성능을 분석하는 과정
참고 문헌