n维矩阵乘法综合性实验报告.docVIP

综合性、设计性实验报告 姓名＿王校君 ＿ 学号200908001230 专业计算机科学与技术 班级＿计科0902＿ 实验课程名称＿＿＿＿数据结构＿ ＿ 指导教师及职称＿ 宋秋艳 讲师＿＿＿ 开课学期 2011年＿上＿学期 上课时间 2011 年 6月 1 日 湖南科技学院教务处编印 p 一、实验设计方案 实验名称：n维矩阵乘法：A B－1（根据自己的选择填写） 实验时间：2011- 6-11 —2011-6-17 小组合作： 是● 否○ 小组成员：王校君 袁梦琳 姚蕊 黄静新 王校君 200908001230 实验报告填写，Main(，Input(，Print( 袁梦琳 200908001250 Menu_Select(，MultMatrix(，MatrixDeterm( 姚蕊 200908001235 ReadFromFile(，CreateMatrix( 黄静新 200908001228 Swap (，DinV( 1、实验目的：对本学期的学习做一个总结。通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。 2、实验设备及材料： 机器配置：神舟优雅HP660 D5 操作系统：win7 开发工具：Microsoft Visual C++ 6.0 3、理论依据： 功能： 设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，输出ab－1结果。 分步实施： 1.初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2.完成最低要求：建立一个文件，可完成2维矩阵的情况； 3.进一步要求：通过键盘输入维数n。有兴趣的同学可以自己扩充系统功能。 要求： 1.界面友好，函数功能要划分好 2.总体设计应画一流程图 3.程序要加必要的注释 4.要提供程序测试方案 5.程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 4、算法步骤及注意事项： 程序以二维数组作为矩阵的存储结构，通过键盘输入矩阵维数n，动态分配内存空间，创建n维矩阵。矩阵建立后再通过键盘输入矩阵的各个元素值；也可以通过文件读入矩阵的各项数据（维数及各元素值）。 注意事项： 当要对矩阵作进一步操作（A*B或A*B^(-1）时，先判断内存中是否已经有相关的数据存在，若还未有数据存在则提示用户先输入相关数据。 当要对矩阵进行求逆时，先利用矩阵可逆的充要条件：|A| != 0 判断矩阵是否可逆，若矩阵的行列式 |A| = = 0 则提示该矩阵为不可逆的；若 |A| !=0 则求其逆矩阵，并在终端显示其逆矩阵。 算法步骤: 算法采用高斯-约旦法（全选主元）求逆，主要思想如下： 首先，对于k从0到n-1作如下几步： 1 从第k行、第k列开始的右下角子阵中选取绝对值最大的元素，并记住此元素所在的行号与列号，再通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。 2 主元求倒：M(k,k = 1 / M(k,k 3 M(k,j = M(k,j * M(k,k；j = 0,1,…,n-1;j != k 4 M(i,j = M(i,j – M(i,k * M(k,j；i,j = 0,1,…,n-1;i,j!=k 5 M(i,k = - M(i,k * M(k,k，i = 0,1…,n-1；i != k 最后，根据在全选主元过程中所记录的行、列交换的信息进行恢复，恢复原则如下： 在全选主元过程中，先交换的行（列）后进行恢复；原来的行（列）交换用列（行）交换来恢复。 矩阵行列式求值运算算法设计思想 利用行列式的性质：行列式等于它的任一行（列）各元素与其对应的代数余子式乘积，即 D = ∑a(i,k*A(i,k ; k = 1,2,…,n; D = ∑a(k,j*A(k,j ; k = 1,2,…,n; 再利用函数的递归调用法实现求其值。 函数功能： Swap(a,b;//记录a,b已存在,交换记录a,b的值。 CreateMatrix(n;//创建n维矩阵，返回该矩阵。 Input(M;//矩阵M已存在,从终端读入矩阵M的各个元素值。 Print(M;//矩阵M已存在,在终端显示矩阵M的各个元素值。 ReadFromFile(;//从文件读入矩阵的相关数据。 Menu_Select(;//返回菜单选项。 MultMatrix(M1,M2,R;//矩阵M1，M2，R已存在,矩阵M1，M2作乘法运算，结果放在R中。 DinV(M,V;//矩阵M，V已存在,求矩阵M的逆矩阵,结果放入矩阵V中。 MatrixDeterm(M,n;//矩阵M已存在,求矩阵M的行列式的值。 5．实验数据处理方法： 在Microsoft Visual C++ 6.