大数据结构课程设计报告材料实用模板(参考).doc

《大数据结构课程设计报告材料实用模板(参考).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学院数据结构课程设计（论文）题目：散列表的设计与实现学生：攀学号：4所在院(系)：数学与计算机学院专业：网络工程班级：二班指导教师：斌职称：副教授2017年6月28日学院教务处制附件2:学院本科学生课程设计任务书题　目散列表的设计与实现1、课程设计的目的1)使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2)使学生掌握软件设计的基本容和设计方法，并培养学生进行规化软件设计的能力。3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2、课程设计的容和要求（包括原始数据、

2、技术要求、工作要求等）【问题描述】设计散列表实现查找系统。【基本要求】1)设每个记录有下列数据项：、用户名、地址；2)从键盘输入各记录，分别以和用户名为关键字建立散列表；3)采用一定的方法解决冲突；4)查找并显示给定的记录；5)查找并显示给定用户名的记录。【进一步完成容】1)系统功能的完善；2)设计不同的散列函数，比较冲突率；3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。3、主要参考文献［1］大有等，《数据结构》（C语言版），高等教育［2］严蔚敏等，《数据结构》（C语言版），清华大学［3］WilliamFord，Willia

3、mTopp，《DataStructurewithC++》清华大学［4］仕华等，数据结构课程设计，机械工业4、课程设计工作进度计划1)分析题目，查阅相关资料：1天；2)算法设计、数据结构设计：1天3)编写代码并调试：1天4)完成课程设计报告：2天指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。附件3:课程设计（论文）指导教师成绩评定表题目名称评分项目分值得分评价涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取

4、与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处

5、理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规化程度5符合本专业相关规或规定要求；规化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年　月　日摘要信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密

6、切，还有人由于计算机操作不方便继续用手工劳动。散列表的设计与实现所涉及到的操作算法都是以链表或顺序表的基本运算作为基础的，此程序通过通讯录实现，包括建立通讯录，添加记录，查询记录，删除记录，显示记录，修改记录。通过顺序表存储结构实现数据的输入，实现各子程序过程的演示，对异常输入信息报错。关键字：新建通讯录，散列表，散列函数，处理冲突目录摘要V1课程设计的目的和意义12需求分析22.1需求概述22.2需求环境22.3功能描述23整体设计（方案设计）33.1系统功能设计33.2处理功能设计33.3主要模块53.4算法模块设计53.4.1哈希算法53.5二次探测再散列

7、54程序结构及源代码说明64.1程序结构说明64.1.1哈希函数64.1.2冲突处理函数64.2程序源码及说明75程序测试及运行结果说明145.1主菜单运行界面145.2各项功能测试145.2.1用户信息录入145.2.2冲突解决155.2.3用户查找15总结16参考文献181课程设计的目的和意义《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据

8、库、操作系统、编译原理及