알고리즘(Algorithm)

알고리즘(algorithm)은 주어진 문제를 논리적으로 해결하기 위해 필요한 절차, 방법, 명령어들을 모아놓은 것이다.

 

넓게는 사람 손으로 해결하는 것, 컴퓨터로 해결하는 것, 수학적인 것, 비수학적인 것을 모두 포함한다.

 

9세기 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 유래한 알고리즘은 같은 문제라 하더라도 알고리즘의 해결방법에 따라 처리 속도·오류 등에 차이가 생기기 때문에 효율적이고 명확하게 구성해야 한다.

 

컴퓨터 프로그램뿐 아니라 사람이 수동으로 일정한 절차를 거쳐 문제를 해결하는 것도 알고리즘에 해당한다.

 

일을 작은 단위로 쪼개 각각을 순차적으로 해결해 나가는 과정에서 뭐가 잘못됐는지, 빠졌는지 정확하게 살필 수 있다.

 

컴퓨터 프로그램은 정교한 알고리즘들의 집합이라고 간주할 수 있다. 수학이나 컴퓨터 과학에서 말하는 알고리즘은, 보통 반복되는 문제를 풀기 위한 작은 프로시저(진행절차)를 의미한다. 

 

컴퓨터 시대 이후로는 알고리즘이라고 하면 컴퓨터를 통해 실행되는 것이라고 여겨지는 경향이 있으나, 사실 알고리즘 자체는 컴퓨터가 등장하기 이전부터도 존재했다. 

 

즉, 사람이 수동으로 종이를 사용해 일정한 절차로 문제를 풀더라도 알고리즘에 해당한다. 다만, 컴퓨터의 등장과 함께 알고리즘 역시 급속도로 발전하게 된 것은 사실이다.

 

컴퓨터 프로그램을 만드는 전체 과정에서 볼 때, 알고리즘을 짜는 것은 [계획]단계라고 할 수 있다. 프로그램이 어떻게 행동할지를 결정해 주는 이 계획이 완성되면(알고리즘 계획) 그것을 프로그램 언어로 작성하여 소프트웨어를 완성하는 것이다.

 

알고리즘