教科版 高一信息技术 必修1 第四单元 4.3 非数值计算 教案

| 2页
| 2290人阅读
| 1007人下载
普通

4.3  非数值计算

学习目标

1.运用合适的算法形成解决问题的方案

2.了解算法设计中的分治思想,并运用二分查找解决实际问题

3.体验递归的方法,并结合具体问题开展编程实践

教学重点

理解二分思想、递归思想,运用二分算法解决实际问题

教学难点

理解递归算法

第一课时  查找的策略

教学过程

教学内容

设计意图

猜数字比赛

运行Python编写的“猜数字”游戏,计算机在0~1000中随机产生一个数,试试看你要多少次才能猜中

IMG_256

玩猜数字游戏,激发学生兴趣

如何猜得又快又准

讲解二分查找思想:

二分查找又叫折半查找,将数列有序排列,采用跳跃式查找数据;以递增数列为例,先以中点位置的元素作为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分;每一次比较后都可以将查找区间缩小一半

了解二分思想

如何实现

1. 自然语言如何描述

2. 程序如何实现

从自然语言到程序设计语言过渡,降低难度

拓展

二分法解方程

已知x2-3x-18=0在[0,10]区间上有解,用二分法求出方程的解

令f(x)=x2-3x-18,针对有解区间(a,b),取x0=(a+b)/2:

若f(a)*f(x0)<0,则f(x)在(a,x0)内有解

若f(x0)*f(b)<0,则f(x)在(x0,b)内有解

若f(x0)<较小数,如10-6,则x0为方程的解

深入理解二分,会运用二分思想解决实际问题

总结

1. 二分查找的优缺点

2. 其他查找方法

总结归纳

习题

尝试用二分法求解x3-x2+x-1=0在区域[-5,5]区间上的解

练习巩固

 

第二课时  神奇的递归

教学过程

教学内容

设计意图

page number 0


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。