보물상자 찾기-검색 알고리즘

원하는 데이터를 찾는 방법을 알아봅시다.

2016.02.29
동영상 설명

※ 개요

컴퓨터로 대량의 데이터에서 정보를 찾아야 하는 작업이 많은데, 이런 작업을 수행하기 위해서 빠르고, 효율적인 방법이 필요합니다. 이를 검색이라 하는데 여러 가지 검색방법 중 이번 활동에서는 모든 위치를 하나씩 검색하는 선형 검색, 미리 정렬된 데이터를 두 부분으로 나누어서 찾아가는 이진 검색, 자릿수 숫자 덧셈 등의 계산법을 이용한 인덱스를 활용하여 빠르게 검색하는 해싱이라는 3종류의 검색 기술을 학습합니다.


※ 학습지도안 

 학습 목표

 1. 선형 검색을 이용하여 원하는 데이터를 찾을 수 있다.

 2. 이진 검색을 이용하여 원하는 데이터를 빠르게 찾을 수 있다.

 3. 해싱 검색을 이해하고 해싱 계산법을 이용하여 원하는 데이터를 찾을 수 있다.

 학습 방법

 게임

 소요 시간

 50분

 적정 연령

 12세 이상

 관련 CT

 알고리즘과 절차

 학습 준비물

 선생님: 활동지, 숫자카드

 학생: 필기도구


영상 목록

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

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

연관 동영상