资源简介

(共23张PPT)
破译字母算式
开动脑筋
算24点游戏
A、B、C分别表示什么数字？
有几种凑成24点的方法？
C+C+A=C+10
B+A+1=B+10
B+1=A
解决方法与步骤
如果是C+C+A=C呢，得到的结果是什么？
用公式表示数字A、B、C之间的关系
C+A=10
A+1=10
B+1=A
A=9
B=8
C=1
(5+6-3)×3=24
(5-3÷3)×6=24
(3×3-5)×6=24
(6-3)×(5+3)=24
3×5+3+6=24
5×6-3-3=24
解决方法与步骤
怎样把所有的解法都找出来呢？
算法设计
浙江教育出版社 信息科技六上 第3课
合理选择经典算法
分治法
贪心法
认识枚举法
它在生活中有哪些广泛的应用呢？
枚举法的思想是有序地尝试每一种可能的解，如果满足正确解的条件的就采纳，否则继续枚举，做到不遗漏、不重复。
现代汉语
拿一串钥匙开房间门时，因为钥匙上没有标记，只能一个个试过去，最终找到和门锁匹配的钥匙。
使用枚举法的关键：
确定枚举的范围
正确解的判断条件
认识枚举法
告诉计算机什么才能解决开门锁的问题呢？
一共有几把钥匙。
如果有把钥匙能打开门，就不用再往下试了。
认识枚举法
怎样用流程图实现枚举法呢？
在学习小程序中拖拽每个步骤，完成实现枚举法的流程图。
学生活动
枚举法的优缺点
为什么在登录网站、APP、ATM自动柜员机时，系统要限制用户输入密码的次数呢？
算法框架
在明确算法思想的基础上，使用具体的计算模型，合理选择控制结构，可以得到解决问题的算法框架。
建立了计算模型，但还是不知道怎样计算鸡兔只数怎么办呢？
ji+tu=35
ji×2+tu×4=94
0＜ji＜35， 0＜tu＜35
算法框架
在枚举”鸡兔同笼“问题的解时，
使用循环结构在0~35之间枚举ji或tu
使用分支结构判断是否满足正数解条件
ji×2+tu×4=94
兔的只数 35 34 33 …… ？
鸡的只数 35-35 35-34 35-33 …… ？
总脚数 140 138 136 …… ？
是否满足正确解条件 …… ？
描述算法时，要精准描述算法的每一步骤，明确算法的输入、输出。
对于大部分算法来说，输入数据是必要的，但有的算法不需要输入数据或者算法本身给定了初始条件。
算法描述
算法描述
不需要输入
确定枚举范围
确定正确解的判断条件
解决“鸡兔同笼”问题的算法流程图
必须有输出
除了枚举兔的数量，还可以枚举哪些数量？
想一想
利用枚举法设计“百钱买百鸡”问题的算法，并用流程图描述。
练习
谢谢观看！
浙江教育出版社 信息科技六上 第3课
算法描述
有若干只鸡、兔在同一个笼子里，从上面数鸡兔有35个头，从下面数鸡兔有94只脚，问笼中有多少只鸡，多少只兔？
当问题中个对象之间的关系较为复杂时，可以使用表格对问题进行抽象。
对象 数量 关系
头数 脚数 鸡 未知 未知 鸡只数=鸡头数
兔只数=兔头数
鸡只数×2=鸡脚数
兔只数×4=兔脚数
鸡头数+兔头数=35
鸡脚数+兔脚数=94
兔 未知 未知 鸡兔整体 35 94 列表格
鸡只数
兔只数
ji
tu
今有雉兔同笼,
上有三十五头，
下有九十四足，
问雉兔各几何？
《孙子算经》
建模
如果同一个笼子里鸡的只数和兔的只数在不断地发生变化呢，每次都需要修改计算模型吗？
练习
练习

展开更多......

收起↑