| [답변] 알고리즘(Algorithm) |
송영준 |
알고리즘(algorithm) 은, 유한한 길이의 조작으로 주어진 문제를 확실히 해결하는 절차를 말합니다. 예를 들면 다음과 같은 것들은 모두 알고리즘입니다.
두 자연수가 주어져 있을 때, 두 수를 세로로 써 놓고 숫자 한개씩의 곱셈을 이용하여 어떤 자연수의 곱셈도 할 수 있습니다.
일차방정식이 주어져 있을 때, 일차항을 좌변으로, 상수항을 우변으로 이항하여 정리한 후, 양변을 일차항의 계수로 나누면, 어떤 일차방정식이든지 확실히, 유한한 조작으로 해를 구할 수 있습니다.
이차방정식이 주어져 있을 때, 근의 공식에 계수 a,b,c 를 대입하면 풀 수 있습니다.
두 자연수가 주어져 있을 때, 유클리드의 호제법을 사용하면 최대공약수를 구할 수 있습니다.
알고리즘을 알면 순전히 기계적인 절차에 의해 문제를 해결할 수 있습니다. 컴퓨터에서 문제를 해결하려면 그 문제를 해결하기 위한 알고리즘을 구현해야만 합니다. 알고리즘과 상대되는 말로 휴리스틱(heuristic)이 있는데, 예를 들어 영어 문장을 우리말로 번역하는 것은 기계적인 절차로 해결이 안되고 창조적인 작업이 필요합니다. 이럴 때 휴리스틱이 사용된다고 합니다.
알고리즘이라는 말은 아라비아의 수학자 알콰리즈미 (Al Khowarizmi)의 이름으로부터 나왔습니다. 알콰리즈미가 쓴 책에 방정식을 푸는 기계적인 절차가 나와 있는데 그것이 알고리즘이라는 말을 생기게 한 것입니다.
|
| 작 성 일 : 1999년 09월 18일 |
첨부화일 : |
|
수열, 급수, 점화식, 순서도