최소 신장트리를 활용한 초등학교 교육 수업 지도안 및 보고서

소개글

최소 신장트리를 활용한 초등학교 수업의 지도안 및 신장트리 관련한 보고서입니다.

목차

1. ICT 운영지침
2. 최소신장트리의 학습의 개요
3. 관련 개념
4.교수․학습 과정안

본문내용

2. 최소신장트리의 학습의 개요

ㆍ 최소신장트리의 수업을 초등학교 5학년을 대상으로 계획하였다. 최소신장트리의 그래프라는 알고리즘을 학생들에게 이해시키며, 최소신장트리와 관련한 실생활의 문제를 살펴보고 문제의 해결방법을 찾는 과정이 수업의 중점이기 때문에 5학년의 교육과정에 적합하다고 생각하였다. 최소신장트리의 수업의 학습 목표는 그래프의 의미를 이해하고, 최소비용, 최단거리의 알고리즘을 발견하며 이러한 최소신장트리 알고리즘을 실생활에 적용시킬 수 있는 것이다. 최소신장트리 수업은 실생활과 관련된 두 가지 활동의 최소비용의 길 찾기와 지하철 노선도를 이용한 가장 가까운 길 찾기로 구성하였다.

3. 관련 개념

ㆍ 그래프 : 그래프는 연결 관계를 표현하는데 적합하다. 따라서 실생활과고 관련된 여러 가지 문제를 표현할 수 있는데, 가장 간단하게 지하철 노선도를 들 수 있다. 그래프는 어떤 객체들(노선도에서는 역)의 연결 상태(노선도에서는 선으로 표시)를 표현하는 구조이다. 이 때 연결 상태는 두 객체를 이어주는 선으로 표현된다. 일반적으로 점으로 표현되는 객체들은 정점(vertices)이라고 하고, 이 정점 둘을 연결하는 선을 간선(edge)라고 한다.

ㆍ 신장트리(Spanning tree) : 그래프내의 모든 정점을 포함하는 트리이며 신장트리는 모든 정점들이 연결되어 있어야 하고 또한 사이클을 포함해서는 안 된다. 신장트리는 실생활에서 통신 네트워크의 구축과 관련이 잇다.

ㆍ최소비용신장트리(MST: minimum spanning tree) : 네트워크에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 신장트리이다. 최소신장트리가 실생활에서 도로건설, 전기회로, 통신, 배관과 관련되어 있다.

참고 자료

없음