第3课 算法设计（课件）2025-2026学年六年级上册信息科技浙教版

第３课 算法设计 浙教版信息科技 枚举法 情境： 　　用一串没有任何标记的钥匙去打开教室门，你知道这串钥匙中哪几个钥匙能打开门吗？我们应该怎么做？ 有序地尝试每一种可能的解。 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 2 枚举法 正确解的判断条件 枚举法2个关键点 1.最多要 尝试几次开锁？ 2.如何判断这个钥匙是正确的？ 枚举的范围 钥匙能把门打开。 不超出钥匙的数量。 用一串钥匙开锁找到所有能打开门的钥匙。 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 3 不超出钥匙的数量? 钥匙能把门打开? 正确解的判断条件 枚举的范围 枚举法流程图 枚举法流程图 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 1.鸡兔同笼问题的枚举范围是什么？ 2.鸡兔同笼问题的正确解的判断条件是什么？ 抽象 建模 枚举范围：鸡和兔的取值范围0-35 正确解的判断条件： ji+tu=35；ji×2＋tu×4=94 思考： 鸡兔同笼 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 5 兔的只数 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 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 6 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.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 7 思考： 1.除了枚举兔的数量来解决鸡兔同笼问题外，我们还可以枚举哪些数量？ ji<36? tu←35-ji ji←ji+1 ji←0 2.你能参照左边枚举图的流程图，来绘制通过枚举鸡的算法流程图吗？ 应用 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 8 今天我们一起学习了枚举法经典算法 1.枚举法的思想是（ ）地尝试（ ）的解。 2.枚举法的关键是 ①（ ） ②（ ） 有序 每一种可能 枚举的范围 正确解的判断条件 小结 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 我国古代数学家张丘建在《算经》一书中提出了著名的“百钱买百鸡”问题： 鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一：百钱买百鸡，问翁、母、雏各几何？ 请利用枚举法设计“百钱买百鸡”问题的算法，并用流程图描述。 课后练习 请注意： 1.正文标题为：黑体，30号字； 2.正文内容为：华文楷体，尽量不小于24号，特殊辅助性文字不低于18；根据文字量可适当调整。内容文字一行一般不能超过28个字，单页文字一般不能超过8行。 3.拍摄版本呈现内容务必与上传版本呈现的内容完全一致。 英文 1.正文标题为：以Times New Roman为主,可搭配使用Arial。字号为32—36号，特别强调可以用40号。 2.正文内容为：以Times New Roman为主,可搭配使用Arial。字号为24—28号，特别强调可用32号。 3.英文每行一般不能超过15个单词；单页文字一般不能超过8行。 10 $