알고리즘(algorithm) 개념 정리

알고리즘의 정의

함수를 계산하기위해 잘 정의된 절차들의 유한한 목록으로 표현되는 효과적인 방법.

계산을 위한 단계적 절차들.

알고리즘의 5가지 중요한 특징.

1) 유한성(finiteness)

알고리즘은 단계들을 반드시 유한한 횟수로 거친 후에 종료해야 함.

2) 명확성(definiteness)

알고리즘의 각 단계는 반드시 명확하게 정의되어야 함.

3) 입력(input)

알고리즘은 0 또는 그 이상의 입력들을 가짐.

4) 출력(output)

알고리즘은 하나나 그 이상의 출력들을 가짐.

5) 효과성(effectiveness)

효과적이라는 말은, 이론적으로 알고리즘의 모든 연산들이 사람이 종이와 연필을 이용해서 유한한 시간 안에 정확하게 수행할 수 있을 정도로 충분히 단순해야 한다는 의미임.

참조

• The Art of Computer Programming, 한빛미디어, 2008, Donald E. Knuth, 류광 역.
• http://en.wikipedia.org/wiki/Algorithm