[기말프로젝트] 검색엔진만들기 - 간단한 검색엔진(Simple Search Engine) 만들기

소개글

[기말프로젝트] 검색엔진만들기 - 간단한 검색엔진(Simple Search Engine) 만들기에 대한 보고서 자료입니다.

목차

[Debug]
[test]
searchengine.c
searchengine.h
검색엔진.dsp
검색엔진.dsw
검색엔진.ncb
검색엔진.opt
검색엔진.plg



파일 28, 폴더 3
2.63MB




자료구조_검색엔진_과제최종보고서.hwp…………………………………………19p

1. 과제 목표
2. 수행 내용 및 방법
3. 수행 결과
4. 결과 분석


제 1 장 서론
제 1 절 설계과제 목적
제 2 절 설계과제 내용

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

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

본문내용

1. 과제 목표
！주어진 제한요소를 고려하여 간단한 검색엔진용 자료구조의 설계 및 활용을 할 수 있다.


2. 수행 내용 및 방법
　◉ search engine에 대한 기본지식 습득
　　-수업시간에 배운 Binary Tree등 search engine구현에 필요한 부분등을 학습한다.
　　-그 외에도 문자열을 읽어와서 구현을 해야 하므로 문자열 함수들에대한 자세한 정보를 습득한다.
　　(예로 이번 프로젝트의 경우 fopen뿐만 아니라 strcpy, strtok등 다양한 문자열 함수가 사용되었다.)
　◉ 사전 준비 및 정보 수집
　　 -사전에 철저한 프로젝트에 대한 계획(어떤식으로 프로젝트를 진행할 것인가등)과 기본적인 구현방식(사용될 알고리즘)등을 결정한다.(최종적으로 hash함수
　　　 와 Binary Search Tree를 사용하기로 결정)
　◉ 일차적으로 단일 검색어 기반 검색엔진을 설계
　　- 검색하기에 최적인 hash function과 Binarty Search Tree를 이용하여 검색어 기반의 검색엔진을 구현
　◉ 기존에 단일 검색어 기반 검색엔진을 가지고 복합 검색어 기반 검색엔진 설계
　◉ 4가지의 제한요소에 맞게 수정
　　- 검색단어, 검색대상 문서파일의 내용, 검색결과 출력, 검색방식에 대한 4가지 제한 요소에 맞게 수정한다.
　◉ 평가기준에 맞게 실행되도록 1차적 수정
　　- 과제내용 수행여부 측정 O1, 근사화된 시간복잡도(ATC)를 통한 검색 효율성 측정 O2등
　◉ 최종적으로 수정 확인.





　≪ … 중 략 … ≫




제 4 장 부록
◎프로그램 소스
#include
#include
#include
#include

#define FILENAME 20 //파일 이름 길이.
#define MAX_LENGTH 20 //검색할 단어의 최대 길이
#define DOC_MAX 20 //문서 갯수
#define SPACE " \"\t\n~!@#$%^&*()_+`1234567890-=,./<>?;':[]{}|" //strtok 구분자

char *search_word[MAX_LENGTH], temp[MAX_LENGTH];
char *scan, *file_arr[DOC_MAX];
int count=0,index_word=0,compare=0; //테스트용 전역 변수
int word=0;
int i=0, j=0, k=0, n=0, m=0;




▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒





searchengine.c



#include
#include
#include
#include
#include "searchengine.h"

void main()
{

char filename[FILENAME], search_word[MAX_LENGTH], c;
　　int i=0;

printf("**************<>**************\n");
printf(" Input File　　　　 : press D　\n");
printf(" Search Word　　　　: press S \n");
printf(" Index Result　　　 : press R \n");
printf("***************************************\n");

while(1)
{　
printf("Command : ");
　　　　c=getch();
putch(c);
c=toupper(c);

switch(c)
{
　 case 'D':

printf("\nInput FileName :");
　　　　scanf("%s",&filename);
　　　　　　　　Make_hash_table(filename,i);
strcpy(document_name[i],filename);
i++;
break;

　 case 'S':
　　printf("\nSearch word :");
　　　　　　　　scanf("%s",&search_word);
searching(search_word,i);
break;
　 case 'R':
　　print_index(i);
break;
　 default :
　　printf("\nInvaild Command\n");

}
}
}
void print_index(int i)
{
printf("\nTotal number of documents: %d \n",i);
　　printf("Total number of indexed words: %d \n",index_word);
}

키워드

검색엔진,   SearchEngine,   Search,   기말프로젝트,   컴퓨터알고리즘,   검색,   인터넷