第13课时5.4算法案例重点难点重点:理解区间二分法的意义;学会分析类似的问题;通过案例分析,体会算法思想,难点:理解二分法的算法思想和算法表示学习要求1.理解区间二分法的意义,二分法主要是采用了循环结构处理问题要会分析类似的问题。2.能由流程图分析出期所含有的结构并用为代码表示出相应的算法.3.GoTo语句的认识及其他语句的进一步熟悉。【课堂互动】问题:用区间二分法写出方程在区间[1,1.5]内的一个近似解(误差不超过0.001)的一个算法。算法设计思想:令函数.如图,如果估计出方程在某区间内有一个根,就能用二分法搜索求得符合误差限制的近似解.取[a,b]的中点,如果f()=0,则就是方程的根;否则判断根在的左侧还是右侧,如果在左侧,就用[a,]代替区间[a,b]。如果在右侧,就用[,b]代替区间[a,b],如此循环下去,直到|a-b|<(c是约定的误差范围,本例中为0.001)时终止,此时≈。算法步骤:S1取[a,b]的中点,将区间一分为二;S2若,则就是方程的根;否则判断根在的左侧还是右侧:若>0,则,以代替a;若<0,则,以代替b;S3若