[알고리즘] 해쉬 함수를 이용한 검색

과제내용(15점문제)

-해시함수를통한검색
철수는시민단체를운영하기위해인터넷을통해모집한자원봉사자들의정보를{순번, 이름, 적립금}의레코드로구축을하되해시테이블로만들기로하였습니다. 테이블의크기m은소수인113로정하고회원들의정보는파일에서읽어들이기로한다. 순번은1번부터부여하였으나중간에탈퇴한회원들을제외하였기때문에빠진순번도있으며현재까지발급된순번은300이다. 현재회원의수는50명정도이다

구현방법

①해시함수는나눗셈법을사용한다.
②충돌해결방법은개방주소법을사용한다.
③회원정보파일member.txt는학과수업자료홈페이지에다운로드한다.
④프로그램은수행후먼저데이터파일의이름을물어보도록한다

결과출력방법

①프로그램을수행시키면“검색할순번은?”이라는프롬프트가수행
②1에서300사이의순번을입력(300보다많은값이입력되면적절한에러메시지를출력)
③결과는{저장된인덱스} 및{순번, 이름, 적립금} 순으로출력
④순번이없으면없다는메시지출력

제출할것들

프로그램소스
( 반드시본인의이름및학번으로소스및
프로젝트및모든파일을압축할것)제출방법
전자메일(mgcho@tu.ac.kr)로제출마감일
2008년6월15일자정까지

프로그램과제1.pdf

member.txt

과제물을 참고하실분은 메일 보내주세요.
-> rockdrumy@nate.com