수학사랑

일반적으로 같은 과정이 반복되는 수의 계산이나 문제해결에 필요한 처리 과정을 몇 개의 단계로 정리한 것이 알고리즘이다.

알고리즘은 algorithm을 한글로 읽은 것이다.
algorithm → 알고리즘

algorithm은 9세기경의 이라크 수학자 Muhammed ibn Musa Al-Khwarizmi (약 780-약 850)의 이름에서 비롯된 것으로 알려져 있다. 825년경 그가 쓴 책이 유럽인을 위해 라틴어로 번역되었는데, 이 책이 'Al-Khwarizmi의 책'을 의미하는 《Liber Algorismi》이었다. 이것은 인도-아라비아 숫자를 이용하는 방법을 설명하는 책이다. 그런데 이 책을 읽는 어느 경솔한 독자가 이 책은 물론 인도-아라비아 기수법도 그의 업적이라고 생각하기 시작해서, 그 기수법이 'Algorismi' 또는 'Algorismi의 기수법'으로 잘못 알려지게 되었다. 그것이 변해 인도-아라비아 숫자를 이용하는 계산의 개요를 간단히 algorism 또는 algorithm이라 하게 되었다.

그러나 오늘날 이 두 단어는 다소 다른 의미로 사용된다.

algorithm이 처리 과정을 단계적으로 정리한 것을 일반적으로 나타내는 것임에 비해, algorism은 특별히 인도-아라비아 기수법을 의미한다(Boyer & Merzbach, 2000; Schwartzmann, 1994).