2019-2020年高中数学第五章第13课时《算法案例三》教案（学生版）苏教版必修3.doc

2019-2020年高中数学第五章第13课时算法案例三教案（学生版）苏教版必修3重点难点重点：理解区间二分法的意义,学会分析类似的问题；通过案例分析，体会算法思想， 难点：理解二分法的算法思想和算法表示学习要求 1理解区间二分法的意义,二分法主要是采用了循环结构处理问题要会分析类似的问题；2能由流程图分析出期所含有的结构并用为代码表示出相应的算法 3.GoTo语句的认识及其他语句的进一步熟悉【课堂互动】问题：用区间二分法写出方程在区间1，1.5内的一个近似解（误差不超过0.001）的一个算法。【算法设计思想】令函数.如图，如果估计出方程在某区间内有一个根，就能用二分法搜索求得符合误差限制的近似解取a，b的中点，如果f()=0，那么就是方程的根；否则判断根在的左侧还是右侧，如果在左侧，就用a，代替区间 a，b。如果在右侧，就用，b代替区间a，b，如此循环下去，直到|a-b|c(c是约定的误差范围，本例中为0.001)时终止，此时。算法如下：S1 取a，b的中点，将区间一分为二；S2 若，则就是方程的根；否则判断根在的左侧还是右侧：若0，则，以代替a；若0，则，以代替b；S3 若c，计算终止，此时，否则转S1。0开始Y结束输入a，b，c输出abcNYNYN【流程图】代码1:Read a,b,c While And If 0 Else End IfEnd While Print 代码2:10 Read 20 30 40 50 If Then GoTo 12060 If Then 70 80 Else90 100 End If110 If Then GoTo 20120 Print 【追踪训练】1.在直角坐标系中作出函数和的图象,根据图象判断方程的解的范围,再用二分法求这个方程的近似解(误差不超过0.001),并写出这个算法的伪代码,画出流程图。【解】由图像可知方程有一个根在1，2内。a1b2c0.001While c (a+b)/2 If =0 Then Exit WhileIf 0 Thenb Elsea End IfEnd WhilePrint 流程图如下: