nbhkdz.com冰点文库

二分法求近似解

时间:2012-12-29



二、实验学时:4







一、实验名称:二分法求近似解

三、实验器材和环境:PC 机一台 四、实验内容和目的:
1、实验目的:加深对分治算法原理及实现过程的理解。 2、实验任务:实现用分治算法解决问题。 3、实验内容: 二分法求方程近似解:求方程 f(x) = x^3 + x^2 - 1 = 0 在[0,1]上的近似解,精 确度为 0.01。

五、实验原理:
二分法的基本原理是连续函数的零点定理,表述及证明如下: 设函数 f(x)在闭区间[a,b]上连续,且 f(a)与 f(b)异号(即 f(a)× f(b)<0) ,那么在开 区间(a,b)内至少有函数 f(x)的一个零点,即至少有一点 ξ(a<ξ<b)使 f(ξ)=0。 证明: 不妨设 f(a)<0,f(b)>0.令 E={x|f(x)<0,x∈[a,b]}.由 f(a)<0 知 E≠Φ,且 b 为 E 的 一个上界,于是根据确界存在原理,存在 ξ=supE∈[a,b].下证 f(ξ)=0(注意到 f(a)≠0,f(b)≠0,故此时必有 ξ∈(a,b).).事实上,(i)若 f(ξ)>0,则 ξ∈[a,b).由函数连续 的局部保号性知存在 x1∈(ξ,b):f(x1)<0→存在 x1∈E:x1>supE,这与 supE 为 E 的上 界矛盾; (ii)若 f(ξ)<0,则 ξ∈(a,b].仍由函数连续的局部保号性知存在 δ>0,对任意 x ∈(ξ-δ,ξ):f(x)>0→存在 δ>0,对任意 x∈E:x<ξ-δ,这又与 supE 为 E 的最小上界矛盾。 综合(i)(ii),即推得 f(ξ)=0。

六、实验步骤:
1、将方程根的问题转化为函数零点的问题; 2、确定区间[a,b],验证 f(a)f(b)<0,给点精确度 ξ 3、求区间(a,b)的中点 c; 4、计算 f(c);

①若 f(c)=0,则 c 就是函数的零点; ②若 f(a) f(c)<0,则令 b=c(此时零点 x0∈(a,c)) ; ③若 f(c) f(b)<0,则令 a=c(此时零点 x0∈(c,b)). 5、判断是否达到精确度 ξ:即若|a-b|<ξ,则得到零点近似值 a(或 b) ;否则重复 2~4.

七、实验数据及结果分析:
二分法求近似解代码:
#include<stdio.h> double F(double x) { return (x*x*x+x*x-1); } double Figure(double low, double high, double e) { double mid = (low + high) / 2; if (F(mid) == 0) return mid; while ((high-low) >= e) { mid = (low + high) / 2; if (F(mid) == 0) return mid; if (F(low)*F(mid) < 0) high = mid; else low = mid; } return low; } int main() { double fig; fig=Figure(0, 1, 0.01); printf("the answer is: %f\n",fig); return 0; }

实验结果:


赞助商链接

用二分法求方程的近似解-经典例题及答案

二分法求方程的近似解-经典例题及答案_理学_高等教育_教育专区。经典例题,知识点的巩固练习及答案.例 1:利用计算器,求方程 x ? 2 x ? 1 = 0 的一个近似...

二分法求近似解

二分法求近似解_数学_高中教育_教育专区。衡水市第二中学 高一数学学案 用心听课,珍惜课堂,用点滴积累自己的能力 使用时间: 年 月 日 第3章 第1节 二分法求...

二分法求近似解

二分法练习题 (二) (带解析) , 日期: 2012/10/27 【题文】下列关于二分法的叙述,正确的是( A.用二分法可以求所有函数零点的近似值 B.用二分法求方程近似解...

二分法求近似解1

二分法求解二分法求解隐藏>> 2012 教师备课纸 教学课题 二分法求近似解 1 课型新 教学目标: 1.通过具体实例理解二分法的概念及其适用条件,并能够根据这样的过程进行...

二分法求近似解

二分法求近似解 10页 免费 1二分法求近似解9_ 20页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...

二分法求近似解

课堂教学导学案高一二部数学组 2011、11、13 、、 用二分法求方程的近似解学习目标: 1、掌握用二分法求方程的近似解的原理 2、会用图象解决函数零点的个数问题 ...

用二分法求方程的近似解

二分法求方程的近似解. 本节课要求学生根据具体的函数图 容象能够借助计算机或信息技术工具计算器用二分法求相应方程的近似解, 简了解这种方法是求方程近似解的...

用二分法求方程的近似解(新)

(3)根据具体函数的图像,能够借助计算器或计算机用二分法求相应方 程的近似解。 2、过程与方法(1)通过经历“用二分法求方程近似解”的探索过程,初步体会数形结 ...

二分法求函数的近似解

二分法求函数的近似解_数学_高中教育_教育专区。哈师大青冈实验中学 数学组 编制人:孙力 王志坤 二分法求函数的近似解一、复习:什么叫零点?零点的等价性?零点存在...

用二分法求方程的近似解

二分法求方程的近似解 思考: 思考:在一个风雨交加的夜里,从某水库闸房到防洪指挥部的电话线路发生了故障,这是一条 10 km 长的线路,如何迅速查出故障所在? ...

更多相关标签