탐색(Search)
페이지 정보
작성일 22-12-24 02:50
본문
Download : 탐색(Search).hwp
자료구조탐색부분리포 , 탐색(Search)기타레포트 ,
레포트/기타
탐색(Search)
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
탐색(Search)에 대한 입니다.
② 조건을 나타내는 기호나 부호가 있어야 한다.
3. 자료(data)의 definition
여러 가지 의미 있는 값들을 말하며, 이들의 모임을 자료(data) 집합이라고 한다.
4. 탐색 작업의 구분
내부탐색(주기억 공간에 저장한 파일이나 표로부터 필요한 자료(data)를 찾는 것)
① Comparision Method(비교검색) - 주어진 키와 파일이나 표에 있는 레코드들의 키를
비교하면서 필요한 레코드를 찾는 방법
② Non-Comparision Method - 주어진 키 자체의 계수적 성질을 이용하여 파일이나
표로부터 바로 필요한 레코드를 찾는 방법
1. 선형 탐색(Linear Search)
1) definition : 모든 레코드를 대상으로 처음부터 하나씩 차례(次例)로 비교하면서 마지막 레코드
까지 일치하는 것을 찾아 순차적으로 조사하는 것
2) 방법
① 레코드를 주어진 조건(Key)으로 순차적으로 검색하는 방법
②…(drop)
순서
구조탐색부분리포
탐색(Search)에 대한 자료입니다.
2. 전제조건
① 탐색의 대상인 자료(data)를 적절한 구조로 기억 공간에 표현해야 한다.
1. definition
컴퓨터의 기억 공간 내에 기억된 자료(data)들 중에서 어떠한 성질을 만족하는 자료(data)를 찾는 것을 탐색이라고 한다.
레코드 : 1개 이상의 항목들이 서로 관련 있는 것끼리 짝을 지어 모아 저장하는 형태.
필 드 : 자료(data)들 중 더 이상 쪼갤 수 없는 의미를 갖는 1개의 값.
ＫＥＹ : 한 레코드를 다른 레코드와 구별할 수 있는 값
※ 특별히 각 레코드를 완전히 구별할 수 있는 키를 주요키(Primary Key)라 한다.
ex) 동사무소의 개인별 주민 등록표
이름생년월日本(일본)적주소성별주민등록번호레코드→
필 드 : 이름필드, 생년월일필드, ……, 주민등록번호필드
레코드 : 주민등록표.
주요키 : 주민등록번호(타 레코드와 구별할 수 있는 값)
cf. 규모가 작은 레코드의 모임은 표라 하고, 규모가 커지면 파일이라고 한다.
Download : 탐색(Search).hwp( 98 )
,기타,레포트
설명
다.
