평가점수D

자료구조(탐색)

등록일 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이 된다.
  • 구매평가(1)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 [자료구조] 순차탐색 이진탐색 4페이지
        . ⑤ 이진 탐색 트리 - 이진 탐색에 적합하도록 만들어진 자료구조가 이진 ... 데이터들이 나열된 경우에는 유일한 탐색방법으로 사용 - 주어진 자료 ... 놓은 데이터가 있을 때 유용하게 쓰이는 알고리즘이다. ② 이진탐색 과정
      • 파일확장자 [자료구조]순차 탐색 0페이지
        [],int key); /*순차탐색 함수 지정*/ int list[max ... _search(list,num);/*순차 탐색함수 호출후 지정한 수 찾아 ret에 ... list[],int key) /*순차 탐색 함수 */ { int i
      • 한글파일 자료구조(알고리즘) 정렬 및 탐색 0페이지
        >#include<time.h>// 이진탐색트리의 구조 선언typedef ... 퀵소트, 머지소트, 힙소트, 이진탐색 메뉴제공#include<stdio
      • 파일확장자 [자료구조 자료구조 알고리즘 자바] 이진탐색 구현 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) 정렬된 자료
      • 파일확장자 [자료구조] Kruskal 알고리즘 2페이지
        ..FILE:kruskal.plg Build Log --------------------Configuration: kruskal - Win32 Debug-------------------- Command Lines Creating temporary file "C:\DO..
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      자료구조(탐색)