资源描述：
《哈希表查找算法课程设计任务书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、武汉理工大学《IBM—PC汇编程序设计》程序设计报告书学号：0121010340410课程设计题目哈希表查找算法的实现学院计算机科学与技术学院专业计算机科学与技术专业班级计科1004班姓名郭守飞指导教师许毅2012年6月21日11武汉理工大学《IBM—PC汇编程序设计》程序设计报告书课程设计任务书学生姓名：郭守飞专业班级：计科1004班指导教师：许毅工作单位：计算机科学与技术学院题目:哈希表查找算法的实现初始条件：理论：完成了《汇编语言程序设计》课程，对微机系统结构和80系列指令系统有了较深入的理解，已掌握了汇编语言程序设计的基本方法和技巧。实践：完成了《汇编语言程序设计》的4
2、个实验，熟悉了汇编语言程序的设计环境并掌握了汇编语言程序的调试方法。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）进一步理解和掌握较复杂程序的设计方法，掌握子程序结构的设计和友好用户界面的设计。具体的设计任务及要求：1）输入一些整数，采用哈希表结构存储；2）实现对哈希表的查找；3）程序采用子程序结构，结构清晰；4）友好清晰的用户界面，能识别输入错误并控制错误的修改。在完成设计任务后，按要求撰写课程设计说明书；对课程设计说明书的具体要求请见课程设计指导书。阅读资料：1）《IBM—PC汇编语言程序设计实验教程》实验2.42）《IBM—PC汇编语言程
3、序设计（第2版）》例6.11时间安排：设计安排一周：周1、周2：完成系统分析及设计。周3、周4：完成程序调试，和验收。周5：撰写课程设计报告。指导教师签名：年月日系主任（或责任教师）签名：年月日11武汉理工大学《IBM—PC汇编程序设计》程序设计报告书哈希表查找算法的实现1.设计内容及要求（1）输入一些整数，采用哈希表结构存储；（2）实现对哈希表的查找；（3）程序采用子程序结构，结构清晰；（4）友好清晰的用户界面，能识别输入错误并控制错误的修改。2.设计方案说明开始显示主菜单输出哈希表输入字符1N输入要查找的数字N输入字符2显示该数字存在并输出该数字在哈希表中的位置判断该数字是
4、否在哈希表中N显示该数字不存在哈希表中结束退出11武汉理工大学《IBM—PC汇编程序设计》程序设计报告书流程图注解：该程序由主程序main和inputkey，hashsearch，crlf三个子程序组成，程序运行时会显示一个有好清晰的用户界面，该界面会有哈希表的相关信息。根据提示输入1时，程序会输出哈希表并提示输入要查找的数字，输入完数字后，如果存在就显示在哈希表中的位置，如果不存在就显示不存在。输入2时就退出程序。3.程序代码datasegmenthashtabledb?,12,15,68,29,51,13,24,81,75,26,19,18,?,?,?//定义一个哈希表te
5、mpdb?,?xdb13ydb16menudb0dh,0ah,'********************Hashtablesearch********************'db0dh,0ah,'Declarations:'db0dh,0ah,'1.thelengthofthelist:m=16'db0dh,0ah,'2.hashfunctionis:h(key)=keymod13'db0dh,0ah,'3.collisionmanagement:linearrehashmethod'db0dh,0ah,'h[i]=(h(key)+d[i])modm'db0dh,0ah,'i
6、=1,2,...,k(k<=m-1)d[i]=1,2,...,m-1'db0dh,0ah,'Instructions:'db0dh,0ah,'Inputrange:0~255'db0dh,0ah,'Enteranumber(1or2)'db0dh,0ah,'1:CONTINUE2:EXIT'db0dh,0ah,'********************************************************************************$'mess0db0dh,0ah,'Thehashtableis:'db0dh,0ah,'?,12,15,68
7、,29,51,13,24,81,75,26,19,18,?,?,?'db0dh,0ah,'INPUTKEY:$'mess1db0dh,0ah,'FOUND!$'11武汉理工大学《IBM—PC汇编程序设计》程序设计报告书mess11db0dh,0ah,'Thelocation(startwith0)is:$'mess2db0dh,0ah,'SORRY,NOTFOUND!$'mess3db0dh,0ah,'ILLEGALKEYDETECTED!Inputagain!$'mess4db0dh,0a
