课程设计---稀疏矩阵加法运算器.doc

课程设计报告 课程第 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==0&&B->t==0) return; i=j=k=1; while(i<=A->t&&j<=B->t) { if(A->data[i].row<B->data[j].row) { C->data[k]=A->data[i]; i++;k++; } else { if(A->data[i].row>B->data[j].row) { C->data[k]=B->data[j]; j++;k++; } else { if(A->data[i].col<B->data[j].col) { C->data[k]=A->data[i]; i++;k++; } else 4 { if(A->data[i].col>B->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(i<A->t) { C->data[k]=A->data[i]; i++;k++; } while(j<B->t) { C->data[k]=B->data[j]; j++;k++; } C->t=k; }