第 13 课时 5.4 算法案例重点难点重点:理解区间二分法的意义;学会分析类似的问题;通过案例分析,体会算法思想, 难点:理解二分法的算法思想和算法表示1学习要求 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 若