알뜰 여행 계획 - 그래프 색칠하기

최소한의 자원으로 문제를 해결하는 법을 알아봅시다.

2016.06.10
동영상 설명

※ 개요

일상생활에서 발생하는 많은 문제들은 이상적 해결책이 아닌 제한된 조건을 고려하여 최선의 방법으로 해결합니다. 그래서 합리적인 문제해결 방법은 최소한의 자원으로 문제를 해결할 수 있는 최적화 과정이라 할 수 있습니다. 컴퓨터 과학에서도 물리적인 제한, 즉 저장 용량의 제한, 시간의 제한 등으로 최적화를 위한 노력이 필요하였습니다. 이러한 최적화의 문제들 중 상당부분은 ‘그래프 색칠하기’로 실마리를 풀 수 있었습니다. 그래프 채색 문제는 특정 그래프 채색에 필요한 최소한의 색깔 수를 찾아 최소한의 비용으로 최대의 효과를 내는 해결책을 찾는 것입니다. 이번 활동은 컴퓨터 과학적 문제해결방법인 ‘그래프 색칠하기’를 습득하여 실생활에 있을 법한 문제에 적용해 봄으로써 보다 효율적인 사고에 접근하는 계기가 될 것입니다.



※ 학습지도안 

 학습 목표

 1. 최적화의 이유를 이해할 수 있다.

 2. 복잡한 문제 상황을 그래프 색칠하기로 해결할 수 있다.

 학습 방법

 탐구학습, 협동학습

 소요 시간

 55분

 적정 연령

 12세 이상

 관련 CT

 자료분석, 시뮬레이션, 추상화

 학습 준비물

 선생님:  훌라후프 6개, 고깔모자 6개, 수성매직, 학생 활동지

 학생: 색연필


영상 목록

CS 언플러그드 로고 CS 언플러그드

컴퓨터 없이 몸을 움직이며 놀이를 통해 컴퓨터 과학 원리를 배워보세요~~

연관 동영상