实验报告----数据结构课程设计稀疏矩阵的应用

《实验报告----数据结构课程设计稀疏矩阵的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、稀疏矩阵的应用数学与计算机学院课程设计说明书课程名称:数据结构课程设计课程代码:6014279题目:稀疏矩阵的应用年级/专业/班:2010级软件工程2班学生姓名:尹龙海学　　号:312010080611228开始时间:2011年12月08日完成时间:2011年12月16日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书（计算书、图纸、分析报告）撰写质量（45）总分（100）指导教师签名：年月日稀疏矩阵的应用数据结构课程设计任务书学院名称：数学与计算机学院课程代码：__8

2、404181______专业：软件工程（Web方向）年级：2010级2班一、设计题目稀疏矩阵应用二、主要内容主要完成稀疏矩阵的加、转、乘的实现。三、具体要求及应提交的材料以三元组、十字链表为存储形式，分别实现两个稀疏矩阵的加法运算、两个稀疏矩阵的乘法运算，以及对任意稀疏矩阵的转置运算。稀疏矩阵要求可为键盘录入的任意矩阵。用C/C++语言编程实现上述内容，对每个问题写出一个算法实现，并按数学与计算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列材料：1)课程设计说明书打印稿一份2)课程设计

3、说明书电子稿一份；3)源程序电子文档一份。四、主要技术路线提示注意合理地设计三元组及十字链表，结合稀疏矩阵的压缩存储方式和特点，将每一功能模块以函数形式分别实现。在此基础上用C/C++实现其操作。五、进度安排按教学计划规定，数据结构课程设计为2周，其进度及时间大致分配如下：稀疏矩阵的应用序号设计内容天数1分析问题，给出数学模型，选择数据结构22设计算法，给出算法描述13给出源程序清单24编辑、编译、调试源程序25编写课程设计报告3总计10六、推荐参考资料[1]严蔚敏，吴伟民.数据结构.清华大学出版社出版

4、。[2]严蔚敏，吴伟民.数据结构题集(C语言版).清华大学出版社.2003年5月。[3]唐策善，李龙澎.数据结构(作C语言描述).高等教育出版社.2001年9月[4]朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004年4月[5]胡学钢.数据结构(C语言版).高等教育出版社.2004年8月[6]徐孝凯等著.数据结构（C语言描述）.清华大学出版社.2004指导教师签名日期年月日系主任审核日期年月日稀疏矩阵的应用目录摘要………………………………………………………………………………5引言…

5、……………………………………………………………………………51需求分析………………………………………………………………………62概要设计………………………………………………………………………63详细设计………………………………………………………………………84调试分析………………………………………………………………………155用户使用说明…………………………………………………………………156测试结果………………………………………………………………………157结论……………………………………………………

6、………………………19致谢………………………………………………………………………………20参考文献…………………………………………………………………………21稀疏矩阵的应用摘要本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘等操作，最后输出运算后的结果。考虑到难易程度，先用三元组实现稀疏矩阵的输入，输出，及其转置，相加，相乘等操作的方法，再在十字链表下实现。程序通过调试运行，结果与预期一样，初步实现了设计目标。关键词：程序设计；稀疏矩阵；三元组；十字链

7、表引言1.1课程设计任务本课程设计主要实现在三元组存储结构与十字链表存储结构下输入稀疏矩阵，并对稀疏矩阵进行转置，相加，相乘操作，最后输出运算后的结果。稀疏矩阵采用三元组和十字链表表示，并在两种不同的存储结构下，求两个稀疏矩阵A和B的和为矩阵C，并输出C；求出A的转置为矩阵D，输出D；求两个稀疏矩阵A和B的相乘为矩阵E，并输出E。1.2课程设计性质数据结构课程设计是重要地实践性教学环节。在进行了程序设计语言课和《数据结构》课程教学的基础上，设计实现相关的数据结构经典问题，有助于加深对数据结构课程的认识。

8、本课程设计是数据结构中的一个关于稀疏矩阵的算法的实现，包括在三元组和十字链表下存储稀疏矩阵，并对输入的稀疏矩阵进行转置，相加，相乘等操作，最后把运算结果输出。此课程设计要求对数组存储结构和链表存储结构非常熟悉，并能熟练使用它们。1.3课程设计目的其目的是让我们在学习完C++、数据结构等课程基础上，掌握多维数组的逻辑结构和存储结构、掌握稀疏矩阵的压缩存储及转置，相加，相乘等操作，并用不同的方法输出结果，稀疏矩阵的应用进一步掌握设计、实现较大系