初中信息技术_枚举法教学课件设计.ppt

一、回顾上节知识点 二、枚举法的定义 枚举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案，因此枚举法是通过牺牲时间来换取答案的全面性。 三、“百钱买百鸡”问题 母鸡3文钱一只，公鸡2文钱一只，小鸡0.5文钱一只，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。 四、用枚举法分析解决“百钱买百鸡”问题 母鸡 公鸡 小鸡 1 1 98 1 2 97 1 3 96 98 1 1 …………………………………………… 五、动手实践 写出算法，用枚举法解决“百钱买百鸡”问题 五、动手实践 六、拓展练习 对刚才的算法进行修改，解决： 1、“八十钱买百鸡”有几种结果。 2、“百钱买八十鸡”有几种结果。 3、“八十钱买八十鸡”有几种结果