문제를 해결하기 위한 순서
어떤 문제를 해결하거나 과제를 실행하기 위한 순서를 알고리즘(Algorism)이라고 합니다. 컴퓨터에서는 계산할 때의 순서가 알고리즘인데, 알고리즘을 충분히 검토한 뒤 프로그램을 만듭니다. 좋은 프로그램을 만들려면 좋은 알고리즘이 있어야 합니다.

알고리즘은 일을 처리할 때의 '방식'과 '순서'입니다. 순서에 따라 진행하는 요리나 세탁 등도 알고리즘이라 할 수 있습니다.

알고리즘은 처리하는 것들 하나하나를 순서대로 나열합니다. 컴퓨터프로그램은 애매함이 없는 최적의 순서로 이뤄져야 합니다. 완성된 알고리즘은 보통 플로 차트(Flow Chart·순서도)로 표현합니다. 그런 다음 알고리즘을 프로그래밍 언어로 표현해 프로그램을 만듭니다.

어떤 문제를 해결하기 위한 알고리즘이 하나만 있다고 단정할 수는 없습니다. 예를 들어 어떤 알고리즘으로는 방대한 횟수로 계산해야 답이 나오는데, 다른 알고리즘을 쓰면 단 몇 번의 계산만으로 답이 나올 수도 있습니다.

프로그램은 알고리즘을 토대로 만들기 때문에 알고리즘에 따라 프로그램의 크기, 계산 시간이 달라집니다.

KEYWORD #알고리즘 #프로그램 #플로 차트 #프로그래밍 언어

[과제] 목적지에 도달하기

[어린이조선일보] [술술 이해되는 IT 핵심 용어] 알고리즘
알고리즘 A: "항상 왼쪽 벽을 만지면서 진행"
알고리즘 B: "갈림길에서는 랜덤으로 진행, 막다른 길이 나오면 갈림길까지 돌아오되 뒤쪽 길로는 되돌아가지 말 것"

▲

더 확실하고 빠르게 목적지에 도달하는 알고리즘이 뛰어난 알고리즘

● 세상에서 가장 쉬운 테크놀로지 수업
이와사키 마나코 글|다케다 유키히로 그림|류두진 옮김|리틀에이