《数据结构----稀疏矩阵运算器课程设计》由会员分享，可在线阅读，更多相关《数据结构----稀疏矩阵运算器课程设计（29页珍藏版）》请在金锄头文库上搜索。
1、WORD格式*科技大学数据构造课程设计说明书题目：稀疏矩阵运算器设计学生*：学号：专业：计算机科学与技术班级：计09-1 班指导教师：X月峰2021年6月24日专业资料整理WORD格式稀疏矩阵运算器设计摘要摘要：设计一稀疏矩阵运算器。实现转置，相加，相乘的功能。用“带行逻辑信息的三元组顺序表表示稀疏矩阵，实现两个矩阵相转置、相加和相乘的运算，采用分级的设计方法，分别设计出转置、加、乘运算器的子程序，相加运算时只要依次扫描两矩阵的行号和列号，假设相等那么相加后存入结果矩阵，不等时那么存入较小的。相减运算与相加运算一样，同样比较两矩阵的行号和列号，只是不等时，假设第一个小，那么存入第一个的元素，假
2、设第二个小，那么存入其相反数。相乘运算要先判断两矩阵能否相乘。通过给顶的行号和列号找出原矩阵对应的元素值。当在三元组表示中找到时返回其元素值，找不到时， 说明该位置为0，因此返回 0。然后利用该函数计算出C 的行号 i 和列号 j处的元素值，假设该值不为0，那么存入矩阵，否那么不存入。通过实验说明本程序能够进展稀疏矩阵的相加，相减，相乘运算。具备矩阵的加、减、乘功能。关键词： 转置运算器；相加运算器；相乘运算器专业资料整理WORD格式1专业资料整理WORD格式目录稀疏矩阵运算器设计 .I摘要 .II第一章 需求分析 .1第二章 概要设计 .2第三章 设计步骤 .63.1函数说明 .63.2设计
3、步骤 .7第四章 设计理论分析方法 .204.1算法一：矩阵转置 .204.2算法二：矩阵加法 .204.3算法三：矩阵乘法 .21第五章 程序调试 .23第六章 心得体会 .25参考文献 .26专业资料整理WORD格式*科技大学课程设计说明书第一章需求分析1稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏特点进展存储和计算可以大大节省存储空间，提高计算效率。实现一个能进展稀疏矩阵根本运算的运算器。2以“带行逻辑信息的三元组顺序表表示稀疏矩阵，实现矩阵转置，求逆，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵那么以通常的阵列形式列出。3演示程序以用户和计算
4、机的对话方式执行，数组的建立方式为边输入边建立。4由题目要求可知： 首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。5程序可以对三元组的输入顺序不加以限制；根据对矩阵的行列， 三元组作直接插入排序，从而进展运算时,不会产生错误。6在用三元组表示稀疏矩阵时，相加、乘积和相减所得结果矩阵应该另生成；矩阵求逆时，为了算法方便，使用二维数组存放。7程序在 VC6.0 环境下设计。程序执行的命令为： 1.稀疏矩阵转置 ;2.稀疏矩阵加法 ;3. 稀疏矩阵乘法 ;4.退出的工作。专业资料整理WORD格式1专业资料整理WORD格式*科技大学课程设计说明书第二章概要设计
5、1抽象数据类型稀疏矩阵的定义如下：ADT SparseMatrix数据对象： D=a ij |i=1,2,m; j=1,2,n;aijElemSet, m和 n 分别为矩阵的行数和列数 数据关系： R=Row,Col Row= ai,j , ai,j+1|1 im, 1j n-1Col = ai,j , ai+1,j|1 im-1, 1j n根本操作：create(TSMatrix &TM)操作结果：创立稀疏矩阵矩阵TMLocateELem(TSMatrix M,int i,int j,int e)初始条件：稀疏矩阵M 存在操作结果：稀疏矩阵中是否存在非零元素Aij ，假设存在返回 edisp
6、(TSMatrix TM)初始条件：稀疏矩阵TM 存在操作结果：通常形式输出稀疏矩阵InsertSortMatrix(TSMatrix &TM)初始条件：稀疏矩阵TM 存在操作结果：根据对矩阵的行列，三元组TM 作直接插入排序TransposeSMatrix(TSMatrix M,TSMatrix &T)初始条件：稀疏矩阵M 和 T 存在操作结果：求稀疏矩阵M 转置的稀疏矩阵T专业资料整理WORD格式2专业资料整理WORD格式*科技大学课程设计说明书AddTSM(TSMatrix A,TSMatrix B,TSMatrix &C)初始条件：稀疏矩阵A ， B 和 C 存在操作结果：稀疏矩阵的加
7、法运算:C=A+BSubTSM(TSMatrix A,TSMatrix B,TSMatrix &C)初始条件：稀疏矩阵A ， B 和 C 存在操作结果：稀疏矩阵的减法运算:C=A-BMultSMatrix(TSMatrix A,TSMatrix B,TSMatrix &C)初始条件：稀疏矩阵A ， B 和 C 存在操作结果：稀疏矩阵的乘法运算:C=A BNiMatrix(TSMatrix &TM)初始条件：稀疏矩阵TM 存在操作结果：稀疏矩阵求逆ADT SparseMatrix;2. 主程序：void main( ) 初始化； do 承受命令；选择处理命令；while( 命令！ =“退出 )3. 本程序有四个模块，调用关系如下：专业资料整理WORD格式3专业资料整理WORD格式*科技大学课程设计说明书主程序模块矩阵输入模块矩阵运算模块矩阵输出模块图 2.14 本程序的流程图专业资料整理WORD格式4专业资料整理
