2021学年第三章 算法的程序实现3.3 简单算法及其程序实现公开课ppt课件

课题名

《3.3.2 枚举算法及其程序实现》

教学目标

1. 理解枚举算法的思想，能用枚举算法来设计算法解决简单问题。
2. 编写程序来实现枚举算法。

3.通过解决实际问题，编写实用性程序，培养编程解决问题的能力。

教学重点

编写程序来实现枚举算法

教学难点

理解枚举算法的思想，能用枚举方法来设计算法解决简单问题，通过解决实际问题，编写实用性程序，培养编程解决问题的能力。

教学准备

教师准备：直观图片、详实文字资料、视频资料和多媒体课件

学生准备：教材、笔记本

教学过程

一、视频导入

    观看视频，狐狸想吃农场里的鸡，但又忌惮农场里的狗，通过观察头和脚的数量，计算一下农场里有几只鸡几只狗呢？

其实这是一个典型的“鸡兔同笼”问题，把兔换成狗，让学生略微有些新鲜感，为了解决这个“鸡狗同场”的问题，让我们尝试着用学过的解析算法来解决试试。

你做对了吗？

二、新课讲解

【小组讨论】能不能换种方法去解决呢？比如暴力一点直接一个个试过去行不行？

1.分析问题

有些搭配一看就不可能，那就观察一下规律，鸡和狗一共26只，那么就可以把方案改为：

一一列举可能的解，即枚举范围是多少？鸡的数量：1~25

逐一检验可能的解，判断条件是什么？鸡与狗共62只脚，

2 * chicken + 4 * dog == 62

2.设计算法

3.编写程序

4. 程序优化

鸡和狗至少有一只，假设鸡有一只，那么根据脚的数量算出狗的数量最多为（64-2）/4=15只

【小组讨论】

还有哪些细节可以进一步优化呢？请小组讨论，头脑风暴一下。

我们还可以把程序封装成已经学过的自定义函数，方便在其他情况下也能调用函数。

【教师总结】

枚举算法要注意的点：

不能遗漏任何一个正确解；

尽可能地缩小解的列举范围，提高算法的效率

三、举一反三

    还记得上节课用解析算法求解的水仙花数吗？试着用枚举算法解决吧！“水仙花数”是指一个三位自然数，其各位数字的立方和等于该数本身。编程输出所有的水仙花数，每行一个。例如153是“水仙花数”，因为：153 = 13 + 53 + 33。

四、课堂小结

作业本对应内容

板书设计

教学反思

本节课主要采用任务驱动教学方法，在新课引入时，教师通过播放一个视频引入了一个常见案例“鸡兔同笼”，让学生从生活实际问题中体会枚举思想的应用，顺利过渡到使用枚举算法编程解决问题，可以有效地调动学生探究学习的积极性。

先回顾解析算法的应用，然后过渡到枚举算法，通过两种方法解决同一个问题的异同，让学生体会其中的奥妙。教师要引导学生围绕枚举算法的思想精髓“列举”和“筛选”来思考问题，让学生了解枚举算法解题的过程：逐一列举可能的解的范围，对每一个列举可能的解进行检验，判断是否为真正的解。通过设计算法，搭建程序实现的框架，明确程序中应该包含循环语句和分支语句。