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

《课程设计---稀疏矩阵加法运算器》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称：数据结构设计题目：稀疏矩阵加法运算器学生班级：学生姓名：指导教师：完成日期：2011-1-19计算机科学与技术系课程设计项目研究报告目录第1章项目简介31.1项目名称31.2开发人员31.3指导教师3第2章项目研究意义32.1课程设计概述32.2需求分析及研究意义32.3研究意义3第3章采用的技术43.1课程设计的方案设计论证43.2重要算法的设计、流程描述或伪代码描述4第4章课程设计项目进度表6第5章课程设计任务分配表6第6章达到的效果76．1程序设计思想76．2程序最终实现结果8第7章源程序87．1源代码8第8章设计心

2、得11第9章参考文献11计算机系课程设计报告12第1章项目简介1.1项目名称稀疏矩阵加法运算器1.2开发人员1.3指导教师第2章项目研究意义2.1课程设计概述稀疏矩阵是指多数元素为0的矩阵，利用系数特点进行存储和计算可以大大节省存储空间，提高计算效力。实现一个能进行稀疏加法的运算。2.2需求分析及研究意义（1）首先输入矩阵的行数和列数，并判别给出的两个矩阵的行数，列数对于所需求的运算是否匹配。（2）程序存储用三元组存储表表示，按行优先表示。（3）在三元组表示稀疏矩阵，矩阵的相加所得结果矩阵另生成。2.3研究意义矩阵加法了解：矩阵之间也可以相加。

3、把两个矩阵对应位置的单个元素相加，得到的新矩阵就是矩阵加法的结果。由其运算法则可知，只有行数和列数完全相同的矩阵才能进行加法运算。矩阵之间相加没有顺序，假设A、B都是矩阵，则A+B=B+A。通常认为矩阵没有减法，若要与一个矩阵相减，在概念上是引入一个该矩阵的负矩阵，然后相加。A-B是A+(-B)的简写3………………..计算机系课程设计报告12第3章采用的技术3.1课程设计的方案设计论证（1）输入存储矩阵的算法。（2）存储稀疏矩阵用三元组表示。（3）稀疏矩阵的加法算法编写。（4）输出稀疏矩阵3.2重要算法的设计描述矩阵的加法算法设计思路，描述vo

4、idadd(TriTable*A,TriTable*B,TriTable*C){inti,j,k;if(A->m!=B->m

5、

6、A->n!=B->n){printf("thesetwoarreyunabletoadd");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].rowdata[j].row){C->data[k]=A->data[i];i++;k++;}else{

7、if(A->data[i].row>B->data[j].row){C->data[k]=B->data[j];j++;k++;}else{if(A->data[i].coldata[j].col){C->data[k]=A->data[i];i++;k++;}else4{if(A->data[i].col>B->data[j].col)计算机系课程设计报告12{C->data[k]=B->data[j];j++;k++;}else{if(A->data[i].v+B->data[j].v!=0){C->data[k].row=A->d

8、ata[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(it){C->data[k]=A->data[i];i++;k++;}while(jt){C->data[k]=B->data[j];j++;k++;}C->t=k;}5计算机系课程设计报告12第4章课程设计项目进度表日期完成的工作2011.1.1~1.2项目实践提交2011.1.3~1.13实验准备，分配任务，数据类型，系

9、统开发技术，运行环境2011.1.14~1.18子模块的程序设计和调试2011.1.18~1.19系统联合调试，撰写课程设计总结报告2011.1.18~1.19交课程设计纸质和电子版材料第5章课程设计任务分配表成员座号项目内容序号孙红文25号1、三元组顺序表存储表示2、矩阵的创建3、矩阵的加法运算4、调试程序01刘先超24号1、矩阵的输出2、主函数3、调试程序026计算机系课程设计报告12第6章达到的效果6．1程序设计思想（1）输入存储矩阵的算法。（2）存储稀疏矩阵用三元组表示。（3）稀疏矩阵的加法算法编写。（4）输出稀疏矩阵6．2程序最终实现

10、结果计算机系课程设计报告12计算机系课程设计报告12第7章源程序7.1源代码#include"stdio.h"#defineMAXSIZE1000ty