本资料来自于资源最齐全的21世纪教育网www.21cnjy.com
1.4.3 算法案例(3)
教学目标
(1)二分法主要是采用了循环结构处理问题要会分析类似的问题;
(2)GoTo语句的认识及其他语句的进一步熟悉;
(3)能由流程图分析出期所含有的结构并用为代码表示出相应的算法.
教学重点
二分法的算法思想和算法表示.
教学过程
一、问题情境
必修1中我们学习了二分法求方程的近似解,大家还能想起二分法的求解步骤吗?
二、案例讲解:
案例:写出用区间二分法求解方程在区间内的一个近似解(误差不超过0.001)的一个算法.
(1)算法设计思想:
如图,如果估计出方程在某区间内有一个根,就能用二分法搜索求得符合误差限制的近似解.
21世纪教育网
(2)算法步骤可以表示为:
(4)伪代码1:
Read a,b,c
21世纪教育网
While And
If <0 Then
Else
End If
End While
Print
伪代码2:
10 Read
20
30
40
50 If Then GoTo 120
60 If Then
70
80 Else
90 21世纪教育网
100 End If
110 If Then GoTo 20
120 Print
二分搜索的过程是一个多次重复的过程,故可以用循环结构来处理(代码1),课本解法是采用语句实现的(代码2)。
三、回顾小结:
1.二分法的算法和用伪代码表示该算法;
2.语句的使用;21世纪教育网
3.解决实际问题的过程:分析-画流程图-写伪代码。21世纪教育网
四、课外作业:课本复习题的第1题,课本复习题的第10题
补充.一个三位数的十位和个位的数字互换,得到的一个新的三位数,新、旧两个三位数都能被4整除;设计一个算法,求满足条件的三位数的个数,并写出伪代码。
w.w.w.k.s.5.u.c.o.m
www.
结束
开始
21世纪教育网 -- 中国最大型、最专业的中小学教育资源门户网站。 版权所有@21世纪教育网