学院
数据结构课程设计（论文）
题    目：散列表的设计与实现
学生： 攀 学 号： 4         
所在院(系)：  数学与计算机学院       
专    业：      网络工程
班    级： 二班               
指导教 师：  斌        职称：  副教授
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:
课程设计（论文）指导教师成绩评定表
题目名称
评分项目
分值
得分
评价涵
工作
表现
20%
01
学习态度
6
遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。
02
科学实践、调研
7
通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。
03
课题工作量
7
按期圆满完成规定的任务，工作量饱满。
能力
水平
35%
04数据结构与算法论文
综合运用知识的能力
10
能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。
05
应用文献的能力
5
能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息与获取新知识的能力。
06
设计（实验）能力，方案的设计能力
5
能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。
07
计算与计算机应用能力
5
具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。
08
对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）
10
具有较强的数据收集、分析、处理、综合的能力。
成果
质量
45%
09
插图（或图纸）质量、篇幅、设计（论文）规化程度
5
符合本专业相关规或规定要求；规化符合本文件第五条要求。
10
设计说明书（论文）质量
30
综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。
11
创新
10
对前人工作有改进或突破，或有独特见解。
成绩
指导教师评语
指导教师签名：                年　月　日
摘  要
信息社会的高科技，商品经济化的高效益，使计算机的应用已普与到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密切，还有人由于计算机操作不方便继续用手工劳动。散列表的设计与实现所涉与到的操作算法都是以链表或顺序表的基本运算作为基础的，此程序通过通讯录实现，包括建立通讯录，添加记录，查询记录，删除记录，显示记录，修改记录。通过顺序表存储结构实现数据的输入，实现各子程序过程的演示，对异常输入信息报错。
关键字：新建通讯录，散列表，散列函数，处理冲突

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。