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

攀枝花学院 数据结构课程设计（论文） 题 目：散列表的设计与实现 学生姓名： 刘攀 学 号： 201510803044 所在院 (系)： 数学与计算机学院 专 业： 网络工程 班 级： 二班 指导教师： 蒋斌 职称： 副教授 2017年 6 月 28 日 攀枝花学院教务处制 附件 2: 攀枝花学院本科学生课程设计任务书 题 目 散列表的设计与实现 1、课程设计的目的 1) 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、 存储结构和操作实现算法，以及它们在程序中的使用方法。 使学生掌握软件设计的基本内容和设计方法， 并培养学生进行规范化软件设 计的能力。 3） 使学生掌握使用各种计算机资料和有关参考资料， 提高学生进行程序设计的基本能力 。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 【问题描述】 设计散列表实现电话号码查找系统。 【基本要求】 设每个记录有下列数据项：电话号码、用户名、地址； 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 采用一定的方法解决冲突； 查找并显示给定电话号码的记录； 查找并显示给定用户名的记录。 【进一步完成内容】 系统功能的完善； 设计不同的散列函数，比较冲突率； 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。 3、主要参考文献 1］刘大有等，《数据结构》 （C 语言版），高等教育出版社 2］严蔚敏等，《数据结构》 （C 语言版），清华大学出版社 3］ William Ford ， William Topp ，《 Data Structure with C++ 》清华大学出版社 4］苏仕华等，数据结构课程设计，机械工业出版社 4、课程设计工作进度计划 分析题目，查阅相关资料： 1 天； 算法设计、数据结构设计： 1 天 编写代码并调试： 1 天 完成课程设计报告： 2 天 指导教师 （签字） 日期 年 月 日 教研室意见： 年 月 日 学生 （签字）： 接受任务时间： 年 月 日 注： 任务书由指导教师填写。 附件 3: 课程设计（论文）指导教师成绩评定表 题目名称 评分项目 分 得 值 分 工 01 学习态度 6 作 表 02 科学实践、调研 7 现 03 课题工作量 7 20% 04 综合运用知识的能力 10 能 力 05 应用文献的能力 5 水 平 06 设计（实验）能力，方案 5 35% 的设计能力 07 计算及计算机应用能力 5  评价内涵 遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。 通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。 按期圆满完成规定的任务，工作量饱满。 能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。 能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。 能正确设计实验方案， 独立进行装置安装、 调试、操作等实验工作，数据正确、可靠；研究思路清 晰、完整。 具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。 成 果 质 量 45% 成绩 指 导 教 师 评 语  对计算或实验结果的分析 08 能力（综合分析能力、技 10 术经济分析能力） 插图（或图纸）质量、篇 09 幅、设计（论文）规范化 5 程度 10 设计说明书（论文）质量 30 11 创新 10  具有较强的数据收集、 分析、处理、综合的能力。 符合本专业相关规范或规定要求；规范化符合本文件第五条要求。 综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。 对前人工作有改进或突破，或有独特见解。 指导教师签名： 年 月 日 摘 要 信息社会的高科技， 商品经济化的高效益， 使计算机的应用已普及到经济和社 会生活的各个领域。 计算机虽然与人类的关系愈来愈密切， 还有人由于计算机操 作不方便继续用手工劳动。 散列表的设计与实现所涉及到的操作算法都是以链表 或顺序表的基本运算作为基础的， 此程序通过通讯录实现， 包括建立通讯录， 添 加记录，查询记录，删除记录，显示记录，修改记录。通过顺序表存储结构实现 数据的输入，实现各子程序过程的演示，对异常输入信息报错。 关键字：新建通讯录，散列表，散列函数，处理冲突 攀枝花学院学生课程设计（论文） 目录 目 录 摘 要 ...........................................................................................................................