n维矩阵的乘法AB-1_.docVIP

《数据结构》课程设计 题目____n维矩阵的乘法AB-1______ 学号_________________ 姓名______________________ 专业_____________________ 指导老师___________________ 第一章：课程设计的目的 1 第二章：课程设计的内容和要求 1 课程设计的内容 1 运行环境 2 第三章:课程设计分析 2 矩阵的存储 2 矩阵的输入与输出 2 矩阵的乘法运算 2 矩阵的求逆运算 2 第四章：课程设计的算法描述 3 矩阵的存储 3 矩阵的输出 3 矩阵的乘法 3 矩阵的求逆运算 3 第五章：源代码 4 第六章：结束语 4  第一章：课程设计的目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。 具体说来，这次课程设计主要有两大方面目的。 一是让实习者通过实习掌握《数据结构》中的知识。对于矩阵乘法这一课题来说，所要求掌握的数据结构知识主要是数组的相关概念和数组用来存储矩阵的相关便利性。 二是通过实习巩固并提高实习者的C语言知识，并初步了解Visual C++的知识，提高其编程能力与专业水平。 第二章：课程设计的内容和要求 课程设计的内容 设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，输出ab－1结果。 要求要求 1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 运行环境 该程序的运行环境为Windows xp系统，Microsoft Visual C++6.0版本。  第三章:课程设计分析 矩阵的存储 矩阵的结构类似于c语言中的二维数组，所以可以用二维数组来存储矩阵，这样的结构很简便而且也最符合要求。 矩阵的输入与输出 选择二维数组作为矩阵的存储结构那么可以采用二维数组的输入与输出的方式来对矩阵进行输入输出操作。利用两个for循环语句可以实现将矩阵中的元素存入到二维数组中，但是要注意的是矩阵的行和列的下标都是从1开始的但是二维数组的行和列的下标都是从0开始所以在编写程序的时候要注意这些差别。 矩阵的乘法运算 矩阵的乘法运算时线性代数里的知识，两个n阶的矩阵相乘，设有三个矩阵A,B,C,矩阵A乘矩阵B等于矩阵Ｃ，那么矩阵C中的第i行第j列的元素等于矩阵A的第i行元素和矩阵B的第j列对应的元素的乘积的和。 矩阵的求逆运算 定义一个矩阵的求逆的运算的函数，函数名为inverse，函数的参数为数组B，利用线性代数中的初等变换的知识求矩阵的逆 第四章：课程设计的算法描述 矩阵的存储 printf(输入矩阵a:); for(i=0;iN;i++) { for(j=0;jN;j++)  scanf(%f,a[i][j]); }/*输入矩阵A*/ printf(请再输入矩阵b:); for(i=0;iN;i++) { for(j=0;jN;j++) scanf(%f,b[i][j]); }/*输入矩阵B*/ 矩阵的输出 printf(请输出矩阵A和B的乘积矩阵C:\n); for(i=0;iN;i++) { for(j=0;jN;j++) printf(%f\t,c[i][j]); printf(\n); } 矩阵的乘法 定义一个全局变量sum初值为0.0； for(i=0;iN;i++) for(j=0;jN;j++){ for(k=0;kN;k++) sum+=a[i][k]*b[k][j]; c[i][j]=sum; sum=0; } /*矩阵的乘法的函数的内容*/ 矩阵的求逆运算 定义一个函数,函数名为inverse；之