1、内蒙古科技大学课程设计论文0内蒙古科技大学本科生课程设计论文题 目：稀疏矩阵运算器2014 年 5 月 20 日内蒙古科技大学课程设计任务书课程名称 数据结构课程设计设计题目 稀疏矩阵运算器设计指导教师 兰孝文 时间 2014.5.202014.5.31内蒙古科技大学课程设计论文1一、教学要求1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、
2、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。稀疏矩阵运算器设计以三元组结构体类型表示稀疏矩阵非零元，在此基础上完成对稀疏矩阵的转置、相加和相乘操作。要求设计类（或类模板）来描述稀疏矩阵及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 输入、输出稀疏矩阵 稀疏矩阵的转置运算 稀疏矩阵的相加运算 稀疏矩阵的相乘运算并设计主函数测试该类。三、设计要求及成果1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告四、进度安排
3、资料查阅与讨论（1 天）系统分析（2 天）系统的开发与测试（5 天）编写课程设计说明书和验收（2 天）五、评分标准1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4. 根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1 数据结构 （C 语言版） 严蔚敏、吴伟民 主编 清华大学出版社 2004.112 数据结构课程设计案例精编（用 C/C+描述） ，李建学 等 编著，清华大学出版社 2007.23. 数据结构:用面向对象
4、方法与 C+语言描述 ，殷人昆 主编， 清华大学出版社 2007.6内蒙古科技大学课程设计论文2目录目录 .3第一章 需求分析 .4第二章 总体设计 .5第三章 抽象数据类型定义 .63.1 抽象数据类型稀疏矩阵的定义如下 .6第四章 详细设计 .84.1：工程视图 .84.2：类图视图 .84.3：函数的调用关系 .94.4：主程序流程图 .104.5：主要算法的流程图 .11第五章 测试 .12第六章 总结 .13附录：程序代码 .13内蒙古科技大学课程设计论文3第 1 章 需求分析1 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实
5、现一个能进行稀疏矩阵基本运算的运算器。2 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，求逆，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 3 演示程序以用户和计算机的对话方式执行，数组的建立方式为边输入边建立。4 由题目要求可知：首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。5 程序可以对三元组的输入顺序不加以限制；根据对矩阵的行列，三元组作直接插入排序，从而进行运算时,不会产生错误。6 在用三元组表示稀疏矩阵时，相加、乘积和相减所得结果矩阵应该另生成；矩阵求逆时，为
6、了算法方便，使用二维数组存放。7 程序在 VC6.0 环境下设计。程序执行的命令为：1.稀疏矩阵转置 2.稀疏矩阵乘法; 3. 稀疏矩阵乘法; 内蒙古科技大学课程设计论文4第 2 章 总体设计主程序实现 3 个功能矩阵输入功能 矩阵运算功能 矩阵输出功能程序结束内蒙古科技大学课程设计论文5第 3 章 抽象数据类型定义3.1 抽象数据类型稀疏矩阵的定义如下：ADT SparseMatrix数据对象：D=a ij|i=1,2,m; j=1,2,n;aijElemSet, m 和 n 分别为矩阵的行数和列数数据关系：R=Row,Col Row=a i,j, ai,j+1| 1im, 1jn-1Col = a i,j, ai+1,j| 1im-1, 1jn基本操作：create(TSMatrix 内蒙古科技大学课程设计论文7第 4 章 详细设计4.1：工程视图图 4.14.2：类图视图图 4.2内蒙古科技大学课程设计论文84.3：函数的调用关系4.3：函数的调用关系内蒙古科技大学课程设计论文94.4：主程序流程图进行矩阵矩阵转置进行矩阵减法运算进行矩阵乘法运算输入 n 个矩阵 A 的行数、列数、非零元个数开始输入矩阵输出结果图 4.4 主程序流程图
