Page 90 - middleSchool

2 알고리즘은 명확해야 해!

서남쪽으로 사흘 동안 배를 타고 가면
보물섬을 발견할 수 있다. 지도에서 설
명하는 장소에 보물이 묻혀 있다.

그림과 같은 보물 지도만으로 보물이 묻힌 위치를 찾아갈 수 있을까? 알고리즘이 갖춰야 할 요건
▪ 입력과 출력: 입력은 없을 수도
문제 해결 과정이나 방법을 설명한다고 해서 모두 유용한 알고리즘이라 있지만 출력은 반드시 하나 이상
고 할 수는 없다. 보물 지도의 경로가 정확해야 보물을 찾을 수 있는 것과 이어야 한다.
▪ 명확성: 명령의 의미가 명확해야
같이 알고리즘의 각 단계에 대한 설명은 무엇을 하기 위한 것인지 명확하게 한다.
▪ 유한성: 무한 반복되지 않고 언젠
표현되어야 한다. 가는 종료되어야 한다.
▪ 수행 가능성: 모든 명령이 수행
정확하지 않거나 논리적이지 못한 방법으로는 문제를 해결할 수 없거나 가능한 것이어야 한다.
잘못된 결과가 나올 수 있기 때문이다.

스스로 점검하기

아버지께서 정환이를 위해 로봇을 만들어 주셨다. 정환이의 ‘로봇 명령’을 이용하여 공책, 연필, 책을 모두 바구니에 담아
로봇은 스스로는 아무것도 할 수 없고, 주어진 명령만 수행할 올 수 있도록 명령어를 순서대로 나열해 보자(단, 지나가기만
수 있다. 로봇이 수행할 수 있는 명령은 다음과 같다. 해도 바구니에 물건을 담을 수 있다고 가정한다).

시작
명령 명령어 형식 동작 명령 예
명령어 순서:
전진 전진(숫자) 숫자(칸)만큼 전진(6) → 후진(3) →
전진(3)
후진 후진(숫자) 전진 또는 후진
좌회전 회전(left) 회전 방향으로
회전(left)
우회전 회전(right) 90 ° 회전

90 Ⅲ_문제 해결

중학정보교과서-수정(11_16).indb 90 2017-11-16 오후 4:52:13