还剩5页未读，
继续阅读
所属成套资源：全套信息技术教科版必修1数据与计算多媒体PPT+教案
成套系列资料，整套一键下载
教科版 (2019)必修1 数据与计算第4单元 计算与问题解决4.3 非数值计算精品课件ppt
展开
这是一份教科版 (2019)必修1 数据与计算第4单元 计算与问题解决4.3 非数值计算精品课件ppt，共10页。PPT课件主要包含了课堂导入，猜数字，如何实现等内容，欢迎下载使用。
运行利用pythn编写的“猜数字”游戏，计算机在1-1000中随机产生一个数，试试看你要猜多少次才能猜中。
程序代码和运行结果截图：
二分查找（折半查找）：
二分查找又叫折半查找，将数列有序排列，采用跳跃式查找数据；以递增数列为例，先以中点位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分；每一次比较后都可以将查找区间缩小一半。 二分查找法是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。在一个有n个元素的有序序列中，利用二分查找大约需要lg2n次。
请学生思考：利用自然语言如何描述？利用程序如何实现？
统计二分查找次数的源代码和程序运行截图：
1、理解二分查找思想，运用二分算法解决实际问题
1、尝试用二分法求 x3- x2 + x - 1 = 0在[-5,5]区间的解。
参考答案：def f(x): #定义方程 return x**3-x**2+x-1a=flat(input("请输入解区间的左边界："))b=flat(input("请输入解区间的右边界："))while abs(b-a)>1e-6: x0=(a+b)/2 if f(a)*f(x0)<0: b=x0 if f(b)*f(x0)<0: a=x0 if f(x0)==0: breakprint("解为:",x0)input("运行完毕，请按回车键退出...")
程序源代码和运行界面截图：
运行利用pythn编写的“猜数字”游戏，计算机在1-1000中随机产生一个数，试试看你要猜多少次才能猜中。
程序代码和运行结果截图：
二分查找（折半查找）：
二分查找又叫折半查找，将数列有序排列，采用跳跃式查找数据；以递增数列为例，先以中点位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分；每一次比较后都可以将查找区间缩小一半。 二分查找法是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。在一个有n个元素的有序序列中，利用二分查找大约需要lg2n次。
请学生思考：利用自然语言如何描述？利用程序如何实现？
统计二分查找次数的源代码和程序运行截图：
1、理解二分查找思想，运用二分算法解决实际问题
1、尝试用二分法求 x3- x2 + x - 1 = 0在[-5,5]区间的解。
参考答案：def f(x): #定义方程 return x**3-x**2+x-1a=flat(input("请输入解区间的左边界："))b=flat(input("请输入解区间的右边界："))while abs(b-a)>1e-6: x0=(a+b)/2 if f(a)*f(x0)<0: b=x0 if f(b)*f(x0)<0: a=x0 if f(x0)==0: breakprint("解为:",x0)input("运行完毕，请按回车键退出...")
程序源代码和运行界面截图：
相关课件
信息技术必修1 数据与计算4.3 非数值计算教学ppt课件： 这是一份信息技术必修1 数据与计算4.3 非数值计算教学ppt课件，共22页。PPT课件主要包含了学习目标，分治策略，二分查找，汉诺塔递归程序如下，递归与迭代的关系等内容，欢迎下载使用。
高中信息技术教科版 (2019)必修1 数据与计算4.3 非数值计算课前预习课件ppt： 这是一份高中信息技术教科版 (2019)必修1 数据与计算4.3 非数值计算课前预习课件ppt，共23页。PPT课件主要包含了学习目标，新课导入，分治策略，二分查找，递归的基本思想，迭代与递归的关系，巩固提升，练一练等内容，欢迎下载使用。
信息技术必修1 数据与计算4.3 非数值计算优质ppt课件： 这是一份信息技术必修1 数据与计算4.3 非数值计算优质ppt课件，共17页。PPT课件主要包含了游戏导入，Part01，本节内容讲解，Part02，二分查找，查找过程演示，二分法查找2的过程，重点难点解读，Part03等内容，欢迎下载使用。
