数据结构课程设计报告---矩阵的运算.doc

PAGE PAGE 14 数 据 结 构 HYPERLINK / 课程设计报告 题 目： 专 业： 班 级： 学 号： 姓 名： 指导老师： 时 间： 一、课程设计题目及所涉及知识点 设计题目是“矩阵的运算”； 所涉及的知识点主要是： 1、 利用数组的形式来储存数据，在main函数里面，实现对于数据的输入操作，利用switch语句进行选择来执行操作，利用for语句与do……while语句来实现功能的循环操作。 2、矩阵的加法、减法、乘法、数乘、转置的基本算法方式。 3、通过switch语句进行选择来执行操作，来实现每个算法的功能。 二、课程设计思路及算法描述 设计思路： 用程序实现矩阵能够完成矩阵的转置运算；矩阵的数乘运算；矩阵的加法运算；矩阵的减法运算；矩阵的乘法运算；这几种矩阵的简单的运算。用数组把将要运算的矩阵储存起来，然后实现矩阵的这几种运算。在main函数里面，来实现对于数据的输入操作，利用switch语句进行选择来执行操作，利用for语句来实现功能的循环操作。 算法： 算法1：矩阵的转置运算； 首先是把将要运算的矩阵存放在数组中，矩阵的转置运算，就是把你将要进行运算的A矩阵的行ar和列ac，把A矩阵的行ar作为B矩阵的bc，A矩阵的列ac作为B矩阵的br，这样得到的新矩阵B的行br和列bc就是矩阵A的转置。算法如下： for(i=0;iar;i++) for(j=0;jac;j++) B[j][i]=A[i][j]; 算法2：矩阵的数乘运算； 首先是把将要运算的矩阵存放在数组中，矩阵的数乘运算，就是实现用一个实数k去A矩阵。实数k去乘矩阵的每一行和每一列，得到的一个新的矩阵B，这样就解决了矩阵的数乘运算。算法如下： for(i=0;iar;i++) for(j=0;jac;j++) B[i][j]=k*A[i][j]; 算法3：矩阵的加法运算； 首先是把将要运算的矩阵存放在数组中，矩阵的加法运算，就是要实现A矩阵与B矩阵进行加法运算。事实上就是A矩阵的每一行ar与B矩阵的每一行br进行加法运算，而得到的一个新的矩阵C的每一行cr就是A矩阵的ar行与B矩阵的br行的和；A矩阵的每一列ac与B矩阵的每一列bc进行加法运算，而得到的一个新的矩阵C的每一列cc就是A矩阵的ac列与B矩阵的bc列的和。这样就实现了A矩阵与B矩阵的加法运算。 算法如下： ar=br;ac=bc; for(i=0;iar;i++) for(j=0;jac;j++) C[i][j]=A[i][j]+B[i][j]; 算法4：矩阵的减法运算； 首先是把将要运算的矩阵存放在数组中，矩阵的减法运算，就是要实现A矩阵与B矩阵进行减法运算。事实上就是A矩阵的每一行ar与B矩阵的每一行br进行减法运算，而得到的一个新的矩阵C的每一行cr就是A矩阵的ar行与B矩阵的br行的差；A矩阵的每一列ac与B矩阵的每一列bc进行减法运算，而得到的一个新的矩阵C的每一列cc就是A矩阵的ac列与B矩阵的bc列的差。这样就实现了A矩阵与B矩阵的减法运算。 算法如下： ar=br;ac=bc; for(i=0;iar;i++) for(j=0;jac;j++) C[i][j]=A[i][j]-B[i][j]; 算法5：矩阵的乘法运算； 首先是把将要运算的矩阵存放在数组中，矩阵的乘法运算，就是要实现A矩阵与B矩阵进行乘法运算。只有当进行运算的A矩阵的列ac等于B矩阵的行br时，两个矩阵才能进行运算，而得到的结果C矩阵要等于A矩阵的行ar和B矩阵的列bc。这样就实现了两个矩阵的乘法运算。算法如下： cr=ar;cc=bc; for(i=0;iar;i++) for(j=0;jbc;j++) for(k=0;kac;k++) C[i][j]+=A[i][k]*B[k][j]; 三、课程设计中遇到的难点及解决办法 遇到的难点： 如何实现两个矩阵进行乘法运算； 解决办法： （1） 通过分析代码的运行过程，然后和同学一起交流，通过在网上查找的资