哈希表查找算法的实现

《哈希表查找算法的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学号：32课程设计题目哈希表查找算法的实现学院计算机科学与技术学院专业计算机科学与技术专业班级计算机1001班姓名蒋为指导教师杨荣英2012年6月27日18课程设计任务书学生姓名：蒋为专业班级：计科1001班指导教师：杨荣英工作单位：计算机科学与技术学院题目:哈希表查找算法的实现初始条件：理论：完成了《汇编语言程序设计》课程，对微机系统结构和80系列指令系统有了较深入的理解，已掌握了汇编语言程序设计的基本方法和技巧。实践：完成了《汇编语言程序设计》的4个实验，熟悉了汇编语言程序的设计环境并掌握了汇编语言程序的调试方法。要求

2、完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）进一步理解和掌握较复杂程序的设计方法，掌握子程序结构的设计和友好用户界面的设计。具体的设计任务及要求：1）输入一些整数，采用哈希表结构存储；2）实现对哈希表的查找；3）程序采用子程序结构，结构清晰；4）友好清晰的用户界面，能识别输入错误并控制错误的修改。在完成设计任务后，按要求撰写课程设计说明书；对课程设计说明书的具体要求请见课程设计指导书。阅读资料：1）《IBM—PC汇编语言程序设计实验教程》实验2.42）《IBM—PC汇编语言程序设计（第2版）

3、》例6.11时间安排：设计安排一周：周1、周2：完成系统分析及设计。周3、周4：完成程序调试，和验收。周5：撰写课程设计报告。指导教师签名：年月日系主任（或责任教师）签名：年月日18目录⒈设计目的与任务.........................4⒈1问题描述...................................4⒈2设计目的....................................4⒈3测试用例....................................5⒉设计分析....

4、............................5⒉1存储结构....................................5⒉2主要算法.....................................5⒊设计步骤................................6⒊1概要设计....................................6⒊2代码设计.....................................7⒋调试分析和测试结果.............

5、.........15⒋1编码分析...................................15⒋2调试运行....................................16⒋3调试结果.....................................16⒌心得体会................................17⒍参考文献................................1818⒈设计目的与任务⒈1问题描述⒈⒈1题目：哈希表查找算法的实现⒈⒈2任务与要求：⑴输

6、入一些整数，采用哈希表结构存储；⑵实现对哈希表的查找；⑶程序采用子程序结构，结构清晰；⑷友好清晰的用户界面，能识别输入错误并控制错误的修改。⒈2设计目的汇编语言是计算机专业的专业基础课，也是电子、通信等相关专业的计算机课程。通过课程设计，一反面使我们掌握汇编语言的编程方法、思路和技巧，并对计算机的底层编程有一定认识；另一方面，也能让我们理解计算机底层运行程序的机制，了解计算机的工作原理，为以后一些课程的学习（如操作系统、微机原理等）打下基础。比如强调CS和IP寄存器的作用，比如在介绍子程序设计时，除了让学生能够使用CALL

7、指令和RET指令编写子程序结构的程序，还要通过CALL指令和RET指令内部执行的操作，让学生明白计算机内部如何能够做到调用子程序，又如何能够从子程序返回主程序，子程序多层嵌套时为什么子程序返回不会乱套等问题。实际上，18完成这次的课程设计，我们也会对以前学过的C++语言的一些概念有更深刻的理解，如指针，也会明白数组等数据结构在计算机内部是如何组织和表示的。⒈3测试用例输入的一系列整数为：?,12,15,68,29,51,13,24,81,75,26,19,18,?,?,?⒉设计分析⒉1存储结构哈希表是表示集合和字典的另一种

8、有效方法，它提供了一种完全不同的存储和搜索方式，通过将关键码映射到表中某个位置上来存储元素，然后根据关键码用同样的方式直接访问。⒉2主要算法散列方法理想的搜索方法是可以不经过任何比较，一次直接从字典中得到要搜索的元素。如果在元素的存储位置与它的关键码之间建立一个确定的函数对应关系Hash（），使得每个关