아부 압둘라 무함마드 이븐 무사 알콰리즈미(페르시아어: خوارزمی, 아랍어: أبو عبد الله محمد بن موسى الخوارزمي, 780년? ~ 850년?)는 페르시아의 수학자로 페르시아 최초의 수학책을 만들었는데, 인도에서 도입된 아라비아 숫자를 이용하여 최초로 사칙연산(덧셈, 뺄셈, 곱셈, 나눗셈)을 만들고 0과 위치값을 사용한 수학자이다.
대수학을 뜻하는 영어 단어인 algebra 또한 그의 이름에서 유래된 단어이다.
무함마드 이븐 무사 알콰리즈미
محمد بن موسى الخوارزمي
알콰리즈미 출생 1200주년을 기념하기 위해 1983년 9월 6일 소련에서 만든 우표
Algorithm | 연산법 演算法
알고리즘은 **문제 해결을 위한 일련의 단계적인 절차나 방법**을 의미하며, 컴퓨터 과학에서는 입력(input)을 받아 원하는 출력(output)을 생성하기 위한 명확하고 논리적인 순서를 말합니다.
일상생활의 간단한 과정부터 복잡한 컴퓨터 프로그램까지, 정해진 절차에 따라 문제를 해결하는 모든 과정이 알고리즘입니다.
주요 특징
문제 해결: 복잡한 문제를 해결하기 위한 구체적이고 체계적인 절차입니다.
순서와 논리: 일련의 단계들이 명확한 순서와 논리에 따라 나열되어야 합니다.
명확성: 각 단계는 모호하지 않고 명확하게 정의되어야 합니다.
유한성: 시작과 끝이 있으며, 최종 결과에 도달해야 합니다.
컴퓨터 활용: 컴퓨터가 수행할 수 있도록 지시하는 논리적이고 체계적인 방법으로, 효율적인 문제 해결을 가능하게 합니다.
예시
샌드위치 만들기: 샌드위치를 만들기 위한 빵을 펴고, 재료를 넣고, 빵을 덮는 과정.
신호등: 교통량에 따라 신호등이 바뀌는 절차.
자동 판매기: 상품을 선택하고, 돈을 넣으면 상품이 나오는 과정.
유래
'알고리즘'이라는 단어는 13세기 페르시아의 수학자인 **무하마드 이븐 무사 알콰리즈미(الخوارزمي, al-Khwārizmī)의 이름에서 유래했다고 알려졌다.
대수학을 뜻하는 영어 단어인 algebra 또한 그의 이름에서 유래된 단어이다.
아라비아 기수법을 나타내는 algorism도 같은 어원을 가진다. 이 때문에 구분을 위해 algorithm 쪽을 '알고리듬'으로 읽는 경우도 있다.
한편 실제 영어 발음은 미국식이나 영국식이나 [ˈæɫɡəɹɪðm̩]('앨거리듬'에 가까움)이나 한국에서는 일반적으론 그냥 알고리즘으로 쓴다.
th를 ㅈ으로 음역하는 건 한국에선 상당히 드물기 때문에 특이한 케이스다. algorithm을 알고리즘이라 읽어버리는 이유는 중역의 흔적으로 보인다. 유성음 th(they, the의 [ð])가 일본어에서는 ざ(za)행에 대응되므로 algorithm은 일본어로 '아루고리즈무'가 되는데 이를 한국어에 그대로 가져왔다는 것. 리듬과 똑같은 발음인데 리즘이라 표기하는 것이니 좀 이상한 일이다.
참고로 국립국어원은 알고리듬(algorithm)과 알고리즘(algorism) 둘 다 표기의 근거가 되는 원어는 다르지만, 같은 어원과 동일한 의미를 지닌 표준어로 인정했다.