-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
-
21
-
22
-
23
-
24
-
25
-
26
-
27
-
28
-
29
-
30
-
31
-
32
-
33
-
34
-
35
-
36
-
37
-
38
-
39
-
40
-
41
-
42
-
43
-
44
-
45
-
46
-
47
목차
[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 장 부록
[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);
}
!주어진 제한요소를 고려하여 간단한 검색엔진용 자료구조의 설계 및 활용을 할 수 있다.
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("**************<
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);
}
추천자료
- NHN기업분석-SWOT, 조직을 중심으로
- 국내 최고의 인터넷 전문 기업 NHN
- 마케팅 사례분석 - 구글
- 구글(Google)의 인재경영 성공사례와 성과
- 구글의 한국 시장 전략 방안
- 쇼셜 네트워크(SNS)시대의 대한민국 대표 인터넷 기업 nhn의 대응 & 핵심역량 경영전략
- 경영전략 네이버
- NHN
- 인터넷 무역마케팅의 성공전략과 향후 개선방향.PPT자료
- 구글의 성공전략
- 구글(google) 경영분석과 구글 마케팅전략분석 및 구글의 한국시장 실패원인분석과 향후방향분석
- 구글(Google)의 경영혁신 (구글의 발전사 및 연혁, 글의 혁신 성공전략 및 내용, 구글의 혁신...
- [A+] 우리나라 인터넷 프로모션 현황 활용 전망 인터넷프로모션 기법 Internet Promotion...
- 네이버(Naver) 기업 조사
소개글