还剩22页未读，
继续阅读
所属成套资源：教科版（2019）高一信息技术必修一 同步课件+教案
成套系列资料，整套一键下载
教科版 (2019)必修1 数据与计算4.3 非数值计算精品ppt课件
展开
这是一份教科版 (2019)必修1 数据与计算4.3 非数值计算精品ppt课件，共30页。PPT课件主要包含了学习目标，三维目标，游戏导入，寻找假币游戏，活动探究，查找单词游戏，二分查找，left，right，第一次查找等内容，欢迎下载使用。
运用合适的算法形成解决问题的方案。了解算法设计中的分治思想，并运用二分查找解决实际问题。体验递归算法，并结合具体问题开展编程实践。
有100个硬币，其中有1个伪币，它除了质量比真币轻一点之外，没有别的区别，如何通过天平快速找到这个伪币。
【在100个硬币中找出伪币】
首先是将100个硬币分成两个50，使用天平进行衡量，然后确定伪币在比较轻的那50个里，接着再将50分成2个25，将25分成两个12和1个1，将12分成2个6，将6分成2个3，将3分成3个1，这样6次就可以找到伪币，比50次少很多。
以重量判断为例重量轻的是假币
请总结说出如何查找单词“bk”的算法。1、从字典本的中间开始翻找，找到字母b的所在页码区域；2、从字母b的区域中间翻找，找到的所在页码区域；3、重复上述翻找，直到查找到字母k。
将查找下面数组中的10数组1: 1、5、6、9、10、20、21数字2: 9、10、33、45、76、90、100
数组1: 1、5、6、9、10、20、21
mid=(left+right)/2
查找结果为：索引号3，数值9
查找结果为：索引号5，数值20
9<10，因此，mid要向右移动1个单位，即left=mid+1
查找结果为：索引号4，数值10
20＞10，因此，mid要向左移动1个单位，即right=mid-1
right=mid-1
自主练习数组2: 9、10、33、45、76、90、100
自主练习数字2: 9、10、33、45、76、90、100
def erfen(array,key): left=0 right=len(array)-1 while left<=right: mid=(left+right)//2 if array[mid]key: right=mid-1 else : return mid
array=[9,10,33,45,76,90,100]key=10array_index=erfen(array,key)print(array_index)
while(flag1<=flag2):mid=（flag1+flag2）/2if mid>x:flag2=mid-1elif mid
【什么是汉诺塔游戏？】
同学们登录网址自己玩一玩汉诺塔游戏吧。
核心思想是：不断重复前面移动规则。当摆3层时，则需要重新摆2层。当摆4层时，则需要重新摆3层。
递归是计算科学领域中一种重要的计算思维模式。它既是一种抽象表达的手段，也是一种问题求解的重要方法。直接或间接地调用自身的方法称为递归。可以将递归简单类比为具有自相似性重复的事物。
在数学与计算机领域中，递归函数是指用函数自身来定义该函数的方法。如著名的斐波那契数列“1，1，2，3，5，8，13，…”，可以递归定义为
结合分治策略，递归也可用“分”“治”“合”三个字概括。（1）分：将原问题分解成k个子问题。（2）治：对这k个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为k个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。（3）合：将求出的小规模问题的解合并为一个更大规模问题的解，自下而上逐步求出原问题的解。
常见递归方法有：阶乘、等比数列、等差数列。1、请你设计阶乘底数为5的递归程序设计，并能正确打印结果。2、请你设计递归形式的斐波那契数列，使其输入索引号时，能够打印出对应数值。
def fbnq(n): if n<=2: return 1 n=fbnq(n-1)+fbnq(n-2) return nm=fbnq(int(input('请输入索引号')))print(m)
def dengcha(n):#定义一个函数名是dengcha，参数为n的函数 if n==1:#当参数n为1时，返回n的值 return n#结束函数，并返回一个值n给函数 n=dengcha(n-1)+10 return nm=dengcha(int(input('请输入等差项目')))print(m)
def jiecheng(n):#定义一个函数名是jiecheng，参数为n的函数 if n==1:#当参数n为1时，返回n的值 return n#结束函数，并返回一个值n给函数 n=n*jiecheng(n-1)#当不满足n==1时，进行递推，nl=n*（n-1）！ return n#结束函数，并返回一个值n给函数m=jiecheng(int(input('输入阶乘底数')))print(m)#打印出m的值
观察程序设计，发现递归的本质是，函数对自身的调用
运用合适的算法形成解决问题的方案。了解算法设计中的分治思想，并运用二分查找解决实际问题。体验递归算法，并结合具体问题开展编程实践。
有100个硬币，其中有1个伪币，它除了质量比真币轻一点之外，没有别的区别，如何通过天平快速找到这个伪币。
【在100个硬币中找出伪币】
首先是将100个硬币分成两个50，使用天平进行衡量，然后确定伪币在比较轻的那50个里，接着再将50分成2个25，将25分成两个12和1个1，将12分成2个6，将6分成2个3，将3分成3个1，这样6次就可以找到伪币，比50次少很多。
以重量判断为例重量轻的是假币
请总结说出如何查找单词“bk”的算法。1、从字典本的中间开始翻找，找到字母b的所在页码区域；2、从字母b的区域中间翻找，找到的所在页码区域；3、重复上述翻找，直到查找到字母k。
将查找下面数组中的10数组1: 1、5、6、9、10、20、21数字2: 9、10、33、45、76、90、100
数组1: 1、5、6、9、10、20、21
mid=(left+right)/2
查找结果为：索引号3，数值9
查找结果为：索引号5，数值20
9<10，因此，mid要向右移动1个单位，即left=mid+1
查找结果为：索引号4，数值10
20＞10，因此，mid要向左移动1个单位，即right=mid-1
right=mid-1
自主练习数组2: 9、10、33、45、76、90、100
自主练习数字2: 9、10、33、45、76、90、100
def erfen(array,key): left=0 right=len(array)-1 while left<=right: mid=(left+right)//2 if array[mid]
array=[9,10,33,45,76,90,100]key=10array_index=erfen(array,key)print(array_index)
while(flag1<=flag2):mid=（flag1+flag2）/2if mid>x:flag2=mid-1elif mid
【什么是汉诺塔游戏？】
同学们登录网址自己玩一玩汉诺塔游戏吧。
核心思想是：不断重复前面移动规则。当摆3层时，则需要重新摆2层。当摆4层时，则需要重新摆3层。
递归是计算科学领域中一种重要的计算思维模式。它既是一种抽象表达的手段，也是一种问题求解的重要方法。直接或间接地调用自身的方法称为递归。可以将递归简单类比为具有自相似性重复的事物。
在数学与计算机领域中，递归函数是指用函数自身来定义该函数的方法。如著名的斐波那契数列“1，1，2，3，5，8，13，…”，可以递归定义为
结合分治策略，递归也可用“分”“治”“合”三个字概括。（1）分：将原问题分解成k个子问题。（2）治：对这k个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为k个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。（3）合：将求出的小规模问题的解合并为一个更大规模问题的解，自下而上逐步求出原问题的解。
常见递归方法有：阶乘、等比数列、等差数列。1、请你设计阶乘底数为5的递归程序设计，并能正确打印结果。2、请你设计递归形式的斐波那契数列，使其输入索引号时，能够打印出对应数值。
def fbnq(n): if n<=2: return 1 n=fbnq(n-1)+fbnq(n-2) return nm=fbnq(int(input('请输入索引号')))print(m)
def dengcha(n):#定义一个函数名是dengcha，参数为n的函数 if n==1:#当参数n为1时，返回n的值 return n#结束函数，并返回一个值n给函数 n=dengcha(n-1)+10 return nm=dengcha(int(input('请输入等差项目')))print(m)
def jiecheng(n):#定义一个函数名是jiecheng，参数为n的函数 if n==1:#当参数n为1时，返回n的值 return n#结束函数，并返回一个值n给函数 n=n*jiecheng(n-1)#当不满足n==1时，进行递推，nl=n*（n-1）！ return n#结束函数，并返回一个值n给函数m=jiecheng(int(input('输入阶乘底数')))print(m)#打印出m的值
观察程序设计，发现递归的本质是，函数对自身的调用
相关课件
信息技术必修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等内容，欢迎下载使用。
