컴퓨터 알고리즘이란?

입력(input):데이터의 변환 대상이 되는 입력이 있어야 한다. 그러나 경우에 따라서는 데이터가 외부에서 투입되지 않고 내부에서 생성될 수도 있다. 출력(output):데이터 변환 과정을 거쳐 적어도 한 가지 이상의 결과가 출력되어야 한다. 명확성(definiteness):알고리즘을 구성하는 각 명령어들은 그 의미가 명백하고 모호하지 않아야 한다. 유한성(infiniteness):알고리즘의 명령대로 순차적인 실행을 하면 언젠가는 반드시 실행이 종료되어야 한다. 유효성(effectiveness):원칙적으로 모든 명령들은 오류가 없이 실행 가능해야 한다. 이상과 같이 알고리즘은 입력, 출력, 명확성, 유한성, 유효성이 만족되어야 하는데, 프로그램(program)은 유한성이 만족되지 않아도 된다는 측면에서 알고리즘과 프로그램이 구별된다. 알고리즘의 표현 방법은 여러 가지가 있을 수 있는데, 명확성의 유지를 위해서는 자연어로 기술하는 것보다는 순서도나 기타 잘 정의된 표현 도구를 이용하는 것이 바람직하다. 1.2 알고리즘과 전산학 컴퓨터가 데이터 변환이라는 목적을 위하여 사용되는 수단이라면 이 목적을 달성하기 위한 실질적인 수단은 알고리즘이다. 따라서 컴퓨터에 관한 학문을 한다는 것은 알고리즘에 관련된 연구를 하는 학문이라고 할만큼 알고리즘의 중요성이 강조된다. 이러한 측면에서 전산학은 다음과 같은 네 가지의 서로 다른 영역에 관한 연구를 포함하고 있다. 알고리즘을 실행하는 기계인 컴퓨터 시스템의 기계 구성과 조직 형태를 여러 가지 측면에서 연구한다. 알고리즘을 기술하기 위한 각종 언어에 대하여, 그 언어의 설계와 번역에 관련된 구문(syntax)과 의미(semantics) 및 번역 방법에 대하여 연구한다. 계산 장치에 의하여 특정 작업의 실행 여부 또는 어떤 기능의 수행을 위한 알고리즘에 필요한 명령어의 최소한의 개수, 그리고 이들에 관련된 …
계산 장치에 의하여 특정 작업의 실행 여부 또는 어…