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

PAGE  PAGE 4 PAGE \* MERGEFORMAT1 中北大学 数 据 结 构 课 程 设 计 说 明 书 学 院:计算机与控制工程学院专 业:计算机科学与技术题 目:稀疏矩阵运算器指导教师:靳雁霞组长姓名：王润学号1206034134组员姓名：王佳兴学号1206034113组员姓名：王楚珺学号1206034101组员姓名：秦璐学号1206034103 2013 年 9月 5 日   TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc16512 1. 概述  PAGEREF _Toc16512 1  HYPERLINK \l _Toc5581 1.1 设计目的  PAGEREF _Toc5581 1  HYPERLINK \l _Toc23303 1.2 设计目标及要求设计要求  PAGEREF _Toc23303 1  HYPERLINK \l _Toc22754 1.3 设计进度  PAGEREF _Toc22754 1  HYPERLINK \l _Toc24551 1.4 分工  PAGEREF _Toc24551 1  HYPERLINK \l _Toc19845 2. 需求分析及总体设计  PAGEREF _Toc19845 1  HYPERLINK \l _Toc12117 2.1 数据结构  PAGEREF _Toc12117 1  HYPERLINK \l _Toc12762 2.2 功能框架  PAGEREF _Toc12762 2  HYPERLINK \l _Toc31392 3．功能模块详细设计  PAGEREF _Toc31392 2  HYPERLINK \l _Toc5828 3.1设计流程  PAGEREF _Toc5828 2  HYPERLINK \l _Toc26786 3.2主要源代码  PAGEREF _Toc26786 2  HYPERLINK \l _Toc8981 4．功能模块详细设计  PAGEREF _Toc8981 2  HYPERLINK \l _Toc15047 4.1设计流程  PAGEREF _Toc15047 2  HYPERLINK \l _Toc22781 4.2主要源代码  PAGEREF _Toc22781 3  1. 概述 1.1 设计目的 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，求逆，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出,掌握稀疏矩阵相关运算,利用所学知识实现支持1000*1000的稀疏矩阵。 1.2 设计目标及要求设计要求 以“带行逻辑连接信息”的三元组顺序表示稀疏矩阵，实现两个稀疏矩阵相加、相减、相乘和求逆的运算。稀疏矩阵的输入型是采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 设计要求： 符合课题要求，实现相应功能 具有对错误数据纠错能力 能处理较大数据 1.3 设计进度 （1）8.26 需求分析，分析程序要求 （2）8.28输入输出完成 （3）8.31程序加法模块完成 （4）9.2程序减法、乘法模块完成 （5）9.3程序求逆模块完成 （6）9.4-9.5整合测试 1.4 分工 主函数模块 求逆模块 ： 王润、王佳兴 加法、减法模块： 王楚珺 乘法模块 ： 秦璐 三元组输入、普通矩阵输出模块 ： 秦璐、王楚珺 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倍行距，向右缩进两个字) 采用流程图说明本