计算机数学基础3-2函数连续性.pptVIP

§3.2 函数连续性 3.2.1 函数连续性的概念 3.2.2 二分法及其算法实现 3.2.1.函数连续性的概念 连续与间断照字面上来讲是不难理解的. 如图3-13和3-14 图3-13 图3-14 那么如何用数学语言来刻画连续性呢？观察图3-13可知， 定义5 我们常用它的等价定义来判断函数的连续性. 3.2.2二分法及其算法实现 图3-15 我们先用一个非常熟悉的例子来体会二分法的思想. 在一本杂志的目录中，你发现自己所需要的某篇文章，你是怎样在书中查找呢？先记下这篇文章的页数，然后大致翻开一页，这样把书分成了两部分，根据页数确定出该文章在哪一部分，再在这一部分中重复上述查找过程，直到找到那篇文章为止. 将这种思想用于方程求根，就可以得到二分法求根的过程.下面，举例说明如何用二分法去求方程根的近似值. 由此可以看出，二分法求方程的根要分三步进行：赋初值，检验区间内是否有根；在有根区间内插入中点，判断并确定根的更小存在区间，插入、判断直到满意为止；输出计算结果. 其中第二步较为复杂，它由循环结构套选择结构组成. 算法的N-S流程图如下：