浅析二分法及其Matlab和C程序实现

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

1浅析二分法及其Matlab和C程序实现第一部分:二分法浅析用二分法求方程的近似解是紧跟在“函数的零点”之后的教学内容。从联系的角度看,前面一节,学生已经学习了方程的根与函数的零点之间存在着对立统一的关系,这一节则是介绍一种具体的方法来运用这一关系解决问题。从整个教材来分析,这一部分的内容是在“函数的应用”这一大章节之下。新课程标准中强调函数的应用性,这里包括两个方面:一方面是函数在生活实践中的应用,函数建模等内容属于这个范畴;另一方面则是函数在数学自身范围内的应用,“二分法”即是其中的代表。基于以上的分析,笔者给出了以下的一些教学建议,与读者朋友们分享。一、为什么要用二分法就通过试验缩小搜索区间来讲,试验点不一定取中点,取其他的点也可以,那么为什么取中点呢?下面以搜索区间为[0,1]的情况作讨论。一种对所有搜索区间为[0,1]的方程f(x)=0都适用的方法,即对集合G={f(x)=0,f(x)连续,且f(0)·f(1)0}中的所有方程都适用的方法.一个合理的假设是:G中所有方程f(x)=0的根在[0,1]上均匀分布.设试验点是c,那么c将[0,1]分成[0,c]和[c,1]两部分,它们的长度分别是c和1-c.由假设,通过试验保留的搜索区间是[0,c](即方程f(x)=0的根在[0,c]中)的概率是c,通过试验保留的搜索区间是[c,1]的概率是1-c.因此,通过一次试验保留的搜索区间的期望长度为c2+(1-c)2=2c2-2c+1=2(c-)2+,容易看出,当c=的时候,通过一次试验保留的搜索区间的期望长度最小。这就是取中点作为试验点的原因。二、引入方法方法1:已知商店里一件商品的利润y与它的价格x之间满足函数关系y=x2-4x+3,请画出这个函数的图像,并思考当价格为多少元的时候商店不盈也不亏.方法2:创设问题情景:蹦极运动.设下落的时间t秒.人离开参照点“礁石尖端”的位移为S(S=0表示人在礁石点处,向下取负,向上取正),开始下落时,时间t=0,在t∈[4,6]时的变化如下表:2t4.04.34.64.95.25.56.0S-5101-1018-3问:这段时间内人有几次通过礁石尖端处?方法3:使用“幸运52”猜测商品价格的游戏作情景.方法4:(1)请同学们思考下面的问题:能否解下列的方程①x2-2x-1=0②lgx=3-x③x4-3x-1=0(2)特殊入手:不解方程求方程x2-2x-1=0的近似解(精确到0.01).方法1、2、3都是以“实际问题”为情境引入.方法4以学生已有的认知水平:会求一元二次方程的实数解,对应二次函数的图像与二轴的交点坐标.让学生探究具体的一元二次方程的根与其对应的一元二次函数的图像与二轴的交点的横坐标的关系,再探究一般的一元二次方程的根与其对应的一元二次函数的图像与x轴的交点的横坐标的关系.三、函数零点的处理用二分法求方程近似解的理论基础是零点存在定理.下面我们来看看教材上描述的零点存在定理.如果函数y=f(x)在区间[a,b]上的图像是连续不断的一条曲线,并且有f(a)f(b)0,那么函数y=f(x)在区间[a,b]内有零点即存在c∈(a,b),使f(c)=0.由此可见,定理的题设部分有两个条件:(1)y=f(x)在区间[a,b]上的图象是连续不断的一条曲线;(2)f(a)f(b)0.学生在运用这个定理时往往会存在以下疑问:①我怎样去判断某一函数的图像在某一区间是连续不断的呢?②y=f(x)满足条件(1)(2)就一定存在零点,那么是否只存在一个零点呢?③若把条件(2)改为f(a)f(b)0,则y=f(x)在(a,b)是否就不存在零点呢?对于问题①,我们可以告诉学生我们前面所学的一次函数、二次函数、指数函数、对数函数、幂函数在它们各自的定义域内图像都是连续的.这些函数经过加减乘除或经过复合而成的新的函数在各自的定义域内图像仍然是连续的.对于问题②,主要通过观察函数图像来总结.345(1)对全部零点为单重零点既对应方程无重根的情况.y=f(x)在区间[a,b]上的图象是连续不断的一条曲线且f(a)f(b)0,则y=f(x)在(a,b)上有奇数个零点.若y=f(x)在区间[a,b]上单调则y=f(x)在(a,b)上有唯一零点.y=f(x)在区间[a,b]上的图象是连续不断的一条曲线且f(a)f(b)0,则y=f(x)在(a,b)上有偶数个零点.若y=f(x)在区间[a,b]上单调则y=f(x)在(a,b)上有无零点.可以看出连续函数的零点具有一个很重要的性质:函数的图象如果是连续的,当它通过零点时,函数的值变号,也就是图象要经过该点要穿越x轴.(2)对多重零点的情况6从图7、图8可以看出偶数重零点不穿过x轴;奇数重零点穿过x轴.函数若有一零点为多重零点,当该零点为偶重零点时,图象通过该零点时,函数值不变号,也就是图象经过该零点而不穿越x轴.当该零点为奇重零点时,图象经过该点时函数值要变号,也就是图象经过该零点且穿越x轴.处理好这个问题是本节课的关键.四、精度7精确度的说明是一个无法避免的问题,而且需要和初中学习的“精确到”有所区分.教学中不可能让学生掌握严格的、形式化的定义,而且教科书对此也作了简化处理:对于达到精确度ε的界定是只要精确值所在区间的长度小于ε,那么这个区间的所有的值就都是满足精确度ε的近似值.那么,如何让学生明白这个含义呢?一个可行的方法就是通过简单例子来说明问题.最后,在学生思考、讨论及进一步分析的基础上给出精确度的含义:“一般地,对于数值x,如果要获得它的满足精确度0.01的近似值,就是找到一个包含x的区间[a,b],只要|a-b|0.01即可.”五、二分法的定义与步骤利用二分法求方程的近似解时,学生用二分法求方程的近似解最大的困难就是第一步.第一步确定初始区间不好把握.要引导学生先研究函数的性质,画出函数大致图象,再确定初始区间.如果我们对函数的性质不了解,不能画出大致图象,问题比较麻烦,只能采用尝试的办法去搜索它的初始区间.六、信息技术的使用有意识借助计算器和几何画板帮助学生探究得到零点个数,下面以Excel为例引导学生求y=ln(2x+6)+3-3x的零点.先用画函数图象工具画出函数图象.8确定初始区间为[1,2],然后确定第一次迭代时每个单元格的公式,最后填充即可:x1(x1+x2)/2x2f(x1)f((x1+x2)/2)f(x2)f(x1)f(x2)f((x1+x2)/2)f(x1)f((x1+x2)/2)f(x2)精度迭代次数11.522.0794420.001072-3.69741-7.6885581540.002229483-0.00396111.51.7520.001072-1.58723-3.69741-0.003964201-0.0017017555.8686460.521.51.6251.750.001072-0.73642-1.58723-0.001701755-0.0007895521.1688620.2531.51.56251.6250.001072-0.35445-0.73642-0.000789552-0.0003800290.2610250.12541.51.531251.56250.001072-0.1735-0.35445-0.000380029-0.0001860160.0614970.062551.51.5156251.531250.001072-0.08543-0.1735-0.000186016-9.15918E-050.0148220.0312561.51.5078131.5156250.001072-0.04198-0.08543-9.15918E-05-4.50126E-050.0035870.01562571.51.5039061.5078130.001072-0.02041-0.04198-4.50126E-05-2.18796E-050.0008570.007812581.51.5019531.5039060.001072-0.00966-0.02041-2.18796E-05-1.03521E-050.0001970.0039062591.51.5009771.5019530.001072-0.00429-0.00966-1.03521E-05-4.59805E-064.14E-050.001953125101.51.5004881.5009770.001072-0.00161-0.00429-4.59805E-06-1.72346E-066.89E-060.000976563111.51.5002441.5004880.001072-0.00027-0.00161-1.72346E-06-2.8677E-074.3E-070.000488281121.51.5001221.5002440.0010720.000402-0.00027-2.8677E-074.31423E-07-1.1E-070.0002441411391.5001221.5001831.5002440.0004026.75E-05-0.00027-1.07627E-072.71495E-08-1.8E-080.00012207141.5001831.5002141.5002446.75E-05-1E-04-0.00027-1.80465E-08-6.74688E-092.67E-086.10352E-05151.5001831.5001981.5002146.75E-05-1.6E-05-1E-04-6.74688E-09-1.09724E-091.63E-093.05176E-05161.5001831.5001911.5001986.75E-052.56E-05-1.6E-05-1.09724E-091.72755E-09-4.2E-101.52588E-05171.5001911.5001951.5001982.56E-054.67E-06-1.6E-05-4.16389E-101.19598E-10-7.6E-117.62939E-06181.5001951.5001961.5001984.67E-06-5.8E-06-1.6E-05-7.59619E-11-2.70718E-119.43E-113.8147E-06191.5001951.5001961.5001964.67E-06-5.6E-07-5.8E-06-2.70718E-11-2.62675E-123.26E-121.90735E-06201.5001951.5001951.5001964.67E-062.05E-06-5.6E-07-2.62675E-129.59574E-12-1.2E-129.53674E-07211.5001951.5001951.5001962.05E-067.46E-07-5.6E-07-1.15526E-121.53249E-12-4.2E-134.76837E-0722七、二分法思想的应用注意用二分法的思想解决其他问题.(2006浙江16题)设f(x)=3ax,f(0)>0,f(1)>0,求证:(Ⅰ)a>0且-2<<-1;(Ⅱ)方程f(x)=0在(0,1)内有两个实根.证明:(I)(略)(II)解法1:抛物线的顶点坐标为,利用二分法思想在的两边乘以,得.又因为而所以方程在区间与内分别有一实根。故方程在内有两个实根解法2采用“二分法”,只需证:①区间(0,1)两个端点处f(0),f(1)的符号都为正;②在区间(0,1)内寻找一个二分点,使这个二分点所对应的函数值小于0,它保证抛物10线与x轴有两个不同的交点(因a0抛物线开口方向向上).综合①、②,由函数的图象可知:方程f(x)=0在(0,1)内必有两个不同实根.在区间(0,1)内选取二等分点,因f()=a+b+c=a+(-a)=-a0,所以结论得证.(若f()0不成立,可看f()是否为负,若还不成立,再看f()是否为负,总之,在区间(0,1)内存在一个分点,使它

1 / 13
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功