알고리즘은 무엇일까요? 알고리즘(algorithm)은 주어진 문제를 해결하는 절차나 방법입니다.

엄마가 영희에게 “학교 갈 준비 다했니?”라고 묻습니다. 그러자 영희가 “네, 다했어요.”라고 대답합니다. 영희는 짧게 대답했지만 그 말속에는 세수하기, 옷 입기, 준비물 챙기기 등 내용이 포함되어 있습니다.

 

하지만 컴퓨터에 “학교 갈 준비 다했니?”라고 묻는다면 어떻게 대답할까요? 아마 어떤 대답도 할 수 없을 것입니다. 컴퓨터에 질문할 때는 처리할 내용과 순서를 모두 정확하고 구체적으로 알려 주어야 합니다. 또 컴퓨터에서는 사용할 알고리즘을 어떻게 구성하는지에 따라 같은 문제를 풀더라도 오래 걸리거나 오류가 생길 수 있습니다.

 

일상생활에서 요리법에 따라 음식을 요리하는 것도, 설계도에 따라 집을 짓는 것도 모두 알고리즘에 따른 것입니다. 여기서 요리법과 설계도는 알고리즘에 해당합니다.