资源简介

(共10张PPT)
在不知道平板密码的情况下如何解锁平板？
第3课 算法设计
经典算法
认识枚举法
有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。
关键点：
确定枚举的范围、正确解的判断条件
鸡兔同笼计算模型
ji+tu=35
ji×2+tu×4=94
0≤ji≤35,0≤tu≤35
枚举鸡兔同笼
想一想
枚举的对象是谁？
枚举的范围是多少？
正确解的判断条件是什么？
兔的只数 0 …… 12 …… 35
鸡的只数 35-0 …… 35-12 …… 0
总脚数 70 …… 94 …… 140
是否满足正确解条件 × × √ × ×
枚举的对象是谁？
枚举的范围是多少？
正确解的判断条件是什么？
算法的描述
要精准描述算法的每一步骤，明确算法的输入、输出。
思考：鸡兔同笼问题是否要输入数据？
输出的结果是什么？
试一试：除了枚举兔的数量，还可以枚举哪些数量？
8
⊙
输入密码
1
2
3
:
4
5
6
@
■
■■

W
罗

展开更多......

收起↑