河北工业大学程序设计C++求线性代数方程组的解.docVIP

河北工业大学计算机软件技术基础（VC）课程设计报告 学院 XX 班级 XX 姓名 刘来 __ 学号 XXXXXXX_ 成绩 __ ____ 一、题目： 求线性代数方程组的解（高斯消去法） 二、设计思路 1、总体设计 1）分析程序的功能 通过高斯消去法求线性代数方程组的解 2）系统总体结构：设计程序的组成模块，简述各模块功能。 1.方程组的系数矩阵和常数矩阵的输入函数 2.高斯消去法的算法函数（包括消元和回带） 3.输出方程组的解函数 2、各功能模块的设计：说明各功能模块的实现方法 1.执行主函数调用输入函数，输入系数矩阵和常数矩阵 2.输入后主函数调用算法矩阵进行验证解情况和消元 3.消元后主函数调用回带函数计算方程组的解 4．计算后主函数调用输出函数输出方程组的解 3、设计中的主要困难及解决方案 在这部分论述设计中遇到的主要困难及解决方案。 1）困难1 实现消元的函数处理 解决方案 通过依次进行的各行消元实现方程组的简化 2）困难2 方程无解的情况 解决方案 检查方程组第k到第n行方程中的第k列上的元素是否为0，如是则方程组无解或得不到唯一解 4、你所设计的程序最终完成的功能 1）说明你编制的程序能完成的功能 解决求解中小规模线性方程组（阶数不要太高，例如不超过1000）的问题 2）准备的测试数据及运行结果 测试数据1:方程有解的情况 测试数据2:方程无解的情况 三、程序清单 新的高斯消去法.cpp #includeiostream.h #includemath.h const int s=100; void shuru(double a[s][s],double b[s],int n); //函数输入原型声明 void xiaoyuan(double a[s][s],double b[s],int n); //函数消元原型声明 void huidai(double a[s][s],double b[s],double x[s],int n); //函数回带原型声明 void shuchu(double x[s],int n,double a[s][s]); //函数输出原型声明 void main() //主函数的定义 { double a[s][s],b[s],x[s]; //变量数组的定义 int n; cout输入方程组的阶数:\n; cinn; shuru(a,b,n); //调用函数输入 xiaoyuan(a,b,n); //调用函数消元 huidai(a,b,x,n); //调用函数回带 shuchu(x,n,a); //调用函数输出 } void shuru(double a[s][s],double b[s],int n) //函数输入的定义 { int i,j; cout输入系数矩阵:\n; i=0; while(in) { j=0; while(jn) { cina[i][j]; //输入矩阵到系数矩阵 j++; } i++; } cout输入常数矩阵:\n; i=0; while(in) { cinb[i]; //输入矩阵到常数矩阵 i++; } } void xiaoyuan(double a[s][s],double b[s],int n) //函数消元的定义 { int i,j,l; double p,q,max; for(l=0;ln-1;l++) { max=fabs(a[l][l]); //调用绝对值函数，选出绝对值最大者 j=l; for(i=l;in;i++) if(maxfabs(a[i][l]))