数据结构课程设计题目和规范说明

《数据结构课程设计题目和规范说明》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构》课程设计规范一、课程设计教学目的1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4．训练用系统的观点和软件开发一般规范进行软件开发。二、基本要求1.每位学生从所给的两个项目的备选题目中分别选择1题，独立完成，2.在自身能力允许的范围内，鼓励学生多作题目，对完成规定2题基础上多作题的同学可以适当加分。3.课程设计时间：11~18周；上机时间：周一至周五下午3：00—6：00为规定时间，作为考勤依据，下午时间作为自由上机

2、时间，机房免费开放；规定上机地点为实验中心。4.遵守课程设计的时间、过程要求；遵守实验室有关规定。三、考核方法1.综合成绩（100分）设计报告（100分），2.最终，按照优（90-100分）、良（80-89分）、中（70-79分）、及格（60-69分）、不及格（60分以下）给出考核结论。四、课程设计过程规范1.遵守课程设计的各项要求。2.遵守实验中心的各项规定和要求。3.随时接受指导教师的提问，自查任务完成后主动申请指导教师提问和审查。五、课程设计报告的规范课程设计报告要求规范书写。应当包括如下六个部分：1、设计目的与内容。进行需求分析，确定每个模块的功能要求。即根据设计题目的要求，充分

3、地分析和理解问题，明确问题要求做什么？（而不是怎么做？）2、算法的基本思想进行概要设计和详细设计。说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。并用自然语言描述每个模块所涉及的算法。3、测试数据列出对于给定的输入所产生的输出结果。4、源程序及系统文件使用说明附上关键数据结构的定义及关键算法的源代码。5、心得体会谈谈课程设计过程的收获、遇到问题及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。6、参考文献参考文献要注明作者、出版社、出版日期。六、最终需提交的内容1．完整的程序系统（电子方式提交）（1）．能够

4、对输入产生相应的输出，并在输入输出做必要的提示。（2）．该部分包括源代码和可执行文件两个部分。（3）．所有以电子方式提交的文件全部存在一个目录中，并对其进行压缩（用Winrar或Winzip均可），压缩后的文件按规定格式进行命名，命名格式为：学号+姓名.rar（如200810010101某某.rar）。(4)将提交作品发送到邮箱5622725@qq.com,邮件主题为:课程设计+班级+姓名(如课程设0某某).2．课程设计报告（打印版）,字数不少于2000字七、课程设计题目项目一：课程中的数据结构分析与实现。要求在所学的问题中至少选作一个。题号项目名称内容提要1*线性表（1）实现循环单链表

5、的基本操作(插入，删除，合并)2*栈和队列（2）用栈/队列解Maze问题(用穷举法)或停车场管理问题(要求允许栈和队列中间的车辆提前驶出)3*数组(3)用数组解大数加法问题(递推法求Fibonacci数列第1500项)(4)实现FibinaryNumber加法。（5）求出第1500个丑数的问题。4*二叉树(6)构建哈夫曼树并给出哈夫曼编码问题5*图（7）实现邻接矩阵和邻接表存储图结构（8）用程序实现图的遍历（深度优先和广度优先都必须实现）6查找（9）用折半查找按学号查找同学通讯录(按学号非递减有序)（10）用哈稀表查找同学通讯录(按姓名ASCII码除留余数法散列)7排序（11）用贪心法解

6、背包问题（12）演示常用内排序算法比较项目二：实际问题的数据结构分析与实现。要求在下列题目中至少选作一个。1．学生信息管理要求每条学生信息至包含学号(xh)、姓名(xm)、性别(xb)、年龄(nl)、专业(zy)等，完成如下功能：（1）输入学生基本信息记录——enter()（2）增加一名学生记录（可和功能1合并）——insert()（3）删除指定（按姓名）学生的信息——delete()（4）修改指定（按姓名）学生的信息）——modify()（5）查询符合条件的学生（按专业）——search()（6）显示学生管理库中的信息——display()2．计算一元稀疏多项式要求完成如下功能：（1）

7、输入并建立多项式——creatpolyn()（2）输出多项式，输出形式为整数序列，序列按指数升序排列——printpolyn()（3）多项式a和b相加，建立多项式a+b，输出相加的多项式——addpolyn()（4）多项式a和b相减，建立多项式a-b，输出相减的多项式——subpolyn()用带表头结点的单链表存储多项式。测试数据：（1）(2x+5x8-3.1x11)+(7-5x8+11x9)（2）(6-3x+4.4x2-1.2x9