[전자전기프로그래밍] 이진 탐색(binary search)

목차

1. Introduction
2. Problem Statement
3. Implementation
4. Result
5. Conclusion & Evaluation
6. Source Code (with suitable comments)

본문내용

1. Introduction
Binary Search를 통해 원하는 값이 텍스트 파일에 있나 탐색한다.

2. Problem Statement
① Describe what is the problem.
words.txt와 mixwords.txt를 탐색한 뒤 비교해서 words.txt에 있는데 mixwords.txt에 없는 것과 words.txt에 없는데 mixwords.txt에 있는 것을 text파일에 출력하고, CPU 시간을 출력한다.
② Describe how do you solve the problem.
우선 처음 값과 끝의 값의 중간 값을 잡아준다. 그리고 그 중간 값과 원하는 값을 비교한다. 만약에 원하는 값이 중간 값 이전에 있다면 끝의 값을 ‘중간 값-1’을 저장한다. 만약에 원하는 값이 중간 값 이후에 있다면 처음 값을 ‘중간 값+1’을 저장한다.
③ Draw a flowchart of your algorithm
· main
· search

3. Implementation
· main
우선 필요한 변수를 선언한다. cw는 words.txt의 단어 개수를 의미하는 변수, cmw는 mixwords.txt를 단어 개수를 의미하는 변수, check는 체크를 위한 변수, tmp는 search함수의 결과값을 저장하는 변수, *w는 단어를 저장할 배열 변수이다. 변수 선언 후 필요한 NODE형 포인터들과 파일 스트림을 생성한다.
그런 뒤 f1을 읽기용으로 연다. 그리고 cw번 동안 w[i]의 동적 메모리를 할당하고, fscanf를 이용하여 f1으로부터 읽어 들여서 w[i]에 입력한다. 그리고 f1을 닫는다.

참고자료

· 없음