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

测试与光电工程学院 课程设计任务书 测控技术与仪器 关键词：高斯消去法，迭代法，线性方程，动态数组 指导老师签名： 目录 一.设计要求 …………………………………………………………………4 二.设计的目的意义 …………………………………………………………4 三.设计思想 …………………………………………………………………5 3.1确定方法 ………………………………………………………………5 3.2数据分析 ………………………………………………………………6 3.3算法分析 ………………………………………………………………6 四.软件的编制和调试 ………………………………………………………8 4.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 总结 ………………………………………………………………………25 致谢 ………………………………………………………………………25 七.参考文献 …………………………………………………………………26 附录 …………………………………………………………………………26 一.设计要求 要求设计一个简便的科学计算软件可以实现线性代数方程组的求解，软件功能要求如下： 1、设置一个提示语句提示输入方程的个数； 2、设置一个提示语句提示输入未知数的个数； 3、准确、快速的计算出所输入方程组的解，并显示出来。 二.设计的目的意义 许多源于工程技术方面的数学问题，都可以归结为解求线性 方程组。因此在各种数据处理中，线性方程组的求解是最常见的问题之一。因此设计一种实用的解线性方程组软件可以给计算带来很大的便利，提高人们的工作效率。 三.设计思想 确定方法 可以使用高斯消去法和迭代法。 迭代法不仅具有程序设计简单，适于自动计算，而且较直接法更少的计算量就可获得满意的解。因此，迭代法亦是求解线性方程组，尤其是求解具有大型稀疏矩阵的线性方程组的重要方法之一。 Gauss 消去法是解线性方程组的一种直接方法，有时也称为精确法，这种算法只包含有限四次运算，并且在每一步运算过程都不会发生舍入误差的假设下，计算的结果就是方程组的精确解。但实际计算中不可避免舍入误差的存在和影响，所以这种方法只能求得线性方程组的近似解。 3.2编程思路 线性方程组的一般形式是a*x=b，编写这种程序最重要的是算法，正确的编写求解函数高斯消元法首先把矩阵化为上三角阵，根据上三角阵的情况判断解的情况，如果有唯一解则输出结果。 接下来是设计输入对话框，由于矩阵的维数不固定，要根据需要来显示。根据未知数的个数控制文本框显示的数目、按钮位置和窗口的大小。可以先创建两个text数组，一个用来输入a,一个用来输入b，另外还可以用两个标签来标记他们的位置，这当中可以用空格来控制。 3.3算法分析 3.3.1高斯消去法 高斯消去法的基本思想是：对线性代数方程组所对应的增广矩阵（A|b）进行一系列“把某一行的非零常数倍加到另一行上”的初等变换，使得（A|b）中A的对角线一下的元素全变为0，从而使原方程组等价的转化为容易求解的上三角形线性代数方程组，再通过回代得到上三角形线性代数方程组的解，即可求得原方程组的解。 设线性方程组的增广矩阵为： = 首先，在第一列中选取绝对值最大的元素 作为第一列的主元，即 ，然后交换第一行与第i行，经一次消元计算得：=(AB)。 重复上述过程，设已完成第k-1步的选主元素，交