컴퓨터 알고리즘

컴퓨터 알고리즘

- 주어진 문제를 효율적으로 풀기위한 단계별로 기술해 놓는것.

컴퓨터 알고리즘 분석

1. 문제정의

- 해결하고자 하는 문제는 무엇인가?

- 입력과 출력의 형태로 정의될 수 있는가?

- 컴퓨터가 수행할 수 있는 형태로 전환이 가능한가?

2. 알고리즘 설명

- 컴퓨터가 수행해야 할 내용을 하나씩 차례대로 정의한 과정

3. 정확성증명

- 과정대로 수행하면 출력되고 항상 올바른 답을 내보는가?

- 잘못된 답을 내보는 경우가 없는가?

- 올바른 출력을 내보내고 정상적으로 동작하는가?

4. 성능분석

- 수행시간 => 수행연산의 횟수를 비교하는 방식

- 사용공간

성능분석

비교대상

1. 산술

- add, multipy

2. 데이터 입출력

- copy, move, save

3. 제어연산

- if, while