数据结构课程设计报告n维矩阵乘法.docx

数据结构 课程设计报告 设计题目：n （灵） 维矩阵乘法：A B 一1 专 业 计算机科学与技术 班 级 计051本 学 生 林垂敏 学 号 29 指导教师 潘崇 起止时间 2007-2008 学年第_I_学期 一、 具体任务 功能： 设计一个矩阵相乘的程序，首先从键盘输入两个矩阵 a, b的内容，并 输出两个矩阵，输出ab1结果。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，可完成 2维矩阵的情况； 进一步要求：通过键盘输入维数 n。有兴趣的同学可以自己扩充系统 功能。 要求： 界面友好，函数功能要划分好 总体设计应画一流程图 程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运 行的程序是没有价值的。 二、 软件环境 Microsoft Visual C++ 三、 问题的需求分析 程序以二维数组作为矩阵的存储结构，通过键盘输入矩阵维数 n,动态 分配内存空间，创建n维矩阵。矩阵建立后再通过键盘输入矩阵的各个元素 值；也可以通过文件读入矩阵的各项数据（维数及各元素值） 。 当要对矩阵作进一步操作（A*B或A*BA（-1））时，先判断内存中是否已 经有相关的数据存在，若还未有数据存在则提示用户先输入相关数据。 |A| != 0 |A| != 0判断矩 阵是否可逆，若矩阵的行列式 |A| = = 0 则提示该矩阵为不可逆的；若 |A| !=0 则求其逆矩阵，并在终端显示其逆矩阵。 四、 算法设计思想及流程图 1 ?抽象数据类型 ADT MatrixMulti { 数据对象：D ={a(I,j)|i = 1,2,3, …,n;j = 1,2, …,n; a(i,j) € ElemSet,n为矩阵维数} 数据关系：R ={Row,Col} Row = {a(i,j),a(i,j+1)| 1 = i = n ,1 = j = n-1} Col = {a(i,j),a(i+1,j)| 1 = i = n-1 , 1 = j = n} 基本操作： Sw ap(a,b); 初始条件：记录a,b已存在。 操作结果：交换记录a,b的值。 CreateMatrix( n); 操作结果：创建n维矩阵，返回该矩阵。 In put(M); 初始条件：矩阵M已存在。 操作结果：从终端读入矩阵 M的各个元素值 Prin t(M) 初始条件：矩阵M已存在。 操作结果：在终端显示矩阵 M的各个元素值 ReadFromFile(); 操作结果：从文件读入矩阵的相关数据。 Men u_Select(); 操作结果：返回菜单选项。 MultMatrix(M1,M2,R); 初始条件：矩阵M1, M2 R已存在。 操作结果：矩阵M1, M2作乘法运算，结果放在R中 Di nV(M,V); 初始条件：矩阵M V已存在。 操作结果：求矩阵M的逆矩阵，结果放入矩阵V中。 MatrixDeterm(M,n); 初始条件：矩阵M已存在。 操作结果：求矩阵M的行列式的值。 } ADT MatrixMulti 2 ?矩阵求逆算法设计思想 算法采用高斯-约旦法(全选主元)求逆，主要思想如下： 首先，对于k从0到n-1作如下几步： ① 从第k行、第k列开始的右下角子阵中选取绝对值最大的元素， 并记住此元素所在的行号与列号，再通过行交换和列交换将它交 换到主元素位置上。这一步称为全选主元。 ② 主元求倒：M(k, k) = 1 / M(k,k) ③ M(k,j)= =M(k,j) * M( k,k) ； j = 0,1,- …,n-1;j != k ④ M(i,j) =M(i,j) - M(i,k) * M(k,j) ; i,j =0,1,…,n-1;i,j!=k ⑤ M(i,k)= =-M(i,k) * M( k,k) ，i = 0,1 …,n-1 ； i != k  最后，根据在全选主元过程中所记录的行、 列交换的信息进行恢复，恢复原 则如下： 在全选主元过程中，先交换的行(列)后进行恢复；原来的行(列)交换用 列(行)交换来恢复。 3.矩阵行列式求值运算算法设计思想 利用行列式的性质：行列式等于它的任一行(列)各元素与其对应的代数余 利用行列式的性质：行列式等于它的任一行 (列)各元素与其对应的代数余 子式乘积，即 D = 刀 a(i,k)*A(i,k) ; k = 1,2, …,n; D =刀 a(k,j)*A(k,j) ; k = 1,2, …,n; 再利用函数的递归调用法实现求其值。 各函数间的调用关系 5.流程图 五、源代码 #in elude #in elude #in elude #in elude #in elude #in elude #