3.3解析算法枚举算法 课件 2023—2024学年高中信息技术浙教版(2019)必修1.pptxVIP

3.3解析算法枚举算法 课件 2023—2024学年高中信息技术浙教版(2019)必修1.pptx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共27页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

3.3.1解析算法

0.用算法解决问题的过程抽象与建模找到核心要素得出计算模型设计算法明确输入输出描述数据处理编写程序用计算机程序语言描述,形成计算机程序调试运行程序关注语法错误逻辑错误等

1.基本思想【解析算法】是指根据问题的前提条件与所求结果之间的关系,找出求解问题的数学表达式,并通过表达式的计算来实现问题的求解。解题思路:明确问题的前提条件明确要求的解找出前提条件与所求解之间关系的数学表达式

1.基本思想【解题关键】要确保数学表达式的正确性在程序中正确描述该数学表达式。(python运算符的正确使用)

2.实例分析Q1:一个小球从高处自由落体落下,经过5秒后到达地面,已知重力加速度g为10m/s,请问小球从距离地面多高的地方落下?1.抽象与建模找到核心要素(问题的前提条件和要求的解)得出计算模型前提条件:自由落体运动时间为5秒,设为t重力加速度g为10m/s,设为g要求的解:小球下落的高度,假设为h根据自由落体运动:h=1/2gt2

2.实例分析Q1:一个小球从高处自由落体落下,经过5秒后到达地面,已知重力加速度g为10m/s,请问小球从距离地面多高的地方落下?2.设计算法输入数据处理数据输出数据无h=1/2gt2输出h输入本金p输入期数t输出ht=5g=10h=1/2gt2

2.实例分析Q1:一个小球从高处自由落体落下,经过5秒后到达地面,已知重力加速度g为10m/s,请问小球从距离地面多高的地方落下?3.编写程序t=5g=10h=g*t**2/2print(h)输入本金p输入期数t输出ht=5g=10h=1/2gt2

2.实例分析Q2:判断一个数是否是3和7的公倍数,请用程序实现上述功能。1.抽象与建模找到核心要素得出计算模型假设要判断的数为x判断条件:3和7的公倍数3和7的公倍数x%3==0andx%7==0x是公倍数或x不是公倍数2.设计算法输入数据处理数据输出数据输入xx%3==0andx%7==0输出x是公倍数或x不是公倍数3.编写程序x=int(input(“请输入一个数”))ifx%3==0andx%7==0:print(‘x是公倍数’)else:print(‘x不是公倍数’)

3.课堂实战1.人口增长问题2.设备价值问题3.蔡勒公式4.十进制转二进制5.二进制转十进制6.二进制转十六进制7.十六进制转二进制

3.课堂实战二进制转十进制n=011101res=0foriinrange(len(n)):res=res*2+int(n[i])十进制转二进制n=int(input())res=whilen0:res=str(n%2)+resn=n//2print(res)

3.课堂实战十六进制转十进制n=A3dic={0:0,1:1,3:3,A:10}res=0foriinn:res=res*16+dic[i]print(res)十进制转十六进制n=int(input())res=g=0123456789ABCDEFwhilen0:res=g[n%16]+resn=n//16print(res)

3.3.2枚举算法

131.基本思想【枚举算法】1.建立正确的数学模型,即得出正确的数学代数式2.将数学代数式转化为正确的python表达式13我手里有三把一模一样的钥匙,分别可以开教室、办公室、寝室的门。当我晚上回到寝室,该如何找到能开寝室门的钥匙呢?每把都试一遍

14一一列举逐一检验分支循环枚举筛选1.基本思想

15不能遗漏任何一个正确解尽可能地缩小解的列举范围,提高算法的效率1.基本思想【枚举算法要注意的问题】

4.课堂实战【Q0:例举出300以内被7整除的所有的数,如何编程实现?】列举的范围是什么?检验的条件是什么?列举方式是什么?n=0,1,2,···,300被7整除的数:n%7==0for循环如何编程实现foriinrange(301):ifi%7==0:print(i)

4.课堂实战【Q1:编程推算单据中被涂抹数字】有一张单据上有一个5位数的编号n,如图所示,其千位数和十位数处已经变得模糊不清,但是知道这个5位数是23的倍数。现要设计一个算法,找出所有满足这些条件的5位数,并统计这些5位数的个数。

4.课堂实战【编程推算单据中被涂抹数字】列举的范围是什么?检验的条件是什么?列举方式是什么?千位的数:i=0,1,···,9十位的数:j=0,1,···,9被23整除:(20506+i*1000+j*10)%23==0双重for循环,找出这些数并统计其个数count_1

4.课堂实战【编程推算单据中被涂抹

您可能关注的文档

文档评论(0)

中小学教学资料 + 关注
实名认证
服务提供商

提供小学、初中、高中信息科技教案、试卷、课件等优质教学资源

1亿VIP精品文档

相关文档