（数据构造）课程设计报告--矩阵的运算.docx

《（数据构造）课程设计报告--矩阵的运算.docx》由会员分享，可在线阅读，更多相关《（数据构造）课程设计报告--矩阵的运算.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（数据构造）课程设计报告-矩阵的运算目录1问题描绘(1)2需求分析(1)3概要设计(1)31抽象数据类型定义(1)32模块划分(2)4具体设计(2)41数据类型的定义(2)42主要模块的算法描绘(3)5测试分析(9)6课程设计总结(12)参考文献(12)附录源程序清单(13)1问题描绘用三元数组实现稀疏矩阵的加法，乘法，转置。2需求分析1先用do-while语句选择要操作的程序：1、矩阵的相加，2、矩阵的相乘，3、矩阵转置。2输入你想要操作的程序再用switch选择：转置函数voidNormalTSMatrix(TSMatrixM，TSMatrix&T)；加法函数voidSeqAdd(TSMa

2、trixa，TSMatrixb，TSMatrix&c)；乘法函数voidmultsmatrix(TSMatrixM，TSMatrixN，TSMatrix&T)；3在调用以上函数时先要建立三元数组输入函数voidInitTSM(TSMatrix*M)和矩阵的输出函数voidShowTSM(TSMatrixM)。3概要设计31抽象数据类型定义ADTArray数据对象：D=aj1j2jn|n(0)称为数组的维数，bi是数组第i维的长度，ji是数组元素的第i维下标，aj1j2jnElemSet,ji=0,bi-1,i=1,2,n数据关系：R=R1,R2,RnRi=|0jkbk-1,1kn且ki,0ji

3、bi-2,aj1.ji.jn,aj1ji+1jnD,i=2,n基本操作：InitArray(&A,n,bound1,boundn)操作结果：若维数n和各维长度合法，则构造相应的数组A，并返回OK。DestroyArray(&A)操作结果：销毁数组A。Value(A,&e,index1,indexn)初始条件：A是n维数组，e为元素变量，随后是n个下标值。操作结果：若各下标不越界，则e赋值为所指定的A的元素值，并返回OK。Assign(&A,e,index1,indexn)初始条件：A是n维数组，e为元素变量，随后是n个下标值。操作结果：若下标不越界，则将e的值赋给所指定的A的元素，并返回OK。

4、ADTArray32模块划分本程序包括三个模块：1主程序模块voidmain()矩阵的相加矩阵的相乘矩阵的转置2相加模块实现矩阵的相加3相乘模块实现矩阵的相乘4转置模块实现矩阵的转置4具体设计41数据类型的定义#defineMAXSIZE1000typedefstructinte;inti,j;Triple;/*三元组类型定义*/typedefstructTripledataMAXSIZE+1;intmu,nu,tu;TSMatrix;/*三元组顺序表类型定义*/42主要模块的算法描绘1主函数输入inti，进行switch选择：当输入时1时操作1即进行矩阵的加法，同理输入时2和3时进行的是矩阵

5、的乘法和转置；输入是其他数时不进行任何操作只输出的是“chooseerror。2建立三元数组矩阵当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算当前位置：文档视界（数据构造）课程设计报告-矩阵的运算（数据构造）课程设计报告-矩阵的运算