课程的设计稀疏矩阵加法运算器.docVIP

课程设计报告 课程第 1 章 项目简介 3 1.1 项目名称 3 1.2 开发人员 3 1.3 指导教师 3 第 2 章 项目研究意义 3 2.1 课程设计概述 3 2.2 需求分析及研究意义 3 2.3 研究意义 3 第 3 章 采用的技术 4 3.1 课程设计的方案设计论证 4 3.2 重要算法的设计、流程描述或伪代码描述 4 第4 章 课程设计项目进度表 6 第5 章 课程设计任务分配表 6 第6 章 达到的效果 7 6．1 程序设计思想 7 6．2 程序最终实现结果 8 第7 章 源程序 8 7．1 源代码 8 第8 章 设计心得 11 第9章 参考文献 11 第 1 章 项目简介 1.1 项目名称 稀疏矩阵加法运算器 1.2 开发人员 1.3 指导教师 第 2 章 项目研究意义 2.1 课程设计概述及研究意义研究意义 矩阵之间也可以相加。把两个矩阵对应位置的单个元素相加，得到的新矩阵就是矩阵加法的结果。由其运算法则可知，只有行数和列数完全相同的矩阵才能进行加法运算。 矩阵之间相加没有顺序，假设A、B都是矩阵，则A+B=B+A。通常认为矩阵没有减法，若要与一个矩阵相减，在概念上是引入一个该矩阵的负矩阵，然后相加。A-B是A+(-B)的简写 ……………….. 第 3 章 采用的技术 3.1 课程设计的方案设计论证 （1）输入存储矩阵的算法。 （2）存储稀疏矩阵用三元组表示。 （3）稀疏矩阵的加法算法编写。 （4）输出稀疏矩阵 3.2 重要算法的设计描述void add(TriTable *A,TriTable *B,TriTable *C) { int i,j,k; if(A-m!=B-m||A-n!=B-n) { printf(these two arrey unable to add); return;} C-m=A-m;C-n=A-n; C-t=0; if(A-t==0B-t==0) return; i=j=k=1; while(i=A-tj=B-t) { if(A-data[i].rowB-data[j].row) { C-data[k]=A-data[i]; i++;k++; } else { if(A-data[i].rowB-data[j].row) { C-data[k]=B-data[j]; j++;k++; } else { if(A-data[i].colB-data[j].col) { C-data[k]=A-data[i]; i++;k++; } else 4 { if(A-data[i].colB-data[j].col) { C-data[k]=B-data[j]; j++;k++; } else { if(A-data[i].v+B-data[j].v!=0) { C-data[k].row=A-data[i].row; C-data[k].col=A-data[i].col; C-data[k].v=A-data[i].v+B-data[j].v; k++; } i++;j++; } } } } } while(iA-t) { C-data[k]=A-data[i]; i++;k++; } while(jB-t) { C-data[k]=B-data[j]; j++;k++; } C-t=k; } 5