《浅析二分法及其matlab和c程序实现》由会员分享,可在线阅读,更多相关《浅析二分法及其matlab和c程序实现(13页珍藏版)》请在金锄头文库上搜索。
1、浅析二分法及其Matlab和C程序实现第一部分:二分法浅析用二分法求方程的近似解是紧跟在“函数的零点”之后的教学内容。从联系的角度看,前面一节,学生已经学习了方程的根与函数的零点之间存在着对立统一的关系,这一节则是介绍一种具体的方法来运用这一关系解决问题。从整个教材来分析,这一部分的内容是在“函数的应用”这一大章节之下。新课程标准中强调函数的应用性,这里包括两个方面:一方面是函数在生活实践中的应用,函数建模等内容属于这个范畴;另一方面则是函数在数学自身范围内的应用,“二分法”即是其中的代表。基于以上的分析,笔者给出了以下的一些教学建议,与读者朋友们分享。一、 为什么要用二分法就通过试验缩小搜索
2、区间来讲,试验点不一定取中点,取其他的点也可以,那么为什么取中点呢?下面以搜索区间为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+ (
3、1 -c)2= 2c2- 2c+ 1=2(c-)2+,容易看出,当c=的时候,通过一次试验保留的搜索区间的期望长度最小。这就是取中点作为试验点的原因。二、引入方法 方法1:已知商店里一件商品的利润y与它的价格x之间满足函数关系y=x2-4x+3,请画出这个函数的图像,并思考当价格为多少元的时候商店不盈也不亏. 方法2:创设问题情景:蹦极运动. 设下落的时间t秒. 人离开参照点“礁石尖端”的位移为S(S=0表示人在礁石点处,向下取负,向上取正),开始下落时,时间t=0,在t4,6时的变化如下表:t4. 04. 34. 64. 95. 25. 56. 0S-5101-1018-3问:这段时间内人有
4、几次通过礁石尖端处?方法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轴的交点的横坐标的关系. 三、函数零点的处理 用二分法求方
5、程近似解的理论基础是零点存在定理. 下面我们来看看教材上描述的零点存在定理. 如果函数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)在(a ,b)是否就不存在零点呢?对于问题,我们可以告诉学生我们前面所学的一次函数、二次函数、指数函数、对数函数、幂函数在它们各自的定义域内图像都是连续的. 这些函数经过加减乘
6、除或经过复合而成的新的函数在各自的定义域内图像仍然是连续的.对于问题,主要通过观察函数图像来总结(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)上有无零点可以看出连续函数的零点具有一个很重要的性质:函数的图象如果是连续的,当它通过零点时,函数的值变号,也就是图象要经过该点要穿越x轴.(2) 对多重零点的情况 从图7、图8可以看出偶数重零点不穿过x轴;奇数重零点穿过x轴函数若有一零点为多重零点
7、,当该零点为偶重零点时,图象通过该零点时,函数值不变号,也就是图象经过该零点而不穿越x轴. 当该零点为奇重零点时,图象经过该点时函数值要变号,也就是图象经过该零点且穿越x轴. 处理好这个问题是本节课的关键 四、精度 精确度的说明是一个无法避免的问题,而且需要和初中学习的“精确到”有所区分. 教学中不可能让学生掌握严格的、形式化的定义,而且教科书对此也作了简化处理:对于达到精确度的界定是只要精确值所在区间的长度小于,那么这个区间的所有的值就都是满足精确度的近似值. 那么,如何让学生明白这个含义呢?一个可行的方法就是通过简单例子来说明问题最后,在学生思考、讨论及进一步分析的基础上给出精确度的含义:
8、 “一般地,对于数值x,如果要获得它的满足精确度0. 01的近似值,就是找到一个包含x的区间a,b,只要| a-b|0. 01即可. ” 五、二分法的定义与步骤 利用二分法求方程的近似解时,学生用二分法求方程的近似解最大的困难就是第一步. 第一步确定初始区间不好把握. 要引导学生先研究函数的性质,画出函数大致图象,再确定初始区间. 如果我们对函数的性质不了解,不能画出大致图象,问题比较麻烦,只能采用尝试的办法去搜索它的初始区间. 六、信息技术的使用 有意识借助计算器和几何画板帮助学生探究得到零点个数,下面以Excel为例引导学生求y=ln(2x+6)+3-3x的零点先用画函数图象工具画出函数图
9、象 确定初始区间为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
10、-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.
11、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. 003906259
12、1. 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. 000244141131. 5001221. 5001831. 5002440. 0004026. 75E-05-0. 00027-1. 07627E-072. 71495E-08-1. 8E-080. 00012207141. 5001831. 5002141. 5002446. 75