《算法案例》教案3（新课标人教A版必修3）.docVIP

算法案例(3) 教学目标： （1）二分法主要是采用了循环结构处理问题要会分析类似的问题； （2）GoTo语句的认识及其他语句的进一步熟悉； 3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法． 教学重点： 二分法的算法思想和算法表示． 教学过程： 一、问题情境： 必修1中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？ 二、案例讲解： 案例：写出用区间二分法求解方程在区间内的一个近似解（误差不超过0.001）的一个算法． （１）算法设计思想： 如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制的近似解． （２）算法步骤可以表示为： 　　取的中点，间区间一分为二； 　　若，则就是方程的根，否则判断根在的左侧还是后侧； 若，则，以代替； 若，则，以代替； 　　若，计算终止，此时，否则转． （３）流程图： （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．2．3．课外作业：复习题的第1题,课本复习题的第10题 补充．一个三位数的十位和个位的数字互换，得到的一个新的三位数，新、旧两个三位数都能被4整除；设计一个算法，求满足条件的三位数的个数，并写出伪代码。 结束 开始