浙教版(2023)六年级上册第3课 算法设计优秀ppt课件
展开(5+6-3)×3=24
6×(5-3÷3)=24
6×(3×3-5)=24
(6-3)×(5+3)=24
怎么样才能把所有解法都找出来呢?
获得所有可能的答案
要在手机联系人里找到某个人,通常情况下,你会怎么做?
把一个复杂的问题分成两个或n个相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解就是子问题的解的合并。
从30张面值不等的钞票中抽出10张,怎样才能获得最多的价值?
做出当前的最优选择。就是通过局部的最优选择获得整体的最优选择。
每次都选择现下的钞票中面值最大的,最后拿到的就是最优解。
经过大量的实践,人们发现了算法某些共性的规律,总结了经典的算法思想。合理地选择经典算法思想,可以为具体问题的解决设计出更加精妙的算法。
“鸡兔同笼”问题需要在一定范围内寻找正确解,可以使用枚举法。
枚举法的思想是 ,如果满足正确解的条件就采纳,否则继续枚举,做到不遗漏、不重复。
在班级名单中查找符合条件的名字,通常我们会怎么做?
有序地尝试每一种可能的解
9○ 13 ○ 7=100填上合适的+-×÷使得等式成立。
玩24点游戏时在头脑中罗列各种可能的算式
在一篇文章中摘录好词好句
用一串没有标记的钥匙打开教室的门,通常你会怎么做?
如果让计算机通过枚举法,从一串钥匙中找到打开教室对应的那一把钥匙,我们需要告诉计算机什么信息它才能停止查找?
如果这把钥匙能打开教室门,就不用再往下尝试了。
一共有几把钥匙【这样,计算机就知道一共要试几次了】
为什么在登录网站、APP、ATM自动柜员机时,系统要限制用户输入密码的次数?
为了保护财产安全,防止犯罪分子利用枚举法的思想破解密码。
在明确枚举法算法思想的基础上,使用具体的计算模型,合理选择控制结构,可以得到解决具体问题的算法框架,最终解决问题,找到答案。
0≤ji≤35 0≤tu≤35
使用循环结构在0-35之间枚举ji或tu。
使用分支结构判断是否满足正确解的条件
枚举兔的数量,完成表格的填写。
ji+tu=35ji×2+tu×4=94
描述算法时,要精准地描述算法的每一步骤,明确算法的输入和输出。对于大部分算法来说,输入数据是必要的,但是有的算法不需要输入数据或者算法本身给定了初始条件。比如鸡兔同笼的问题,就可以把tu的值初始化为0,因为是从0开始罗列的。
枚举兔的数量,“鸡兔同笼”算法描述:
1.兔子只数从0开始罗列。
2.确定枚举范围:兔子是在罗列范围内吗?
3.如果超出罗列范围,那么结束;如果没有超出罗列范围,那么计算鸡的数量。
4.正确解的判断条件:兔子和鸡的只数符合条件吗?
5.如果符合条件,那么输出兔子和鸡的只数;6.如果不符合条件,那么罗列下一个。
除了枚举兔的数量,还可以枚举哪些数量?
六年级上册第9课 算法的评价方法一等奖ppt课件: 这是一份六年级上册<a href="/xx/tb_c4037992_t3/?tag_id=26" target="_blank">第9课 算法的评价方法一等奖ppt课件</a>,文件包含浙教版2023六上第9课算法的评价方法课件pptx、二分法查找pydocx、测试pydocx、第09课算法的评价方法学习单doc、顺序查找pydocx等5份课件配套教学资源,其中PPT共10页, 欢迎下载使用。
小学信息技术浙教版(2023)六年级上册第一单元 算法的实现第5课 算法的执行精品ppt课件: 这是一份小学信息技术浙教版(2023)六年级上册<a href="/xx/tb_c4037986_t3/?tag_id=26" target="_blank">第一单元 算法的实现第5课 算法的执行精品ppt课件</a>,文件包含第05课算法的执行课件pptx、第05课算法的执行教学设计docx等2份课件配套教学资源,其中PPT共22页, 欢迎下载使用。
小学信息技术浙教版(2023)六年级上册第4课 算法的程序体验完美版课件ppt: 这是一份小学信息技术浙教版(2023)六年级上册<a href="/xx/tb_c4037985_t3/?tag_id=26" target="_blank">第4课 算法的程序体验完美版课件ppt</a>,文件包含第04课算法的程序体验课件pptx、第04课算法的程序体验练习pptx、第04课算法的程序体验教学设计docx等3份课件配套教学资源,其中PPT共35页, 欢迎下载使用。