教学设计：算法案例.docx

算法案例(第3课时) 教学目标 （1）二分法主要是采用了循环结构处理问题要会分析类似的问题； （2）GoTo语句的认识及其他语句的进一步熟悉； （3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法． 教学重点 二分法的算法思想和算法表示． 教学过程 一、问题情境 必修1中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步 骤吗？ 二、案例讲解 结束开始案例：写出用区间二分法求解方程在区间内的一个近似解（误差不超过）的一个算法． 结束 开始 （１）算法设计思想： 如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制的近似解． （２）算法步骤可以表示为： （4）伪代码1： Read a，b，c While And If 0 Then Else End If End While Print 伪代码2： Read 20 30 40 50 If Then GoTo 120 60 If Then 70 80 Else 90 100 End If 110 If Then GoTo 20 120 Print 二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码1），课本解法是采用语句实现的（代码2）。 三、回顾小结： 1．二分法的算法