자료구조(탐색)

등록일 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이 된다.
*원하는 자료를 검색 해 보세요.
  • [자료구조]순차 탐색 0페이지
    [],int key); /*순차탐색 함수 지정*/ int list[max ... _search(list,num);/*순차 탐색함수 호출후 지정한 수 찾아 ret에 ... list[],int key) /*순차 탐색 함수 */ { int i
  • [자료구조] 순차탐색 이진탐색 4페이지
    . ⑤ 이진 탐색 트리 - 이진 탐색에 적합하도록 만들어진 자료구조가 이진 ... 데이터들이 나열된 경우에는 유일한 탐색방법으로 사용 - 주어진 자료 ... 놓은 데이터가 있을 때 유용하게 쓰이는 알고리즘이다. ② 이진탐색 과정
  • 자료구조(알고리즘) 정렬 및 탐색 0페이지
    >#include// 이진탐색트리의 구조 선언typedef ... 퀵소트, 머지소트, 힙소트, 이진탐색 메뉴제공#include
  • [자료구조 자료구조 알고리즘 자바] 이진탐색 구현 1페이지
    public class { public static void main(String args[]) { int[]a = {10, 20, 30, 40, 50, 60, 70}; Bsearch search = new Bsearch(); System.out.println(sear..
  • [자료구조] 그래프탐색 3페이지
    탐색을 하면서 방문하는 정점을 출력한다. EdgePtr v; bVisited ... BFS(int nStart) { // 넓이우선탐색을 하면서 방문하는
  • 정렬 - 자료구조, 알고리즘 18페이지
    없이 배열된 자료들을 어떤 기준에 따라 오름차순(ascending ... 자료를 정렬하는 데 기준이 되는 특정 값을 키(key)라고 함 정렬의 ... 정렬이 완성된다. 삽입 정렬 병합 정렬(merge sort) 정렬된 자료
  • 자료구조 검색(탐색) 8페이지
    자료구조 과제물 <검색(탐색)> 컴퓨터공학과 ○◇△ 2015.04 ... 계산하여 탐색하는 방법이 있다. (2) 탐색 작업 시 고려 사항 ① 자료 ... 를 적절한 구조로 기억 공간에 표현하는 문제 ② 원하는 자료를 찾는 적절한
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자료구조(탐색)