알고리즘 프로젝트 검색엔진 발표자료
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
해당 자료는 6페이지 까지만 미리보기를 제공합니다.
6페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

알고리즘 프로젝트 검색엔진 발표자료에 대한 보고서 자료입니다.

본문내용

지금부터 저희의 검색엔진 A-GO에 대해 소개하겠습니다.

▶다음슬라이드
먼저 서론 본론 결론 세 파트로 나누어서 발표를 진행하겠습니다. 서론부분에서는 크게 설계과제의 목적과 필요성 내용 일정 및 담당분야로 나누었고, 본론은 전체구성과 세부구성 개발환경으로 그리고 마지막 결론으로 나누었습니다.

▶다음슬라이드
설계과제 목적은 시간복잡도와 신뢰도가 핵심부분입니다. 입력받은 테이터로 부터 어느 문서에 이 데이터가 있는지 검색하는 효율적인 알고리즘을 구현하기 위해서는

▶다음슬라이드
시간 복잡도를 낮추고 신뢰도를 높여야 합니다. 직접적으로 검색하는 알고리즘은 코딩의 간편함과 소스 이해 면에서 좋지만 검색시간이 길고 시간복잡도가 높다는 단점이 있습니다. 이를 보완 하는 부분에 초점을 두어 보다 효율적이며 시간복잡도를 낮추는 검색을 수행할 수 있도록 알고리즘을 구상하여 시스템을 구현하고 정확한 자료를 찾을수 있게 하는 것이 저희의 목표입니다.
따라서 유저가 원하는 데이터를 빠르고 정확하게 찾고자하기 위함이 저희가 설계과제를 하는 필요성이 되겠습니다.

▶다음슬라이드
다음으로 설계과제의 내용으로 크게 파일내용분류와 탐색 출력부분으로 나누었습니다. 처음 파일내용 분류 부분에서는 파일을 불러와 그 내용을 토큰으로 분류하여 해시테이블에 저장하고 탐색으로 넘어가 사용자가 검색을 위해 keyword를 입력하면 keyword를 hash 함수에 의해 변환시켜 각 hash table에서 linked list에서 같은 값이 있는지 찾고, 찾을 경우 count 값을 증가시켜주었습니다. 이렇게 설계된 알고리즘을 바탕으로 출력을 하는데 이때 priority queue를 사용하여 각 hash table의 count에 따라 우선순위를 부여해 우선순위가 높은 데이터부터 출력할 수 있도록 합니다.

▶다음슬라이드
다음은 일정 및 담당분야입니다. 핵심알고리즘의 기능을 추가하고, 보완하는 부분에서 많은 시간을 소비하여서 계획했던 일정에서 약간 벗어나게 되었습니다.

▶다음슬라이드
그리고 다음은 조원들의 담당분야입니다.
  • 가격1,900
  • 페이지수19페이지
  • 등록일2020.12.09
  • 저작시기2007.7
  • 파일형식압축파일(zip)
  • 자료번호#1141774
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니