必修1 数据与计算第4单元 计算与问题解决4.3 非数值计算公开课教案

这是一份必修1 数据与计算第4单元 计算与问题解决4.3 非数值计算公开课教案，共4页。















课题
必修1 4.3 非数值计算
单元
4
学科
信息技术
年级
高一
学习


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


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


3.体验递归的方法，并结合具体问题开展编程实践
重点
理解二分思想、递归思想，运用二分算法解决实际问题
难点
理解递归算法
教学过程
教师活动
学生活动
设计意图
导入：猜数字比赛





5分钟
运行利用pythn编写的“猜数字”游戏，计算机在1-1000中随机产生一个数，试试看你要猜多少次才能猜中。



学生参与“猜数字游戏“，试试要猜多少次才能猜中。
通过玩猜数字游戏,激发学生兴趣。
讲授新知


如何猜得又快又准
讲解二分查找思想：


二分查找又叫折半查找，将数列有序排列，采用跳跃式查找数据；以递增数列为例，先以中点位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分；每一次比较后都可以将查找区间缩小一半。
学生学习二分查找思想，理解折半查找的含义。
让学生理解二分查找思想的含义，明白其道理。
如何


实现
1、自然语言如何描述


2、程序如何实现
学生思考用自然语言和程序如何实现。
从自然语言到程序设计语言，降低难度。
练习
尝试用二分法求 x3- x2 + x - 1 = 0在[-5,5]区间的解。


def f(x):


#定义方程


return x**3-x**2+x-1


a=flat(input("请输入解区间的左边界："))


b=flat(input("请输入解区间的右边界："))


while abs(b-a)>1e-6:


x0=(a+b)/2


if f(a)*f(x0)