高中数学：1.4.3 算法案例(3) 学案 苏教版必修3

1．4．3 算法案例(3)教学目标（1）二分法主要是采用了循环结构处理问题要会分析类似的问题；（2）GoTo 语句的认识及其他语句的进一步熟悉；（3）能由流程图分析出期所含有的结构并用为代码表示出相应的算法．教学重点二分法的算法思想和算法表示．教学过程一、问题情境 必修 1 中我们学习了二分法求方程的近似解，大家还能想起二分法的求解步骤吗？二、案例讲解：案 例 ： 写 出 用 区 间 二 分 法 求 解 方 程310xx 在区间 [1,1.5]内的一个近似解（误差不超过 0.001）的一个算法． （１）算法设计思想：如图，如果估计出方程( )0f x  在某区间[ , ]a b 内有一个根*x ，就能用二分法搜索求得符合误差限制c 的近似解．（２）算法步骤可以表示为：（4）伪代码 1：Read a，b，c02abxWhile ||abc And 30010xx If 3(1)aa300(1)xx<0 Then 0bx Else 0ax End If 02abx用心 爱心 专心结束开始End While Print 0x伪代码 2：10 Read , ,a b c20 0()2abx30 3( )1f aaa40 3000()1f xxx50 If 0()0f x Then GoTo 12060 If 0( ) ()0f a f x Then 70 0bx80 Else90 0ax100 End If110 If ||abc Then GoTo 20120 Print 0x二分搜索的过程是一个多次重复的过程，故可以用循环结构来处理（代码 1），课本解法是采用GoTo 语句实现的（代码 2）。 三、回顾小结：1．二分法的算法和用伪代码表示该算法；2．GoTo 语句的使用；3．解决实际问题的过程：分析－画流程图－写伪代码。四、课外作业：课本31P 复习题的第 1 题,课本34P 复习题的第 10 题补充．一个三位数的十位和个位的数字互换，得到的一个新的三位数，新、旧两个三位数都能被 4 整除；设计一个算法，求满足条件的三位数的个数，并写出伪代码。用心 爱心 专心