자료구조(탐색)

등록일 2003.06.15 한글 (hwp) | 8페이지 | 가격 1,000원

목차

1. 정의
2. 전제조건
3. 자료의 정의
4. 탐색 작업의 구분

1. 선형 탐색(Linear Search)
2. 제어 탐색(Controlled Search)
3. 블록 탐색(Block Search)
4. 트리탐색(Tree Search
5-1. 해싱(Hashing)
5-2. 해싱함수(Hashing Function)의 종류
5-3. 과잉 상태의 처리

본문내용

1. 선형 탐색(Linear Search)

1) 정의 : 모든 레코드를 대상으로 처음부터 하나씩 차례로 비교하면서 마지막 레코드
까지 일치하는 것을 찾아 순차적으로 조사하는 것

2) 방법
① 레코드를 주어진 조건(Key)으로 순차적으로 검색하는 방법
② 주어진 조건(Key)을 첫번째 원소의 키 값으로 설정 후 검색하는 방법
③ 레코드를 일단 순서대로 정렬한 후에 순처적으로 검색하는 방법

3) 탐색장(search length)
파일 내의 특정 레코드를 찾기 위한 비교 횟수를 말한다. 일반적으로 선형탐색의 성능은 탐색장의 평균 비교 횟수(average search length)로 나타낼 수 있다.
임의의 레코드 Ri 는 그 레코드에 접근하는 확률 Pi를 갖는다고 하자. Pi는 예측하기가 모호하므로 n개의 레코드 각각이 나타나는 확률이 같다고 가정하면 레코드 Ri의 확률값은 1/n이 된다.
*원하는 자료를 검색 해 보세요.
  • (소비자행동) 정보탐색 12페이지
    (가)정보탐색의 의의1.정보 탐색(information search)의 정의 정보탐색이란 소비자의 기억 속에 저장되어있는 지식이나, 환경으로부터의 정보획득을 촉구하도록 동기 부여된 행위이다. Consumer Behavior p260 ,Michael R. solomon..
  • 최소 기대 부하량을 이용한 최단경로 탐색 알고리즘 개발 10페이지
    본 연구에서는 최단경로를 반드시 찾아내는 Dijkstra 알고리즘의 장점과 최단경로 탐색 소요시간을 단축시키는 A* 알고리즘의 장점을 결합시킨 새로운 최단경로 탐색 알고리즘을 개발하였다. 개발한 알고리즘은 탐색노드에서 목적노드까지의 최소 기대 부하량을 산출하고 이 값을..
  • [자료구조] BST(binary search tree , 이진탐색트리) 구현 1페이지
    Binary Search Tree (BST,이진탐색트리)정의1) : 이진탐색트리는 이진트리이다. 트리는 빈 트리 일 수 있으며, 비어있지 않을경우, 아래의 4가지 속성을 만족한다.(1)원소의 키 값을 유일하다. (다른 원소의 키 값과 다르다.)(2)비어있지 않은 왼쪽 ..
  • 알고리즘 복잡도 17페이지
    /* 1. 최대 값을 찾는 알고리즘(Maximum algorithm) */int max(int c, int* list, int* cnt){*cnt+=1;int v = list[0]; for(int i = 0; i < c * 10; i++){*cnt+=2;if(list[..
  • [컴퓨터공학]인공지능/휴리스틱/교환정렬/탐색 4페이지
    <윷놀이 휴리스틱> 먼저 이 윷놀이 게임에서의 전제 조건은 백도가 없다는 것이고 나올 수 있는 패(도, 개, 걸, 윷, 모)의 확률은 동일하다고 전제한다. 그리고 패가 나온 순서에 따라 윷판에 순서대로 적용(ex: ‘모’ 다음에 ‘개’가 나왔다면 ‘모’를 먼저 적..
  • [C언어]SORT & SEARCH 35페이지
    1. 정렬의 분류 정렬(Sorting)의 대상은 레코드(Record, Structure)들이다. 레코드 내부의 여러 필드 중 정렬의 기준이 되는 것은 키 필드(Key Field)다. 레코드는 하나 이상의 키 필드를 가질 수 있다. 이들 중 정렬의 기준이 되는 필드를 ..
  • 자료구조 검색(탐색) 8페이지
    1. 검색(Search)1. 정의 (1) 검색은 기억 장치에 저장되어 있는 파일에서 원하는 레코드를 찾는 과정이며, 리스트의 레코드를 키와 비교하여 검색하는 방식과 특정 함수를 이용하여 레코드의 위치를 계산하여 탐색하는 방법이 있다. (2) 탐색 작업 시 고..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자료구조(탐색)