利用计算机进行数值计算几乎全都是近似计算:计算机所 能表示的数的个数是有限的,我们需要用到的数的个数是无限 的,所以在绝大多数情况下,计算机不可能进行绝对精确的计 算 定义:设x·为某个量的真值,x为x·的近似值,称xx 为近似值x的误差,通常记为e(x),以表明它是与x有关的 与误差作斗争是时计算方法研究的永恒的主体,由于时间 和经验的关系,我们仅对这方面的只是做一个最基本的介绍

设fx)是定义在闭区间[ab]上的连续函数,如果x∈[ab]使 得f(x)=0则称x是fx)的一个零点 从几何图形看,函数f(x)的零点就是曲线y=f(x)与x轴的交 点。这个事实对我们求数值解很有启发作用 提示:函数f)的零点其实也就是(非线性)方程fx)=0的 解,所以求函数的零点问题也就是非线性方程求解的问题。 结论:由高等数学中的界值定理可知,若fa)f(b)<0,方程 f(x)=0在[ab内一定有解 求函数零点的方法有对分法,牛顿法和不动点算法

用直接方法解线性方程组既是常用的方法,在后继课程中又 用到了它们。本章的基本要求就是会编程,想必大家已经掌握 了。事实上我又把上课讲过的程序段改写为子程序了还有不会编 的同学可以找同学拷贝一个,先完成作业再说。还不行,就先编 约当消去法,也很简单,也很有用。 本章的学习对考试没有多大影响,但解线性方程组用途很 大,所以各人都要自觉。选主元的方法稍微麻烦一点,大家可以 先不管它,以后有兴趣再补上去

本章讲的内容很多,要记住的东西很少,关键是熟练。 从应付考试的角度看,通常与第三章解方程合在一起做一个简单的曲线拟合。即使如此,从过去的经验看,主要是解题步骤记得不牢,自己的计算器也用得不熟,连用计算器解一个简单的三元一次方程组都错误连篇,主要原因还是平时偷懒所致

试卷分析: 1、学生基本概念、基本理论掌握情况总体较好,选择和填空题得分率较高。 线 2、学生运用基本知识、理论分析问题解决问题的能力、创新能力,和实践能力不容 乐观,只有少数学生具备这种能力,反映在试卷上第四题:完成程序缺少部分,丢分 率较高,平时应注意多作这方面的演练

1 .完成高斯消去法和约当消去法的程序编写 2.利用给你的程序,取seed=10000+1000*(N)生成 一个线性方程组的增广矩阵A6]7 3.用你编写的程序完成上面的方程组得求解。 提示:对于上面三个步骤,作业本上只写seed的值, 你所得到的矩阵,和解得的结果,并著名是否采用了选 主元的方法

用直接方法解线性方程组既是常用的方法,在后继课程中又 用到了它们。本章的基本要求就是会编程,想必大家已经掌握 了。事实上我又把上课讲过的程序段改写为子程序了还有不会编 的同学可以找同学拷贝一个,先完成作业再说。还不行,就先编 约当消去法,也很简单,也很有用。 本章的学习对考试没有多大影响,但解线性方程组用途很 大,所以各人都要自觉。选主元的方法稍微麻烦一点,大家可以 先不管它,以后有兴趣再补上去

1.成高斯消去法和约当消去法的程序编写 2.利用给你的程序,取seed=10000+1000*(N)生成 一个线性方程组的增广矩阵A6]7 3.用你编写的程序完成上面的方程组得求解。 提示:对于上面三个步骤,作业本上只写seed的值, 你所得到的矩阵,和解得的结果,并著名是否采用了选主元的方法

试卷分析: 1、学生基本概念、基本理论掌握情况总体较好,选择和填空题得分率较高。 2、学生运用基本知识、理论分析问题解决问题的能力、创新能力,和实践能力不容 乐观,只有少数学生具备这种能力,反映在试卷上第四题:完成程序缺少部分,丢分 率较高,平时应注意多作这方面的演练。 3、该班3名学生不及格,且成绩较低,平时应与辅导员沟通,及时了解情况

排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程