课程设计报告-高斯列主元消元法解线性方程组.docVIP

PAGE 《计算机数值方法》 课程设计报告 题目 高斯列主元消元法解线性方程组 学生姓名 班级 计科12 学号 成绩 指导教师 延安大学计算机学院 2014年9月1日 学号： 姓名： 题目：用高斯列主元消元法解线性方程组 内容 用C语言编写软件完成以下任务：用高斯列主元消元法解下列线性方程组： 指导教师和学生签字 指导教师：____ ____ 学生签名：_____ ___ 成绩： 教师评语： 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc178051791 一、程序设计题目 PAGEREF _Toc178051791 \h 1 HYPERLINK \l _Toc178051792 二、需求分析（高斯列主元消元法） PAGEREF _Toc178051792 \h 1 HYPERLINK \l _Toc178051793 三、程序流程图 PAGEREF _Toc178051793 \h 3 HYPERLINK \l _Toc178051794 四、核心技术的实现方法及程序段 PAGEREF _Toc178051794 \h 6 HYPERLINK \l _Toc178051795 五、个人总结 PAGEREF _Toc178051795 \h 8 HYPERLINK \l _Toc178051796 六、参考文献 PAGEREF _Toc178051796 \h 9 HYPERLINK \l _Toc178051797 七、源程序 PAGEREF _Toc178051797 \h 9 《计算机数值方法》课程设计报告 PAGE PAGE 14 沈 阳 航 院 设 计 用 纸 一、程序设计题目 用C语言编写软件完成以下任务：用高斯列主元消元法解下列线性方程组： 二、需求分析（高斯列主元消元法） 方法说明（以4阶为例）： 第1步消元——在增广矩阵（A，b）第一列中找到绝对值最大的元素，将其所在行与第一行交换，再对（A，b）做初等行变换使原方程组转化为如下形式： 第2步消元——在增广矩阵（A，b）中的第二列中（从第二行开始）找到绝对值最大的元素，将其所在行与第二行交换，再对（A，b）做初等行变换使原方程组转化为： 第3步消元——在增广矩阵（A，b）中的第三列中（从第三行开始）找到绝对值最大的元素，将其所在行与第二行交换，再对（A，b）做初等行变换使原方程组转化为： 按x4 ? x3? x2? x1 的顺序回代求解出方程组的解 附：下面三种变换称为初等行变换： 对调两行； 以数k≠0乘某一行中的所有元素； 把某一行所有元素的k倍加到另一行对应的元素上去。 按照解题的思路，整个程序大概由以下几个部分组成：输入方程组；判断线性方程组是否合法；交换行的矩函数（change）；比较系数大小的函数(mymax)；菜单的选择(message)；开始计算；退出程序等。除了以上主要部分外，程序还用到了if.和switch选择语句,对程序的进一步简化起到重要作用，使源程序显的更加简洁明了。 三、程序流程图 总体流程图（一） 定义数组x[NUMBER]，变量r，k， 定义数组x[NUMBER]，变量r，k，i，j，celect 判断celect是否等于esc 是 否 i = 1 i = n 输入系数和向量 j = 1 j = n+1 将输入的数据存入A[i][j]中 退 j ++ i ++ k = 1 k = n-1 出 调用mymax函数比较系数大小 判断ark是否等于零 是 否 判断f是否不等于k 是 否 此方程组不合法 调用change 不执行 函数