자료구조 과제03 Search 알고리즘

목차

1. 주제
2. 문제 해결을 위한 개략적 방법
3. 구체적인 해결 방안
4. 실험
5. 실험 결과 및 문제점과 개선방안

본문내용

1. 주제
학과의 유닉스 호스트의 /usr/dict/words를 읽어서 단어들의 배열을 구성하고, sequential search 및 binary search 알고리즘을 이용하여 특정 단어의 위치를 찾는 프로그램을 작성한다. /usr/dict/words는 한 줄에 한 단어씩 사전식으로 나열되어 있다. 이 프로그램의 출력은 다음과 같다.

영어단어 사전의 구성
=================
단어 읽는 중 ........... XXXX단어의 사전 구축 완료

영어 단어 찾기(Sequential Search)
===============================
단어 입력:link
단어 link 찾음 비교회수: XXXX
단어 입력:software
단어 software 찾기실패 비교회수: xxxx
...
단어 입역:pointer
단어 pointer 찾음 비교회수:XXXX
단어 입력:
===============================
Sequential search 끝

영어 단어 찾기(Binary Search)

참고 자료

없음