课程设计模板 - 图文

巢湖学院信息工程学院

课程设计报告

课程名称 《数据结构》 课题名称 稀疏矩阵的实现与应用 专 业 网络工程 班 级 16网工二班 学 号 姓 名 联系方式

指导教师 刘波

20 16 年 6 月 13 日

目 录

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、参考文献 ................................................................................................................... １４

1、数据结构课程设计任务书 1.1、题目

实现三元组，十字链表下的稀疏矩阵的加、转、乘的实现。

1.2、要求

（1）设计函数建立稀疏矩阵，初始化值； （2）设计函数输出稀疏矩阵的值；

（3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵； （4）构造函数进行两个稀疏矩阵相减，输出最终的稀疏矩阵； （5）构造函数进行稀疏矩阵的转置，并输出结果； （6）退出系统。 2、总体设计

2.1、功能模块设计：

矩阵相加 矩阵相减 矩阵转置 退出 输入矩阵1 输入矩阵1 输入矩阵2 输入矩阵2 输入矩阵 计算结果 计算结果 计算结果

第 １ 页

2.2、所有功能模块的流程图

开始 开始 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; 实现矩阵的相乘 结束 输出界面 Int I; 输入 i i 开始 开始 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 TransposeSMatrix(); 是 实现转置 OUtPutSMatrix(T) 结束 结束 AddSMatrix(); MultSMatrix();

第 ２ 页