프로그래밍 - 선형탐색과 이진탐색

소개글

프로그래밍 - 선형탐색과 이진탐색에 대한 보고서 자료입니다.

목차

없음

본문내용

탐색이란 무엇인가?
사람들은 항상 무엇인가를 찾는다. 예를 들면 출근할 때 입을 옷을 찾는다거나 서랍 속의 서류를 찾기도 한다. 컴퓨터에서도 마찬가지로 탐색은 가장 많이 하는 작업 중의 하나다. 간단히 사람들이 하루에 인터넷에서 필요한 자료들을 얼마나 탐색(검색)하는지를 생각하면 된다. 이러한 탐색 작업은 컴퓨터 프로그램이 가장 많이 사용하는 작업임과 동시에 많은 시간이 요구되므로 탐색을 효율적으로 수행하는 것은 매우 중요하다.

탐색은 기억 장치에 저장된 파일에서 주어진 조건에 맞는 자료를 찾는 작업이다. 탐색을 하기 위해서는 자료들을 저장할 때 탐색할 수 있도록 저장되어야 하며 탐색 방법도 적절해야 한다. 탐색을 하기 위한 자료는 여러 가지 의미가 있는 값들인 필드(field)가 모여 레코드를 이루고 레코드들은 파일이 되고 파일이 모여 데이터 베이스(data base)를 만든다. 또한 하나의 레코드는 다른 레코드와 구별되게 하는 값이 있는데 이 값을 키(key)라 한다. 그러므로 탐색은 특정 키를 지정하여 자료 중에서 같은 키를 갖는 자료를 골라내는 것이다.

키워드

프로그래밍,   선형탐색,   이진탐색