数据结构与算法实验报告.doc
文本预览下载声明
数据结构与算法实验报告
实验序号：实验三 题目：运动会分数统计
学号：20111104386 姓名：李鸿
任课教师：李慧哲 班级：11级非师范计科
一、需求分析
二、概要设计
三、详细设计
四、测试数据
五、调试过程记录
六、使用说明
七、源代码
需求分析
1、问题描述：
设计稀疏矩阵运算系统实现两个稀疏矩阵的加法、减法、乘法以及转置操作。
2、问题要求：
1 存储结构选择三元组存储方式；
2 实现一个稀疏矩阵的转置运算；
3 实现两个稀疏矩阵的加法运算；
4 实现两个稀疏矩阵的减法运算；
5 实现两个稀疏矩阵的乘法运算。
概要设计
建立矩阵：只有先建立了矩阵，才能够对矩阵进行运算操作，包括建立矩阵A和矩阵B；
转置运算操作：对矩阵A或者矩阵B进行转置运算，输出相应的转置矩阵；
四则运算操作：该步骤由两个矩阵同时参与，对其进行加法运算(A+B)、减法运算(A-B)以及乘法运算(A*B和B*A)；
退出：当做完矩阵的运算操作之后，就可以点击它退出该界面。
在这次设计中用到了一些变量和函数，例如：void Display(Matrix M)；int Max(int i,int j)；Matrix Zero(Matrix M)等。
详细设计
Matrix结构的定义
struct Matrix
{
int H; //矩阵的行数
int L; //矩阵的列数
int fly; //矩阵中的非零元个数
int zhi[Maxsize][Maxsize];//非零元值[所在行][所在列]
};
2 算法实现：
Matrix Enter(Matrix M); //建立矩阵M
void Display(Matrix M); //显示矩阵M
void Transpose(Matrix M); //M矩阵的转置
void Add(Matrix M,Matrix N); //求和运算 A+B
void Sub(Matrix M,Matrix N); //求差运算 A-B
void Multi(Matrix M,Matrix N); //求积运算 A*B
int Max(int i,int j); //求最大值
Matrix Zero(Matrix M); //矩阵所有元素赋值为0
3 流程图：
测试数据
调试过程记录
调试过程中遇到的问题是如何解决的
问题一：在排序函数中，二级排序设置有错误，导致序号相同的无法排序。
方法：修正排序函数，当序号相同时返回项目号小的。
这次调试过程的收获。
让我理解到多级排序间的方法是：相同序号返回项目号小的。也更加得是我理解线性表的概念与作用。
使用说明
“菜单”界面
1 输入矩阵
运行该运算系统，进入“菜单”选项以后，输入“1”，选择“输入矩阵A”，运算结果如图3所示；输入“2”，选择“输入矩阵B”，运算结果如图4所示：
图3 输入矩阵A 图4 输入矩阵B
2 矩阵转置：
输入矩阵A和矩阵B以后，在“菜单”提示下，输入“3”，进行矩阵A的转置，运算结果如图5所示；输入“4”，进行矩阵B的转置，运算结果如图6所示：
图5 矩阵A的转置 图6 矩阵B的转置
3 矩阵加法：
在“菜单”提示下，输入“5”，进行两个矩阵的加法运算，即A+B，运算结果如图7所示：
图7 矩阵加法
4 矩阵减法：
在“菜单”提示下，输入“6”，进行两个矩阵的加法运算，即A-B，运算结果如图8所示：
图8 矩阵减法
5 矩阵乘法：
在“菜单”提示下，输入“7”，进行两个矩阵的第一种乘法运算，即A*B，运算结果如图9所示；输入“8”，进行两个矩阵的第二种乘法运算，即B*A，运算结果如图10所示：
图9 矩阵乘法1(A*B) 图10 矩阵乘法2(B*A)
6 退出及错误提示：
算法在运行时还有退出及错误提示功能，在“菜单”提示下，输入“0”则退出系统，如图11所示；若输入0－8以外的数字，则会出现错误提示，如图12所示：
图11 退出 图12 错误提示
稀疏
显示全部