矩阵的加减法.docVIP

郑州航空工业管理学院结课论文 PAGE  PAGE 15 《软件技术基础》 期末大作业报告书 题 目： 稀疏矩阵的加减法运算 专 业： 电气工程及其自动化 学 号： 学生姓名： 任课教师： 完成日期： 2013年6月12日 稀疏矩阵的加减法运算 需求分析 本设计做一个类似运算器的程序，实现矩阵的加法和减法运算。 输入部分，输入两个稀疏矩阵的行数、列数、以及非零元素，创建稀疏矩阵, 输出稀疏矩阵,实现两个稀疏矩阵的加法和减法运算。 最终，输出部分将得到的运算结果格式化输出。演示程序以用户和计算机的对话方式执行，即在计算机终端上显示。 概要设计 程序流程和设计思想可以用以下流程图来描述： 选择项目编号并进行所需操作 输出矩阵B 矩阵A+B 运行结果并显示出来 矩阵运算的流程图 1 2 3 4 输出矩阵A 矩阵A-B 5 退出 详细设计 1)基本操作 本程序中，用三元组顺序表作为存储结构。 (1)void Choose(int choice,TSMatrix *a,TSMatrix *b,TSMatrix *c); 选择进行的操作。 (2)void EnterIn(TSMatrix *x) 操作结果:创建矩阵x。 (3) void PrintX(TSMatrix *x) 初始条件：矩阵x已存在。 操作结果：输出矩阵x。 (4)void Plus(TSMatrix *a,TSMatrix *b,TSMatrix *c); 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的和A+B。 (5)void Minus(TSMatrix *a,TSMatrix *b,TSMatrix *c); 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的差A-B。 2)程序的执行包括： （1）构造三元组顺序表存储非零元素的位置和值; typedef struct { int row; int col; int ele; }Triple; (2)输入要进行的项目的编号并判断要进行的运算，若为1，生成矩阵A并输出矩阵A;若为2，生成矩阵B并输出矩阵B；若为3，生成矩阵A+B并输出矩阵A+B; 若为4，生成矩阵A-B并输出矩阵A-B; 若为5,则退出。 (3)结束。 3）加减法的具体设计方法 两个矩阵A和B相加（A和B必须是同型矩阵才能相加减，即行数和列数相同）实际上就是A、B两个矩阵对应位置上的元素相加A、B两个三元组表中各取出一个元素A.data[m]和B.data[n]。 A.由于稀疏矩阵是将元素按行优先顺序存放的，因此两个元素相加有如下5种情况(减法类似)： (1)A.data[m].row=B.data[n].row，并且 A.data[m].col=B.data[n].col，此时两个元素相加可得到C矩阵中的元素，即C.data[k]=A.data[m]+B.data[n]，同时 m、n、k各加1。 (2)A.data[m].row=B.data[n].row，并且 A.data[m].colB.data[n].col，此时A矩阵中的元素即为C矩阵中的元素，即C.data[k]=A.data[m]，同时m、k各加1。 (3)A.data[m].row=B.data[n].row，并且A.data[m].colB.data[n].col，此时B矩阵中的元素即为C矩阵中的元素，即C.data[k]=B.data[n]，同时n、k各加1。 (4)A.data[m].rowB.data[n].row，此时A矩阵中的元素即为C矩阵中的元素，即C.data[k]=A.data[m]，同时m、k各加1。 (5)A.data[m].rowB.data[n].row，此时B矩阵中的元素即为C矩阵中的元素，即C.data[k]=B.data[n]，同时n、k各加1。 B.两个稀疏矩阵相加。 (1)判断m、n的情况，如果mA.len，并且nB.len，转到步骤A。 (2)判断m的值，如果mA.len，则依次将A矩阵中的剩余元素复制到C矩阵中。 (3)判断n的值，如果nB.len，则依次将B矩阵中的剩余元素复制到C矩阵中。 调试分析 在设计过程中主要遇到下列问题： (1)三元组表的建立。通过查阅相关书籍和老师的帮助得以解决。 (2)矩阵的加减法总是存在问题，通过与同学多次讨论得以解决。 测试结果 （1）下面是我的矩阵函数运行结果： （2）若在输入项目标号时输入的是1，接着会出现“请输入矩阵的行数、列数