1 / 2 0 学 号: ************ 课 程 设 计 题 目 哈希表及其应用 教 学 院 计算机学院 专 业 0 9 网络工程 班 级 0 9 网络工程(1 )班 姓 名 吴浪 指导教师 刘志远 年 月 日 2 / 2 0 课程设计任务书 2010 ~2010 学年第 1 学期 学生姓名: 吴浪 专业班级: 09 网络工程 指导教师 刘志远 工作部门: 计算机学院 一、课程设计题目 哈希表及其应用 二、课程设计内容 建立一个小型信息管理系统(可以是图书、人事、学生、物资、商品等任何信息管理系统)。要求: 1.使用哈希查找表存储信息; 2.实现查找、插入、删除、统计、输出等功能; 三、进度安排 1.初步完成总体设计,搭好框架; 2.完成最低要求:尝试使用多种哈希函数和冲突解决方法,并通过实际运行测试给出自己的评价 四、基本要求 1.界面友好,函数功能要划分好 2.程序要加必要的注释 3.要提供程序测试方案 教研室主任签 名: 年 月 日 3 / 2 0 目 录 1 概述………………………………………………………………………4 2 设计目的…………………………………………………………………4 3 设计功能说明……………………………………………………………4 4 详细设计说明……………………………………………………………5 5 流程图……………………………………………………………………5 6 程序代码…………………………………………………………………6 7 程序运行结果……………………………………………………………15 8 总结………………………………………………………………………19 参考文献 ……………………………………………………………………19 成绩评定表 …………………………………………………………………20 4 / 20 1 概述 数据结构是一门理论性强、思维抽象、难度较大的课程,是基础课和专业课之间的桥梁,只有进行实际操作,将理论应用于实际中,才能确实掌握书中的知识点。通过课程设计,不仅可以加深学生对数据结构基本概念的了解,巩固学习成果,还能够提高实际动手能力。为学生后继课程的学习打下良好的基础。 2 设计目的 《数据结构》课程设计是在教学实践基础上进行的一次大型实验,也是对该课程所学理论知识的深化和提高。因此,要求学生能综合应用所学知识,设计与制造出具有较复杂功能的应用系统,并且在实验的基本技能方面上进行一次全面的...