1. 컴퓨터 알고리즘이란?

컴퓨터 알고리즘( Computer Algorithm )이란?

컴퓨터를 사용하여 어떤 문제를 해결하기 위한 단계적 방법에 대해서 서술하는 것이다.

컴퓨터를 사용하여 문제를 해결하는 순서

1) 문제 정의( Problem )

전체 문제에 대한 Input과 Output 등을 정의한다. Input과 Output 중에 하나만 달라도 다른 문제이다.

2) 전략 결정( Strategy )

3) 알고리즘 서술( Algorithm )

알고리즘에 대한 Input과 Output, 그리고 의사코드를 정의한다.

4) 분석( Analysis )

정확성( Correctness ), 시간 & 공간 복잡도 ( Time & Sapce Complexity ), 최적성( Optimality ) 등을 분석한다.

5) 구현( Implementation )

6) 검증( Verification )