数据结构课程计设说明书.docVIP

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