数据结构课程设计报告模板(参考).pdfVIP

攀枝花学院 数据结构课程设计（论文） 题 目：散列表的设计与实现 学生姓名： 刘攀 学 号： 201510803044 所在院 (系) ： 数学与计算机学院 专 业： 网络工程 班 级： 二班 指 导 教 师： 蒋斌 职称： 副教授 2017 年 6 月 28 日 攀枝花学院教务处制 附件 2: 攀枝花学院本科学生课程设计任务书 题 目 散列表的设计与实现 1、课程设计的目的 1) 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、 存 储结构和操作实现算法，以及它们在程序中的使用方法。 2) 使学生掌握软件设计的基本内容和设计方法， 并培养学生进行规范化软件设 计的能力。 3 ） 使学生掌握使用各种计算机资料和有关参考资料， 提高学生进行程序设计的 基本能力 。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 【问题描述】 设计散列表实现电话号码查找系统。 【基本要求】 1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3) 采用一定的方法解决冲突； 4) 查找并显示给定电话号码的记录； 5) 查找并显示给定用户名的记录。 【进一步完成内容】 1) 系统功能的完善； 2) 设计不同的散列函数，比较冲突率； 3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查 找长度的变化。 3、主要参考文献 ［1］刘大有等， 《数据结构》 （C 语言版），高等教育出版社 ［2 ］严蔚敏等， 《数据结构》 （C 语言版），清华大学出版社 ［3 ］William Ford ，William Topp ，《Data Structure with C++ 》清华大学出版社 ［4 ］苏仕华等，数据结构课程设计，机械工业出版社 4、课程设计工作进度计划 1) 分析题目，查阅相关资料： 1 天； 2) 算法设计、数据结构设计： 1 天 3) 编写代码并调试： 1 天 4) 完成课程设计报告： 2 天 指导教师 （签字） 日期 年 月 日 教研室意见： 年 月 日 学生 （签字）： 接受任务时间： 年 月 日 注： 任务书由指导教师填写。 附件 3: 课程设计（论文）指导教师成绩评定表 题目名称 分 得 评分项目 评价内涵 值 分 工 遵守各项纪律，工作刻苦努力，具有良好的科学 01 学习态度 6 工作态度。 作 通过实验、试验、查阅文献、深入生产实践等渠 表 02