资源简介

第三课《算法设计——枚举法》教学设计
教学目标
能够判断哪些算法是枚举法
能够找到枚举法的关键：确定枚举范围和正确解的判断条件
能够绘制枚举法的流程图
重难点
重点：能够知道什么是枚举法
难点：能够找到枚举法的关键：确定枚举范围和正确解的判断条件
教学过程设计
感受枚举法
咱们上节课已经使用抽象与建模的方式，得到了鸡兔同笼问题的计算模型，那么这节课咱们就可以利用已经建好的计算模型来求得正确解了。
与数学课上的假设法不同，计算机解决鸡兔同笼问题使用的是枚举法，有哪些同学知道什么是枚举法吗？可以用自己的话来说说看。（写板书）
有同学说枚举法是一个个列出来，也有同学说枚举法是举例子，那枚举法究竟是什么呢？让我们一起来填写这张鸡兔同笼枚举表感受一下。
表格讲解：在表格左侧，老师列出了鸡兔同笼问题的对象，红色字体就是咱们上节课建立的模型表达式，老师已经填写了两列作为例子，首先是第一种情况，鸡的只数从0开始枚举，根据第一个表达式，此时鸡的只数是几？那么总脚数是怎么得到为70的呢？同理老师又枚举了第二种情况，那么以此类推，同学们觉得兔的只数要从几枚举到几才能找到解呢？又是通过什么来判断是否是正确解的呢？请你边做边思考。
学生填写表格，老师予以指导
正确解是兔12只，鸡23只、通过列枚举表格，现在同学们觉得枚举法是什么？老师把同学们的观点汇总一下，就可以得出屏幕上枚举法的含义。
寻找枚举法
现在同学们已经知道了什么是枚举法，那么咱们的生活中有哪些地方用到了枚举法呀？找钥匙开门，寻找名字中有三点水的同学...=>枚举法的解不唯一
—>如何找全所有的解？
—>合理确定枚举范围和判断正确解的条件
（3）理解枚举法
老师已经将鸡兔同笼算法的流程图呈现在电脑上了，我们先来简单回顾一下流程图的相关知识。（各个框的名称和含义）
那我们刚才所强调的枚举的范围和判断正确解的条件体现在流程图的哪些部分呢？
（4）实践枚举法
经过对枚举法的感受与理解，相信各位同学已经知道使用枚举法的关键在哪了，也知道枚举法究竟是怎么进行的，课堂的最后我们通过一个小问题来检验一下自己的学习成果，请你寻找到这个算法中的两个关键，并根据问题描述将流程图修改正确。
总结
可以找学生总结（时间充裕）或者自己总结，强调两个关键。

展开更多......

收起↑