课程设计--哈希表查找算法的实现.pdfVIP

学 号： 0121010340132 课 程 计 题 目 哈希表查找算法的实现 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 计算机1001班 姓 名 指导教师 2012 年 6 月 27 日 课程设计任务书 题目: 哈希表查找算法的实现 初始条件： 理论：完成了《汇编语言程序设计》课程，对微机系统结构和80 系列指令系统有了 较深入的理解，已掌握了汇编语言程序设计的基本方法和技巧。 实践：完成了《汇编语言程序设计》的4个实验，熟悉了汇编语言程序的设计环境并 掌握了汇编语言程序的调试方法。 要求完成的主要任 : （包括课程设计工作量及其技术要求，以及说明书撰写等具 体要求） 进一步理解和掌握较复杂程序的设计方法，掌握子程序结构的设计和友好用户界面的 设计。具体的设计任务及要求： 1）输入一些整数，采用哈希表结构存储； 2）实现对哈希表的查找； 3）程序采用子程序结构，结构清晰； 4）友好清晰的用户界面，能识别输入错误并控制错误的修改。 在完成设计任务后，按要求撰写课程设计说明书；对课程设计说明书的具体要求请见 课程设计指导书。 阅读资料： 1）《IBM—PC汇编语言程序设计实验教程》实验2.4 2）《IBM—PC汇编语言程序设计（第2版）》例6.11 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试，和验收。 周5：撰写课程设计报告。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 2 目 录 ⒈设计目的与任务4 ⒈1问题描述4 ⒈2设计目的4 ⒈3测试用例5 ⒉设计分析5 ⒉1 存储结构5 ⒉2主要算法5 ⒊设计步骤6 ⒊1概要设计6 ⒊2代码设计7 ⒋调试分析和测试结果15 1 ⒋ 编码分析15 ⒋2 调试运行16 ⒋3调试结果16 ⒌心得体会17 ⒍参考文献18 3 ⒈设计目的与任务 ⒈1问题描述 ⒈⒈1题目：哈希表查找算法的实现 ⒈⒈2任务与要求： ⑴输入一些整数，采用哈希表结构存储； ⑵实现对哈希表的查找； ⑶程序采用子程序结构，结构清晰； ⑷友好清晰的用户界面，能识别输入错误并控制错误的 修改。 ⒈2设计目的 汇编