(
课件网) 第３课 算法设计 年 级：六年级 学 科：小学信息科技（浙教版） 枚举法 情境： 用一串没有任何标记的钥匙去打开教室门，你知道这串钥匙中哪几个钥匙能打开门吗？我们应该怎么做？ 有序地尝试每一种可能的解。 枚举法 正确解的判断条件 枚举法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
