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