1.12算法案例（3）

§1.4 算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法．教学重点二分法的算法思想和算法表示．教学过程一、问题情境 必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案例：写出用区间二分法求解方程在区间内的一个近似解（误差不超过 0.001）的一个算法． （１）算法设计思想：如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制的近似解．（２）算法步骤可以表示为： 取的中点，间区间一分为二； 若，则就是方程的根，否则判断根在的左侧还是后侧；第一章 算法初步——算法案例(3)若，则，以代替；若，则，以代替； 若，计算终止，此时，否则转．（３）流程图：第一章 算法初步——算法案例(3)（4）伪代码 1：Read a，b，cWhile And If <0 Then Else End If End While Print 伪代码 2：10Read 20 30 40 50 If Then GoTo 12060 If Then 70 80 Else90 第一章 算法初步——算法案例(3)结束开始100 End If110 If Then GoTo 20120 Print 二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码 1），课本解法是采用语句实现的（代码 2）。 三、回顾小结：1．二分法的算法和用伪代码表示该算法；2．语句的使用；3．解决实际问题的过程：分析－画流程图－写伪代码。四、课外作业：课本复习题的第 1 题,课本复习题的第 10 题补充．一个三位数的十位和个位的数字互换，得到的一个新的三位数，新、旧两个三位数都能被 4 整除；设计一个算法，求满足条件的三位数的个数，并写出伪代码。第一章 算法初步——算法案例(3)