课程设计方案模板.doc
文本预览下载声明
第 PAGE １ 页
巢湖学院信息工程学院
课程设计报告
课程名称 《数据结构》
课题名称 稀疏矩阵的实现与应用
专 业 网络工程
班 级 16网工二班
学 号
姓 名
联系方式
指导教师 刘波
20 16 年 6 月 13 日
目 录
TOC \o 1-3 \h \z \u 1、数据结构课程设计任务书 １
1.1、题目 １
1.2、要求 １
2、总体设计 １
2.1、功能模块设计 １
2.2、所有功能模块的流程图 １
3、详细设计 １
3.1、程序中所采用的数据结构及存储结构的说明 １
3.2、算法的设计思想 ２
3.3、稀疏矩阵各种运算的性质变换 ２
4、调试与测试： ２
4.1、调试方法与步骤： ２
4.2、测试结果的分析与讨论： ３
4.3、测试过程中遇到的主要问题及采取的解决措施： ３
5、时间复杂度的分析： ４
6、源程序清单和执行结果 ４
7、C程序设计总结 ８
8、致谢 ８
9、参考文献 ８
PAGE
第 PAGE １４ 页
第 PAGE １ 页
1、数据结构课程设计任务书
1.1、题目
实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。
1.2、要求
（1）设计函数建立稀疏矩阵，初始化值；
（2）设计函数输出稀疏矩阵的值；
（3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵；
（4）构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵；
（5）构造函数进行稀疏矩阵的转置，并输出结果；
（6）退出系统。
2、总体设计
2.1、功能模块设计：
输入矩阵1矩阵相加
输入矩阵1
矩阵相加
输入矩阵2
计算结果
矩阵相减
输入矩阵1
输入矩阵2
计算结果
矩阵转置
输入矩阵
计算结果
退出
2.2、所有功能模块的流程图
开始Crosslist M,N;
开始
Crosslist M,N;
CreateSMatrix_OL(M);
CreateSMatrix_OL(N);
对应位置相加
输出结果
结束
开始
RLSMatrix m,N,Q;
InPutTSMatrix(M,I);
INPutTSMatrix(N,I);
Int ctemp[MAXROW+1];
Int arrow,tp,p,brow,t,q,cool;
Q.mu=M.mu;
Q.nu=N.nu;
Q.tu=0;
实现矩阵的相乘
结束
开始
TSMatrix M,T;
InPutTSMatrix(M,O);
Int num[MAXROW+1];
Int cpot[MAXROW+1];
T.tu=M.tu;
T.mu=M.nu;
T.nu=M.mu
T.tu
是
实现转置
OUtPutSMatrix(T)
结束
开始
输出界面
Int I;
输入 i
i
TransposeSMatrix();
AddSMatrix();
MultSMatrix();
结束
3、详细设计
1、定义程序中所有用到的数据及其数据结构，及其基本操作的实现；
3.1、程序中所采用的数据结构及存储结构的说明
ADT SparseMatrix{
数据对象：D={aij | i=1,2,….,m;j=1,2,…,n;
Aij∈Elemset,m和n分别称为矩阵的行数和列数。}
数据关系：R={Row,Col}
Row={ai,j,ai,j+1 | 1=i=m,1=j=n-1}
Col={ai,j,ai+1,j | 1=i=m-1,1=j=n}
基本操作：
CreateSMatrix($M);
操作结果：创建稀疏矩阵M.
DestroySMatrix($M);
初始条件：稀疏矩阵M存在。操作结果：销毁稀疏矩阵M.
PrintSMatrix(M);
初始条件：稀疏矩阵M存在。操作结果：输出稀疏矩阵M.
AddSMatrix(M,N,$Q);
初始条件：稀疏矩阵M和N的行数和列数对应相等 操作结果：求稀疏矩阵的和Q=M+N.
MultSMatrix(M,N,$Q);
初始条件：稀疏矩阵M的列数等于N的行数。操作结果：求稀疏矩阵乘积Q=M*N.
TransposeSMatrix(M,$T);
初始条件：稀疏矩阵M存在。操作结果：求稀疏矩阵M的转置矩阵T。
}ADT SparseMatrix
3.2、算法的设计思想
本实验要求在三元组，十字链表下实现稀疏矩阵的加、转
显示全部