华东交通大学《数据结构与算法》综合设计报告模板(8页).doc

《华东交通大学《数据结构与算法》综合设计报告模板(8页).doc》由会员分享，可在线阅读，更多相关《华东交通大学《数据结构与算法》综合设计报告模板(8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-华东交通大学数据结构与算法综合设计报告模板-第 2 页华东交通大学综合设计综合设计题目： 课 程：数据结构与算法年 级：2015级 专 业： 班 级： 学 号： 姓 名： 指导教师：曾 伟课程设计（论文）任务书 学院 专业 班 一、 课程设计(论文)题目 二、 课程设计(论文)工作自 2016 年 12 月 26日起至 2016 年12月 30日止。三、课程设计(论文) 地点: 信息工程学院 5-203 四、课程设计(论文)内容要求：1本课程设计的目的通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本

2、能力如下：（1）掌握数据结构中各种抽象数据类型；（2）全面提高学生的程序设计、开发能力。2课程设计的任务及要求 任务：（1）（2）（3）（4） 2）基本要求：本课程设计应满足以下要求：（1）任意性：用户任意给定输入，系统能够完成正确的计算；（2）友好性：界面要友好，输入有提示，尽量展示人性化；（3）可读性：源程序代码清晰、有层次；（4）健壮性：用户输入非法数据时，系统要及时给出警告信息；（5）结构性：应用程序具有良好的程序结构。对所编写的源程序的要求：（1）能够达到系统功能的基本要求，鼓励自行增加新功能（相应提高评分等级）；（2）要有可视化用户界面。尽可能的使界面友好、直观、易操作； （3）开

3、发工具任选，源程序要有适当的注释，使程序容易阅读。3）创新要求： 在基本要求达到后，可进行创新设计。 4）课程设计论文编写要求（1）要按照书稿的规格打印撰写设计论文；（2）论文包括目录、摘要、正文、总结等；（3）课程设计论文装订按学校的统一要求完成。5）答辩与评分标准： （1）达到课程设计的目的与要求，程序的可读性较好，并调试正确，60分；（2）能正确回答老师所提问题，可增加10分；（3）课程设计报告书写规范整齐，可增加10分；（4）心得体会认真总结，可增加10分；（5）程序有创新性，可增加10分；成绩评定实行优秀、良好、中等、及格和不及格五个等级。不及格者需重做。5）课程设计进度安排16周周

4、五：上交分组名单及选题18周周一之前：查阅相关资料，划分模块、小组成员分工18周周一：编制源程序18周周三、四：上机调试，修改、完善系统、撰写课程设计报告18周周四上午9:00：上交源代码（.cpp 、.h 存入已小组成员的学号与名字命名的文件夹1份/组）与课程设计报告（1份/人）上机时间安排表（地点：信息学院203机房）：18周：周一上午1、2、3、4节 周三上午1、2、3、4节周四上午1、2、3、4节学生签名： 年 月 日课程设计(论文)评审意见项目优良中及格不及格课程设计之前查阅相关资料，完成需求分析，准备充分。课程设计期间态度端正，按时参加，按时完成。所设计系统按要求完成各项功能。所设

5、计系统具有一定的创新性，添加一些实用功能。论文撰写规范，结构严谨，思路清晰，准确表达。介绍所设计的系统表述清楚，主要问题回答准确。自学能力强并独立解决问题，具备一定的系统开发能力。 评阅人签名： 曾伟 职称： 讲师目录第1章 系统概要.11.1系统介绍.11.2 基本功能要求1第2章 设计思路与算法22.1 程序设计思路.22.2 程序设计功能结构.22.3 数据结构定义. 2第3章 源程序代码4第4章 运行结果及分析14 4.1运行结果. 144.2结果分析. 17第5章 心得体会18参考文献18第1章 系统概要1.1系统介绍稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算

6、可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以三元组顺序表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示而运算结果的矩阵则以通常的阵列形式列出。1.2 基本功能要求(1) 首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20。(2) 在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可用二维数组存放。(3)实现两个矩阵之间的加法、减法、乘法。第2章 设计思路与算法2.1程序设计思路2.2程序设计功能结构 2.3数据结构定义1、抽象数据类型本设

7、计中用到的数据结构ADT定义如下：ADT 数据对象：D 数据关系：R1 基本操作：ADT 2、存储结构定义数据存储结构的C语言定义如下：3、基本操作第3章 源程序代码第4章 运行结果及分析4.1运行结果4.2结果分析当调试程序遇到问题时先尝试调试程序一步一步的解决问题，不会的我会看书、上网查阅资料或者与同学讨论最终解决程序中出现的问题。时间复杂度：加法运算：两个矩阵行列相等，故时间复杂度为O（行列）；减法运算：两个矩阵行列相等，故时间复杂度为O（行列）；乘法运算：第一个矩阵为m1*n1,第二个矩阵为m2*n2,故时间复杂度为O（m1*n1*n2）。第5章 心得体会此次数据结构课程设计要求的所有

8、功能都已实现，课程设计也算告一段落。至此我从一下几个方面系统的总结一下课程设计的得与失。首先，通过一学期的数据结构的学习，对这门课程有了一定的了解和掌握，通过课程设计可以更好的掌握课本所学知识，达到学以致用的目的。在程序开发的过程中也遇到了一些问题通过不断的思考，不断地学习将问题各个如破加以解决，最终完成了课程设计的各个要求，也是对自己所学知识的一种认可。其次，此次课程设计通过对实验题目的理解做了一些需求分析，将问题具体到程序结构模型，再具体到代码的实现通过一步一步的分析问题，解决问题，最后完成实验要求。参考文献1 李云清、杨庆红、揭安全。数据结构（C语言版）第二版 人民邮电大学出版社；2 严蔚敏、吴伟民。数据结构（C语言版）清华大学出版社；3 严蔚敏、吴伟民。数据结构题集（C语言版）清华大学出版社；4 .