가장 빠른 길을 찾아봅시다.

수업 준비를 위해 학습지를 미리 준비해주세요.

□ 생각열기

스마트폰 지도나 네비게이션은

목적지까지 갈 수 있는 가장 빠른

길을 우리에게 알려줍니다.

어떻게 하면 수많은 길 중에

가장 빠른 길을 찾을 수 있을까요?

□ 활동1 - 알고리즘 배우기

다음 영상을 보며 최단경로

알고리즘에 대해 알아봅시다.

□활동2 - 문제 해결하기

집에 불이 났어요!!!

최단경로 알고리즘을 통해

소방차가 가장 빠르게 출동할 수

있는 길을 알려주세요!

다음 퀴즈를 풀어 봅시다.

소방차가 가장 빠르게 출동할 수

있는 경로와 시간은?

(충분히 생각한 후 정답을 확인하세요)

소방서 -> 경찰서 -> 집, 24분

은행에 도둑이 나타났어요!

경찰이 가장 빠르게 출동할 수

있는 길을 알려주세요!

다음 퀴즈를 풀어 봅시다.

경찰차가 가장 빠르게 출동할 수

있는 경로와 시간은?

(충분히 생각한 후 정답을 확인하세요)

경찰서 -> 학교 -> 집 -> 은행, 21분

□ 정리 활동

최단 경로 알고리즘은 길을 찾는

경우 뿐 아니라 도로를 건설하거나

비행기의 항공로를 정할 때,

인터넷 통신망을 구축할 때 등

우리 생활 속 다양한 영역에

활용되고 있습니다.

※ 도움주신 선생님 : 대구다사초 정현재, 대구유가초 김진수, 전곡초 한의표