1、0中北大学数 据 结 构课 程 设 计 说 明 书2013 年 9 月 5 日学 院 : 计 算 机 与 控 制 工 程 学 院专 业 : 计 算 机 科 学 与 技 术题 目 : 稀疏矩阵运算器指 导 教 师 : 靳 雁 霞组 长姓名： 王 润 学 号 1206034134组 员 姓 名 ： 王 佳 兴 学 号 1206034113组 员姓名： 王 楚 珺 学 号 1206034101组 员姓名： 秦 璐 学 号 120603410301. 概述 11.1 设计目的 11.2 设计目标及要求设计要求 11.3 设计进度 11.4 分工 12. 需求分析及总体设计 12.1 数据结构 12.2
2、 功能框架 23功能模块详细设计 23.1 设计流程 .23.2 主要源代码 .24功能模块详细设计 24.1 设计流程 .24.2 主要源代码 .311. 概述 1.1 设计目的了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，求逆，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出,掌握稀疏矩阵相关运算,利用所学知识实现支持 1000*1000的稀疏矩阵。1.2 设计目标及要求设计要求以“带行逻辑连接信息”的三元组顺序表示稀疏矩阵，实现两个稀疏矩阵相加、相
3、减、相乘和求逆的运算。稀疏矩阵的输入型是采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。设计要求：（1） 符合课题要求，实现相应功能（2） 具有对错误数据纠错能力（3） 能处理较大数据1.3 设计进度（1）8.26 需求分析，分析程序要求（2）8.28 输入输出完成（3）8.31 程序加法模块完成（4）9.2 程序减法、乘法模块完成（5）9.3 程序求逆模块完成（6）9.4-9.5 整合测试1.4 分工主函数模块 求逆模块 ： 王润、王佳兴加法、减法模块： 王楚珺乘法模块 ： 秦璐三元组输入、普通矩阵输出模块 ： 秦璐、王楚珺22. 需求分析及总体设计2.1 数据结构typedef s
4、truct/三元组的结点数组结构体int a3;matrix;typedef struct nodematrix ma;struct node *next;/结点的指针域spmatrix;32.2 功能框架3功能模块详细设计3.1 设计流程（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落 1.5 倍行距，向右缩进两个字)采用流程图说明本模块的实现思路，并用文字加以说明。3.2 主要源代码（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落 1.5 倍行距，向右缩进两个字)附上本人程序代码中的主要部分。选择计算方法三元组输入的函数判断是否符合计算要求是 否调用对应的函数 返回（不符合要求）普通矩阵输出函数所选择的计算方法44功能模块详细设计（第二个人） （打印时删除本行）4.1 设计流程（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落 1.5 倍行距，向右缩进两个字)采用流程图说明本模块的实现思路，并用文字加以说明。4.2 主要源代码（打印时删除红色文字）(格式：正文宋体五号黑色字体，段落 1.5 倍行距，向右缩进两个字)附上本人程序代码中的主要部分。
