11화: 어떻게 찾을까? 탐색

여러 개의 자료 중에서 내가 원하는 정보를 찾아봅시다.

2015.12.03
동영상 설명

[학습목표]

  1. 탐색의 의미를 알 수 있다.
  2. 탐색 알고리즘을 활용하여 도서관 책 탐색 프로그램을 만들 수 있다.


[학습내용]

우리는 도서관에서 보고 싶은 책을 찾거나 주차장에서 차를 찾는 등 일상생활에서 무언가 필요한 것을 찾는 활동을 자주 합니다. 이와 같이 여러 개체들이 있는 곳에서 원하는 개체가 있는 곳을 찾아가는 것을 탐색이라고 합니다. 또한, 탐색 알고리즘은 필요한 자료를 빠르고 효율적으로 찾는 방법에 관한 알고리즘입니다. 탐색 알고리즘 중에서 자료를 순서대로 찾는 순차 탐색과 정렬된 자료에서 중간부터 탐색하는 이진 탐색을 알아보면 탐색 알고리즘의 의미에 대해서 이해할 수 있을 것입니다. 또한, 순차 탐색을 이용한 도서관 책 탐색 프로그램을 만들어 보겠습니다.

영상 목록

EBS 로고 EBS 대한민국 교육 변화를 선도하는 ‘내 꿈의 파트너’

새롭고 차별화된 창의·인성 교육 콘텐츠로 전 국민의 미래를 함께 설계합니다.

연관 동영상