Page 58 고등학교 프로그래밍 교과서
P. 58
도전! 프로젝트
수행 안내
다음 과제에서 최적의 출구를 찾는 알고리즘을 찾아내고, 가장 빨리 출구에
도움받기 도착할 수 있는 방법을 발표해 보자.
•프로그래밍의 절차 24쪽
•알고리즘 30쪽
준비물
은찬이는 미로 게임을 좋아한다. 미로 게임
•컴퓨터
•수행 계획서 기록지 에서 가장 중요한 것은 빠른 시간 내에 출구를
•저장 매체
찾아 나가는 것이다. 이때, 빠른 시간에 미로
보고서 작성 방법
를 빠져 나가면 신나는 일이지만, 만약 출구를
① 4~5명씩 모둠을 지어 모둠별
로 수행 계획서를 작성한다. 빨리 찾지 못하면 점점 초조해지기 시작한다.
② 문제를 분석하여 알고리즘을 오늘도 은찬이는 미로 게임을 하고 있는데, 미
A4 용지에 정리한다.
③ 개인 또는 모둠별로 정리한 알 로의 출구를 찾지 못하여 초조해하고 있다. 우
고리즘에 맞게 순서도와 프로 리 모두 은찬이를 도와 은찬이가 미로를 빠져
그램을 작성한다.
④ 작성한 프로그램이 실행 가능 나올 수 있는 알고리즘을 설계해 보자.
한지 실행해 본다.
⑤ 문제 분석을 하고 프로그램을
작성하면서 느낀 점을 쓴다.
STEP 1 문제의 핵심 내용 찾기
★ 주어진 문제 상황에 맞게 해결해야 할 과제가 무엇인지 찾아보자.
2
STEP 자료 수집 및 역할 분담
★ 모둠이 주어진 과제를 해결하기 위한 항목들을 나열해 보고, 팀원의 역할을 정해 보자.
문제를 해결하기 위한 조건에 맞는 항목별로 자료 수집 및 역할을 분담한다.
문제 해결 방법이
다양하게 나왔나요?
3
STEP 다양한 문제 해결 방법 찾기
★ 모둠별로 다양한 해결 방법을 찾고, 실행 가능할 수 있도록 알고리즘을 작성해 보자.
개인 또는 모둠별로 정리한 알고리즘에 맞게 의사 코드 또는 순서도를 작성한다.
56 Ⅰ . 프로그래밍의 개요프로그래밍의 개요
56 Ⅰ .
(책)2015프로그래밍-교과서3차심의본 본문.indb 56 2017-09-05 오후 4:15:58
