资源简介

(共13张PPT)
第３课 算法设计
年 级：六年级
学 科：小学信息科技（浙教版）
枚举法
情境：
　　用一串没有任何标记的钥匙去打开教室门，你知道这串钥匙中哪几个钥匙能打开门吗？我们应该怎么做？
有序地尝试每一种可能的解。
枚举法
正确解的判断条件
枚举法2个关键点
1.最多要 尝试几次开锁？
2.如何判断这个钥匙是正确的？
枚举的范围
钥匙能把门打开。
不超出钥匙的数量。
用一串钥匙开锁找到所有能打开门的钥匙。
枚举法流程图
不超出钥匙的数量
钥匙能把门打开
正确解的判断条件
枚举的范围
枚举法流程图
1.鸡兔同笼问题的枚举范围是什么？
2.鸡兔同笼问题的正确解的判断条件是什么？
抽象
建模
枚举范围：鸡和兔的取值范围0-35
正确解的判断条件： ji+tu=35；ji×2＋tu×4=94
思考：
鸡兔同笼
兔的只数 0 …… ？ …… 35
鸡的只数 35 …… 35-？ …… 0
总脚数 70 …… 94 …… 140
是否满足正确解条件 × …… √ …… ×
tu=0
ji=35-tu
ji×2+tu×4
ji×2+tu×4=94
枚举的范围
正确解的判断条件
tu<36
12
35-12=
23
23×2+12×4=
94
ji×2+tu×4=94
tu<36
ji←35-tu
tu←tu+1
枚举法流程图
解决鸡兔同笼问题的算法流程图
输出ji、tu的值
tu=0
ji=35-tu
ji×2+tu×4=94
tu<36
枚举的范围
正确解的判断条件
思考：
1.除了枚举兔的数量来解决鸡兔同笼问题外，我们还可以枚举哪些数量？
应用
ji<36
tu←35-ji
ji←ji+1
ji←0
2.你能参照左边枚举图的流程图，来绘制通过枚举鸡的算法流程图吗？
今天我们一起学习了枚举法经典算法
1.枚举法的思想是（ ）地尝试（ ）的解。
2.枚举法的关键是
①（ ）
②（ ）
小结
有序
每一种可能
枚举的范围
正确解的判断条件
课后练习
我国古代数学家张丘建在《算经》一书中提出了著名的“百钱买百鸡”问题：
鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一：百钱买百鸡，问翁、母、雏各几何？
请利用枚举法设计“百钱买百鸡”问题的算法，并用流程图描述。
谢谢观看！
Thanks!
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑