用高斯列主消元法解线性方程组.docVIP

沈 阳 航 空 工 业 学 院 课程设计 学 号 200604061103 班 级 6406103 姓 名 王天宇 指导教师 王晓岩 2008 年 3 月 5 日 沈阳航空工业学院 课程设计任务书 沈阳航空工业学院 机械电子工程学院 6406103 班 学号200604061103 一、课程设计题目：用高斯列主元消元法解线性方程组 二、课程设计时间: 2007~08第2学期第2周，共计1周，20学时 三、课程设计内容： 经过对题目的分析得知，整个程序的设计是基于线形代数中的初等行变换理论而设计的。用C语言编写该程序, 该程序的主函数分别调用了交换行的矩函数、比校系数大小的函数和实现菜单选择的函数，并通过这几部分来解出题中的方程组，从而解决了利用高斯列主元消元法解线形方程组这一课题 四、课程设计要求： 程序质量： 贯彻结构化程序设计思想。 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。 用户界面中的菜单至少应包括“输入数据”、“开始计算”、 “退出”3项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师：____________________ 学生签名：____________________  目录 一、题目分析 1 二、程序流程图 2 三、核心技术的实现说明及相应程序段 6 四、个人总结 12 五、参考文献 12 六、源程序 12  程序设计题目 利用高斯列主元消元法解线性方程组 一．题目分析 经过对题目的分析得知，整个程序的设计是基于线形代数中的初等行变换理论而设计的。该程序的主函数分别调用了交换行的矩函数、比校系数大小的函数和实现菜单选择的函数，并通过这几部分来解出题中的方程组，从而解决了利用高斯列主元消元法解线形方程组这一课题 二．程序流程图 整体框架图： 开始 输入数据 判断方程性质 比较系数大小 对目标函数进行初等行变换 运算 得出最终结果 模块设计 主函数 float x[NUMBER]; intr,k,i,j; char celect; printf(“\n\n用列主元消元法解线性方程组”)； printf(“\n\n1.解方程组请按Enter.”) printf(“\n\n2.退出程式请按Esc.”) celect=get ch(); 是 celect==Esc 否 exit(0) printf(“\n\n 输入方程组的维数: n=”); scanf(“%d,n”); printf(“\n\n 现在输入矩阵A和向量b:”); i=1;i=n;i++ printf(“\n\n请输入a%d1—a%d%d系数和向量b%d:”,i,i,n,i,); j=1;jn+1;j++ scanf(“%f,%A[i][j]”); k=1;k=n-1;k++ ark=max(k); 是 ark=0 否 printf(“\n\n此方程组不合法!”); 是 flag!=k 否 massage(); exchange(flag,k); i=k+1;i=n;i++ j=k+1;j=n+1;j++ A[i][j]=A[i][j]-A[k][j]*A[i][k]/A[k][k]; x[n]=A[n][n+1]/A[n][n]; k=n-1;k=1;k-- float me=0; j=k+1;j=n;j++ me=me+A[k][j]*x[j]; x[k]=(A[k][k+1]-me)A[k][k]; i=1;i=n;i++ printf(“\n\nx%d=%f”,I,[x]i); message(); 交换行的矩函数