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

这是一份2021学年第三章 算法的程序实现3.3 简单算法及其程序实现公开课ppt课件，文件包含332《枚举算法及其程序实现》课件PPTpptx、332《枚举算法及其程序实现》教案docx等2份课件配套教学资源，其中PPT共19页， 欢迎下载使用。
高中信息技术必修一《数据与计算》浙教版《枚举算法及其程序实现》教学设计课题名《3.3.2 枚举算法及其程序实现》教学目标理解枚举算法的思想，能用枚举算法来设计算法解决简单问题。编写程序来实现枚举算法。3.通过解决实际问题，编写实用性程序，培养编程解决问题的能力。教学重点编写程序来实现枚举算法教学难点理解枚举算法的思想，能用枚举方法来设计算法解决简单问题，通过解决实际问题，编写实用性程序，培养编程解决问题的能力。教学准备教师准备：直观图片、详实文字资料、视频资料和多媒体课件学生准备：教材、笔记本              教学过程一、视频导入    观看视频，狐狸想吃农场里的鸡，但又忌惮农场里的狗，通过观察头和脚的数量，计算一下农场里有几只鸡几只狗呢？其实这是一个典型的“鸡兔同笼”问题，把兔换成狗，让学生略微有些新鲜感，为了解决这个“鸡狗同场”的问题，让我们尝试着用学过的解析算法来解决试试。你做对了吗？二、新课讲解【小组讨论】能不能换种方法去解决呢？比如暴力一点直接一个个试过去行不行？1.分析问题有些搭配一看就不可能，那就观察一下规律，鸡和狗一共26只，那么就可以把方案改为：一一列举可能的解，即枚举范围是多少？鸡的数量：1~25逐一检验可能的解，判断条件是什么？鸡与狗共62只脚，2 * chicken + 4 * dog == 622.设计算法3.编写程序程序优化鸡和狗至少有一只，假设鸡有一只，那么根据脚的数量算出狗的数量最多为（64-2）/4=15只【小组讨论】还有哪些细节可以进一步优化呢？请小组讨论，头脑风暴一下。我们还可以把程序封装成已经学过的自定义函数，方便在其他情况下也能调用函数。【教师总结】枚举算法要注意的点：不能遗漏任何一个正确解；尽可能地缩小解的列举范围，提高算法的效率 三、举一反三    还记得上节课用解析算法求解的水仙花数吗？试着用枚举算法解决吧！“水仙花数”是指一个三位自然数，其各位数字的立方和等于该数本身。编程输出所有的水仙花数，每行一个。例如153是“水仙花数”，因为：153 = 13 + 53 + 33。四、课堂小结  作业本对应内容 板书设计教学反思本节课主要采用任务驱动教学方法，在新课引入时，教师通过播放一个视频引入了一个常见案例“鸡兔同笼”，让学生从生活实际问题中体会枚举思想的应用，顺利过渡到使用枚举算法编程解决问题，可以有效地调动学生探究学习的积极性。先回顾解析算法的应用，然后过渡到枚举算法，通过两种方法解决同一个问题的异同，让学生体会其中的奥妙。教师要引导学生围绕枚举算法的思想精髓“列举”和“筛选”来思考问题，让学生了解枚举算法解题的过程：逐一列举可能的解的范围，对每一个列举可能的解进行检验，判断是否为真正的解。通过设计算法，搭建程序实现的框架，明确程序中应该包含循环语句和分支语句。