线性方程组的求解计算机课程设计.docVIP

测试与光电工程学院课程设计任务书 测控技术与仪器系107773班 学号7777 姓名 课题名称： 求线性代数方程组的解 课题要求： 本课程设计在训练和提高学生综合运用vb、c等语言进行编 程的能力的同时，可使学生对求解线性代数方程组的消去法和迭 代法有更为深入的理解。本课题的基本内容有： 1、 设置一个提示语句提示输入方程的个数； 2、 设置一个提示语句提示输入未知数的个数； 3、 准确、快速的计算出所输入方程组的解，并显示出来。 课题进程： TOC \o 1-5 \h \z 迭代法与高斯消去法解线性方程组的算法分析 2天 分别用vc. vb编程实现线性代数方程组的求解 5天 软件调试和测试，提出改进方案，并进行对比分析 2天 撰写课程设计报告 4天 指导教师: 许多源于工程技术方面的数学问题，都可以归结为解求线性方 程组。因此在各种数据处理中，线性方程组的求解是最常见的问 题之一。 针对求解线性代数方程组，木文提出了两种解法：迭代法和高 斯消去法。迭代法程序设计简单，可以实现高精度，本文用VC编 程实现。高斯消去法数值较稳定，克服了迭代数据易溢出的缺点, 本文用vb编程实现。相比vc, vb界而更美观，可视性和实用性 好，更适合于此款计算软件。 本文中的程序能快速求解出10维以下线性代数代数方程组的 解，在迭代法vc程序中提示精度且显示迭代过程，在vb高斯消去 法软件根据线性方程组的维数显示输入框，并依次显示计算结果。 可以重复计算。两款程序都能保证一定的高精度。这将为计算者 带来很大的方便。 关键词：高斯消去法，迭代法，线性方程，动态数组 指导老师签名: 目录 TOC \o 1-5 \h \z \o Current Document \h 一?设计要求 4 \o Current Document \h 二?设计的目的意义 4 \o Current Document \h 三.设计思想 5 3.1确定方法 5 3. 2数据分析 6 3算法分析 6 \o Current Document \h 四?软件的编制和调试 8 1用迭代法在VC环境下开发 8 4. 1. 1VC环境介绍 8 4. 1.2程序流程图 10 4. 1.3程序主代码 10 4. 1.4程序运行图 13 4. 1.5程序说明 14 4. 1.6程序改进方向 14 4. 2用高斯消去法在VB环境下开发 15 4. 2. 1VB环境介绍 15 4. 2.2程序流程图 18 4. 2.3程序主代码 19 4. 2.4程序运行图 23 4. 2.5程序说明 24 4. 2.6程序改进方向 24 \o Current Document \h 五总结 25 \o Current Document \h 致谢 25 \o Current Document \h 26 \o Current Document \h 附录 26 一?设计要求 要求设计一个简便的科学计算软件可以实现线性代数方程组 的求解，软件功能要求如下： 1、 设置一个提示语句提示输入方程的个数； 2、 设置一个提示语句提示输入未知数的个数； 3、 准确、快速的计算出所输入方程组的解，并显示出来。 二.设计的目的意义 许多源于工程技术方面的数学问题，都可以归结为解求线性 方程组。因此在各种数据处理中，线性方程组的求解是最常见 的问题之一。因此设计一种实用的解线性方程组软件可以给计 算带来很大的便利，提高人们的工作效率。 三?设计思想 3.1确定方法 可以使用高斯消去法和迭代法。 迭代法不仅具有程序设计简单，适于自动计算，而且较直接 法更少的计算量就可获得满意的解。因此，迭代法亦是求解线性 方程组，尤其是求解具有大型稀疏矩阵的线性方程组的重要方法 之一。 Gauss消去法是解线性方程组的一种直接方法，有时也称为 精确法，这种算法只包含有限四次运算，并且在每一步运算过程 都不会发生舍入误差的假设下，计算的结果就是方程组的精确解。 但实际计算中不可避免舍入误差的存在和影响，所以这种方法只 能求得线性方程组的近似解。 3. 2编程思路 线性方程组的一般形式是a*x二b,编写这种程序最重要的是算 法，正确的编写求解函数高斯消元法首先把矩阵化为上三角阵， 根据上三角阵的情况判断解的情况，如果有唯一解则输出结果。 接下来是设计输入对话框，由于矩阵的维数不固定，要根据 需要来显示。根据未知数的个数控制文本框显示的数目、按钮位 置和窗口的大小。可以先创建两个text数组，一个用来输入a, 一个用来输入b,另外还可以用两个标签来标记他们的位置，这当 中可以用空格来控制。 3.3算法分析 3.3.1高斯消去法 高斯消去法的基本思想是：对线性代数