1、 学学 号:号: 0121010340132 课课 程程 设设 计计 题题 目目 哈希表查找算法的实现 学学 院院 计算机科学与技术学院 专专 业业 计算机科学与技术专业 班班 级级 计算机 1001 班 姓姓 名名 指导教师指导教师 2012 年 6 月 27 日 2 课程设计任务书课程设计任务书 题目题目: : 哈希表查找算法的实现哈希表查找算法的实现 初始条件:初始条件: 理论:完成了汇编语言程序设计课程,对微机系统结构和 80 系列指令系统有了 较深入的理解,已掌握了汇编语言程序设计的基本方法和技巧。 实践:完成了汇编语言程序设计的 4 个实验,熟悉了汇编语言程序的设计环境并 掌握了汇
2、编语言程序的调试方法。 要求完成的主要任务要求完成的主要任务: : (包括课程设计工作量及其技术要求,以及说明书撰写等具(包括课程设计工作量及其技术要求,以及说明书撰写等具 体要求)体要求) 进一步理解和掌握较复杂程序的设计方法, 掌握子程序结构的设计和友好用户界面的 设计。具体的设计任务及要求: 1) 输入一些整数,采用哈希表结构存储; 2) 实现对哈希表的查找; 3) 程序采用子程序结构,结构清晰; 4) 友好清晰的用户界面,能识别输入错误并控制错误的修改。 在完成设计任务后,按要求撰写课程设计说明书;对课程设计说明书的具体要求请见 课程设计指导书。 阅读资料: 1) IBMPC 汇编语言
3、程序设计实验教程实验 2.4 2) IBMPC 汇编语言程序设计(第 2 版) 例 6.11 时间安排:时间安排: 设计安排一周:周 1、周 2:完成系统分析及设计。 周 3、周 4:完成程序调试,和验收。 周 5:撰写课程设计报告。 指导教师签名:指导教师签名: 年年 月月 日日 系主任(或责任教师)签名:系主任(或责任教师)签名: 年年 月月 日日 3 目目 录录 设计目的与任务设计目的与任务.4.4 1 1 问题描述问题描述.4.4 2 2 设计目的设计目的44 3 3 测试用例测试用例55 设计分析设计分析5 5 1 1 存储结构存储结构55 2 2 主要算法主要算法.5.5 设计步骤
4、设计步骤66 1 1 概要设计概要设计66 2 2 代码设计代码设计.7.7 调试分析和测试结果调试分析和测试结果1515 1 1 编码分析编码分析.15.15 2 2 调试运行调试运行1616 3 3 调试结果调试结果.16.16 心得体会心得体会1717 参考文献参考文献1818 4 设计目的与任务设计目的与任务 1 1 问题描述问题描述 1 1 题目:题目:哈希表查找算法的实现 2 2 任务与要求:任务与要求: 输入一些整数,采用哈希表结构存储; 实现对哈希表的查找; 程序采用子程序结构,结构清晰; 友好清晰的用户界面,能识别输入错误并控制错误的 修改。 2 2 设计目的设计目的 汇编语言是计算机专业的专业基础课,也是电子、通信等相 关专业的计算机课程。 通过