이진탐색트리를 이용한 검색엔진 만들기

최초 등록일
2018.08.17
최종 저작일
2007.01
13페이지/한글파일 한컴오피스
가격 1,900원 할인쿠폰받기
판매자sk**** (본인인증회원) 6회 판매
다운로드
장바구니

목차

제 1 장. 서론
제 1 절. 설계과제 목적
제 2 절. 설계과제 내용
제 3 절. 진행 일정 및 개인별 담당분야

제 2 장. 프로그램의 구조 및 구성
제 1 절. 전체 구성도
제 2 절. 프로그램 세부 구성

제 3 장. 결과 및 토의
제 1 절. 프로그램 테스트 결과
제 2 절. 수행 결과에 대한 토의
제 3 절. 기타
제 4 장. 부록

본문내용

설계과제명
검색엔진 구현

주요기술용어 (5~7개 단어)
구조체, 이진 탐색 트리, 배열, 포인터, if문, while문

1. 과제 목표
- 주어진 제한요소를 고려한 간단한 검색엔진용 자료구조의 설계 및 활용

2. 수행 내용 및 방법
- 이진탐색트리(Binary Search Tree)를 사용해 찾고자하는 단어를 입력하였을 경우
효율적으로 빠른 시간에 단어를 검색할 수 있게 하였다.

3. 수행 결과
- 찾고자 하는 단어를 적으면 각 문서에서 그 단어의 개수를 나타내었다.

4. 결과 분석
- 근사화된 시간 복잡도(Approximated Time Complexity, 이후 ATC로 명명함)로써 비교연산이 사용된 횟수와 단어의 개수가 출력된다.

제 1 장 서론
제 1 절 설계과제 목적
- 주어진 제한요소를 고려한 간단한 검색엔진용 자료구조의 설계 및 활용
제 2 절 설계과제 내용
- 단일 검색어 기반 검색엔진 설계
ASCII 코드로 내용이 이루어져 있고, 확장자가 ".txt"인 하나의 문서파일에서 문자들을 읽어온 후, 그 정보를 적당한 자료구조를 이용해 저장한다. 이후 사용자가 찾고자 하는 단어를 입력하면, 해당 단어를 미리 저장해놓은 자료구조를 활용해 검색한 후 그 단어의 파일 내 출현 빈도를 출력

- 검색결과 출력에 대한 제한 요소
출력 시 사용자가 원하는 단어가 파일 내에 출현한 빈도(Frequency)와 근사화된 시간 복잡도(Approximated Time Complexity, 이후 ATC로 명명함)로써 비교연산이 사용된 횟수를 출력해야한다. 이때 비교연산횟수(ATC)의 측정은 설계자에 의해 코드 상에서 포함되어져야 하며, 주어진 검색어가 자료구조로 만들어진 데이터베이스 안의 원소들과 몇 번이나 비교가 이루어지는 지를 모두 헤아려내어야만 한다. 즉, 비교연산횟수란 검색 시 사용자가 입력한 단어와 일치하는지의 여부를 판단하기 위해 if 문등의 비교 문장을 사용한 횟수를 의미한다.

참고 자료

없음

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

sk****
(본인인증회원)
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
100
ㆍ전체 판매량
206
ㆍ최근 3개월 판매량
28
ㆍ자료후기 점수
평균 A
ㆍ자료문의 응답률
0%
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

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

    • 파일확장자 이진탐색 트리를 이용한 단어의 인덱스 만들기 (단어 검색) 17페이지
      ; //입력한 단어가 트리단어보다 작으면 else tree = tree
    • 한글파일 자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례 6페이지
      여러 개의 원소가 존재하는 구조다. 대표적인 예로 ‘트리’나 ‘그래프 ... . 트리와 그래프, 이 둘에서 파생되는 수가 많은 것이 특징이며 선형 구조 ... 구조는 다음과 같다. ■ Tree(트리) : 뿌리 노드(Node)를
    • 워드파일 07.트리 10페이지
      (->비선형) 자료 구조의 일종이다. (X) 공집합도 이진 트리에 속한다 ... : 트리 구조는 계층적인 자료를 표현하는 데 적합한 자료 구조 ... 적인 이진 트리배열로 저장시킬 수 없다. : 포화 이진 트리나 완전
    • 한글파일 알고리즘 과제 ① 시간 복잡도의 점근적 표기법을 설명하시오 ② 다음 자료를 선택적 정렬로 정렬 하는 과정을 쓰시오. [자료 : (10, 15, 9, 27, 12, 35)] ③ 이진 탐색을 설명하시오 ④ 최소신장 나무란 무엇인지 설명하시오. 4페이지
      , 15, 9, 27, 12, 35)] ③ 이진 탐색을 설명하시오. ④ 최소 ... 컴퓨터 내부에 있는 수많은 자료들을 사용자의 특정목적에 따라 순서대로 재배열 ... ) 이진 탐색을 설명하시오. 이진탐색은 정렬된 데이터 집합을 이분화하면서
    • 파일확장자 C언어로 쉽게 풀어쓴 자료구조 8장 해설(3판/천인국) 15페이지
      C언어로 쉽게 풀어쓴 자료구조(3판) CHAPTER 08. 트리 문제 ... ]); } //이진 탐색 트리를 만든다 inorder(root); } main ... , size); } 이진 탐색 트리의 특성을 이용한 것이다. 이진 탐색
    • 파일확장자 [C언어]간단한 검색 엔진 구현하기 0페이지
      , 이진 탐색 트리, 파일 입출력, 메모리 동적 할당 1. 과제 목표 ... 적으로 수업 시간에 배웠던 해시 함수와 이진 탐색 트리를 사용하기로 ... 삽입. 이미 노드 존재한다면 이진탐색트리를 만든다. }//해시 테이블에
    • 한글파일 수학적 귀납법에 대하여 설명하시오 4페이지
      귀납법에 대하여 설명하시오. 2) 이진트리에 대하여 설명하시오. 3 ... 법의 설명 2. 이진트리의 설명 3. 행렬식의 설명 Ⅲ. 결론 Ⅳ. 참고문헌 Ⅰ ... 가장 중요한 개념인 수학적 귀납법, 이진트리, 행렬식은 수학을 배우게
    더보기
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    이진탐색트리를 이용한 검색엔진 만들기