:理解区间二分法的意义;学会分析类似的问题;通过案例分析,体会算法思想,难点:,二分法主要是采用了循环结构处理问题要会分析类似的问题。。【课堂互动】问题:用区间二分法写出方程在区间[1,]内的一个近似解()的一个算法。算法设计思想:,如果估计出方程在某区间内有一个根,[a,b]的中点,如果f()=0,则就是方程的根;否则判断根在的左侧还是右侧,如果在左侧,就用[a,]代替区间[a,b]。如果在右侧,就用[,b]代替区间[a,b],如此循环下去,直到|a-b|<(c是约定的误差范围,)时终止,此时≈。算法步骤:S1取[a,b]的中点,将区间一分为二;S2若,则就是方程的根;否则判断根在的左侧还是右侧:若>0,则,以代替a;若<0,则,以代替b;S3若<c,计算终止,此时≈,否则转S1。【流程图】<0开始Y结束输入a,b,c←←输出a←b←<cNYNYN【伪代码】代码1:Reada,b,cWhileAndIf<0ElseEndIfEndWhilePrint代码2:Read20304050IfThenGoTo12060IfThen7080Else90100EndIf110IfThenGoTo20120Print【追踪训练】,根据图象判断方程的解的范围,再用二分法求这个方程的近似解(),并写出这个算法的伪代码,画出流程图。【解】由图像可知方程有一个根在[1,2]内。a←1b←2c←≥c←(a+b)/2←←If=0ThenExitWhileIf<0Thenb←Elsea←EndIfEndWhilePrint开始Y结束输入a,b,c←←输出a←b←<cNYNYN<0流程图如下:以下无正文仅供个人用于学习、研究;不得用于商
算法案例三(二分法)已对 来自淘豆网m.daumloan.com转载请标明出处.
