PPT2-11拓展练习精讲.pdf

《PPT2-11拓展练习精讲.pdf》由会员分享，可在线阅读，更多相关《PPT2-11拓展练习精讲.pdf（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

拓展练习精讲 题目内容 拓展练习2_1 请参照本单元的例题， 来为下面的任务设计算法吧。 “泊松分酒”问题： 有12、8、5升的杯子三个，灌满12 升酒，能否分出6升酒来呢？ 题目解读 12升 5升 8升 首先：12升倒入8升容器中，一次倒满 题目解读 12升 5升 8升 然后：8升倒入5升容器中，一次倒满 题目解读 12升 5升 8升 结果三个容器中的情况如图所示。 题目解读 12升 5升 8升 接下来：5升倒入12升容器中，一次倒完 题目解读 12升 5升 8升 下面：8升倒入5升容器中，一次倒完 题目解读 12升 5升 8升 12升倒入8升容器中，一次倒满 题目解读 12升 5升 8升 最后：8升倒入5升容器中，一次倒满，再将5升倒入12升一次倒完，得到解 指点迷津 1、以什么样的规则来操作三个容器，可以称 出所需的升数呢？ 2、三个容器要满足什么条件，才能保证可以 称出任意升酒呢？ 解决问题 同学们，图灵告诉我们，对某一类问题，如 果能找到一组确定的规则，按这组规则，以完全 机械地方式在有限步中能求出结果，则这种规则 就是算法。而我们要做的，就是要找到这个规则。 那么，泊松分酒的规则，您找到了吗？