알고리즘은 특정 문제에 대한 해법이 존재할 경우, 그 해법을 보장하는 단계별 절차입니다. 알고리즘은 체계적이고, 유한하며, 명확하게 정의되어 있어 컴퓨터나 꼼꼼한 사람이 임기응변 없이 따라갈 수 있습니다.
인지 심리학에서 이 용어는 휴리스틱과 대비되는 개념으로 사용됩니다. 아나그램을 푸는 알고리즘은 단어가 나타날 때까지 모든 가능한 철자 재배열을 생성하는 것일 수 있습니다. 이 방법은 정답을 보장하지만 시간이 오래 걸립니다. 휴리스틱은 흔히 사용되는 접두사와 접미사를 먼저 시도하는 것일 수 있습니다. 이 방법은 빠르지만 실패할 수도 있습니다. 사람들은 탐색 공간이 너무 크고 시간이 제한적이기 때문에 일상적인 문제에 순수 알고리즘을 거의 사용하지 않습니다.
컴퓨터 과학에서 알고리즘은 프로그래밍의 핵심입니다. 정렬, 검색, 경로 탐색, 암호화는 모두 효율성을 수학적으로 분석할 수 있는 정교하게 설계된 절차에 의존합니다. 이와 같은 형식주의적 사고방식은 지각, 기억, 의사결정에 대한 계산 모델을 통해 심리학에도 도입되었습니다.
어떤 과정을 알고리즘적이라고 설명할 때, 이는 모든 단계가 명확하게 명시되어 있고 충분한 자원이 주어진다면 결과가 보장된다는 것을 의미합니다.
Comments (3)
Leave a comment