어떻게 찾을까? 탐색

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

[학습목표]
탐색의 의미를 알 수 있다.
탐색 알고리즘을 활용하여 도서관 책 탐색 프로그램을 만들 수 있다.

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


* 우측의 "학습하기" 버튼을 클릭하여 실습하실 수 있습니다. (PC전용)

* 본 영상은 한국교육방송공사(EBS)와 커넥트재단이 공동 제작한 콘텐츠입니다. 콘텐츠의 저작권은 저자 또는 제공처에 있으며, 이를 무단 사용하는 경우 저작권법 등에 따라 법적책임을 질 수 있습니다.

연관 동영상

목록으로 돌아가기