컴퓨터 알고리즘이란?

입력(input):데이터의 변환 대상이 되는 입력이 있어야 한다. 그러나 경우에 따라서는 데이터가 외부에서 투입되지 않고 내부에서 생성될 수도 있다.
출력(output):데이터 변환 과정을 거쳐 적어도 한 가지 이상의 결과가 출력되어야 한다.
명확성(definiteness):알고리즘을 구성하는 각 명령어들은 그 의미가 명백하고 모호하지 않아야 한다.
유한성(infiniteness):알고리즘의 명령대로 순차적인 실행을 하면 언젠가는 반드시 실행이 종료되어야 한다.
유효성(effectiveness):원칙적으로 모든 명령들은 오류가 없이 실행 가능해야 한다.
이상과 같이 알고리즘은 입력, 출력, 명확성, 유한성, 유효성이 만족되어야 하는데, 프로그램(program)은 유한성이 만족되지 않아도 된다는 측면에서 알고리즘과 프로그램이 구별된다.
알고리즘의 표현 방법은 여러 가지가 있을 수 있는데, 명확성의 유지를 위해서는 자연어로 기술하는 것보다는 순서도나 기타 잘 정의된 표현 도구를 이용하는 것이 바람직하다.

1.2 알고리즘과 전산학

컴퓨터가 데이터 변환이라는 목적을 위하여 사용되는 수단이라면 이 목적을 달성하기 위…(생략)