C++求线性代数方程组的解.doc

编号：13号河北工业大学计算机软件技术基础（VC）课程设计报告学院 电气工程学院 班级 电气c102 姓名 刘云飞 _ 学号 _105986_ 成绩 _ _一、题目：求线性代数方程组的解（高斯消去法）二、设计思路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#include#includeconst int s=100;void shuru(double ass,double bs,int n); /函数输入原型声明void xiaoyuan(double ass,double bs,int n); /函数消元原型声明void huidai(double ass,double bs,double xs,int n); /函数回带原型声明void shuchu(double xs,int n,double ass); /函数输出原型声明void main() /主函数的定义double ass,bs,xs; /变量数组的定义int n;coutn;shuru(a,b,n); /调用函数输入xiaoyuan(a,b,n); /调用函数消元huidai(a,b,x,n); /调用函数回带shuchu(x,n,a); /调用函数输出void shuru(double ass,double bs,int n) /函数输入的定义int i,j;cout输入系数矩阵:n;i=0;while(in)j=0; while(jaij; /输入矩阵到系数矩阵j+;i+;cout输入常数矩阵:n;i=0;while(ibi; /输入矩阵到常数矩阵i+;void xiaoyuan(double ass,double bs,int n) /函数消元的定义int i,j,l;double p,q,max;for(l=0;ln-1;l+)max=fabs(all); /调用绝对值函数，选出绝对值最大者j=l;for(i=l;in;i+)if(maxfabs(ail) max=fabs(ail);j=i;for(i=l;in;i+) /交换系数行p=ali;ali=aji;aji=p;p=bl; /交换常数行bl=bj;bj=p; for(i=l+1;in;i+) /消元计算q=ail/all;for(j=l;j=0)p=0;j=i+1;while(jn)p+=aij*xj;xi=(bi-p)/aii;j+;i-;void shuchu(double xs,int n,double ass) /函数输出的定义int i;if(an-1n-1=0) /方程无解的情况cout方程无解！n;elsecout方程组的解是:n; i=0;while(in)coutxi+1=xiendl;i+;四、对该设计题目有何更完善的方案1、对自己完成程序进行自我评价。实现了用高斯消去法求低阶线性方程组的解，用四个函数实现了输入，消元，回带，输出，基本达到了题目要求。2、对课题提出更完善的方案高斯消去法程序过于繁杂，通过克拉默法则可以方便实现求线性方程组解的过程，程序比较简单。五、收获及心得体会1、通过本次课程设计，自己在哪些方面的能力有所