数据结构课程设计

1数据结构课程设计2016.4课程设计目标巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。掌握解决复杂问题的程序设计方法和技术——学会数据的组织方法和现实世界问题在计算机内部的表示方法，并针对问题的应用背景分析，选择最佳的数据结构与算法。提高自学参考书籍，查阅手册和文献资料的能力。培养文档组织、书写能力。2数据结构内容回顾线性结构树形结构（层次结构）图（网）结构结构：逻辑结构存储结构算法3开发语言和环境C/C++codeblocks4课程流程1.分组选题（最多2人1组，不同组题目不允许重复）2.整体设计和详细设计

6学时3.编写代码

10学时4.调试测试和运行

8学时5.撰写设计报告（课外撰写为主）

4学时6.成果和答辩

4学时2/5/20235设计要求1.完成软件设计开发，运行得到正确的结果界面设计：可输入、输出，操作简单清晰功能设计：尽可能满足实际运行要求。有健壮性2．撰写课程设计说明书6课程设计提交电子版：1.设计说明书名称格式：数据结构课程设计-课程设计题目-年级-班-学号-姓名.doc2.可运行源代码名称格式：数据结构课程设计-课程设计题目-年级-班-学号-姓名.rar3.程序说明名称格式：数据结构课程设计-课程设计题目-年级-班-学号-姓名.txt4.答辩ppt名称格式：数据结构课程设计-课程设计题目-年级-班-学号-姓名.ppt纸质版：设计说明书（装订成册,具体格式参照毕业论文要求）7课程设计说明书要求(1)需求分析：

在该部分中叙述每个模块的功能要求

(2)概要设计

在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。

(3)详细设计

各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

(4)调试分析

测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。

(5)课程设计总结

课程设计过程中的收获、遇到的问题、遇到问题后解决问题的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容8课程设计说明书要求附录：实现源代码程序风格清晰易理解有充分的注释，有意义的注释少于代码的30%将不得分。课程设计成组完成，但每位同学必须有独立完成部分，课程设计说明书有雷同的将不得分。必须在指定的时间内上交课程设计说明书。9课程设计题目选题一：迷宫与栈问题选题二：算术表达式与二叉树选题三：银行业务模拟与离散事件模拟（+3）选题四：文学研究助手与模式匹配算法KMP（+8）选题五：桂电海院校园导游咨询与最短路径（+5）选题六：B-树与B+树及其操作（+3）选题七：哈夫曼(Huffman)编/译码器选题八：内部排序算法比较选题九：简单行编辑程序（+3）选题十：一元多项式计算10课程设计题目选题十一：集合的交、并、差运算选题十二：动态查找表选题十三：学生成绩管理（+3）选题十四：马踏棋盘（+3）选题十五：joseph环（+3）选题十六：最小生成树选题十七：通讯录管理（+5）选题十八：运动会分数统计选题十九：航班信息的查询与检索（+3）选题二十：哈希表应用选题二十一：拓扑排序和关键路径11课程设计题目选题十一：集合的交、并、差运算选题十二：动态查找表选题十三：学生成绩管理（+3）选题十四：马踏棋盘（+3）选题十五：joseph环（+3）选题十六：最小生成树选题十七：通讯录管理（+5）选题十八：运动会分数统计选题十九：航班信息的查询与检索（+3）选题二十：哈希表应用选题二十一：拓扑排序和关键路径12课程设计题目选题二十二：宿舍管理查询软件（+3） 选题二十三：活期储蓄帐目管理（+3） 选题二十四：二叉排序树的实现 选题二十五：图书管理系统（+4） 选题二十六：药店的药品销售统计系统（+3）选题二十七：简单的职工管理系统（+3）选题二十八：平衡二叉树操作演示选题二十九：停车场管理（+3） 选题三十：全国铁路运输网最佳经由问题（+4）13考核方法及成绩评定

课程设计总分100分，成绩根据平时考勤，阶段性进度检查，质疑，设计说明书，最终设计答辩综合评定。学生不得无故请假或缺勤，累计达到三分之一定位设计成绩不合格。

设计评分主要体现在以下几个方面组成