4.1 算法及其特征——枚举法 教学设计 2022—2023学年教科版（2019）高中信息技术必修1

信息技术必修1——算法—枚举法 【教材分析】 本节课节选自教科版信息技术必修 1《数据与计算》第四章第 1 节课的内容。 我们常利用计算机运算速度快、精确度高的特点解决实际问题。在设计算法时，最简单的方法就是“直译” 我们的思维过程。有一种算法是把所有可能的答案一-列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举。本节课将围绕“谁是冠军？”的问题解决过程来详细讲解枚举算法，加深学生对算法及算法特征的理解，所以本节课内容不仅是对前一节课的知识的强化及进一步深入，还是学生知识理解与应用的关键一步。 【学情分析】 在前一节课《算法及算法特征》的学习中学生已经对算法有了基本的了解，并尝试用不同的算法表达方式来解决问题，这节课内容知识铺垫比较充分。学生的独立思考的能力在逐步提升，教学过程中注意启发学生思维。 【教学目标】 1.通过学习枚举法算法，加深对算法及算法的特征的理解； 2.理解枚举法的含义及特点，学会枚举法的思维方式； 3.掌握枚举算法的一般流程，学会编写简单的程序实现枚举法。 【教学重点难点】 教学重点：枚举算法的含义及枚举算法的一般流程教学难点：编写程序实现枚举算法。 【教学过程】 1、 引入 共有7个鸡蛋，每天至少吃2个，吃完为止，共有几种不同的吃法？ 教学环节 教师活动 学生活动 设计意图 引入 1.提出问题：共有7个鸡蛋，每天至少吃2个，吃完为止，共有几种不同的吃法？ 2.引出枚举法思想，讲解枚举法的概念及特点。 1.学生思考 2.学生回答问题 3.学生认真听讲 从符合生活实际的简单问题入手，利于学生理解并融入课堂。 实际应用 1.设置“谁是冠军”情境，引导学生利于枚举法解决问题 2.教师通过对情境案例的详细分析及对用自然语言、程序设计两种不同算法表达的讲解，帮助学生掌握枚举算法的一般流程，学会编写简单的程序实现枚举法。 3. 教师带领学生总结枚举法的适用条件。 1.学生尝试利于枚举法解决问题。 2.学生听讲 3.思考总结 1.结合课本创设情境案例，激发学生求知。 2.加深对枚举法应用的理解。 3.知识应用，巩固枚举算法，引导学生总结规律，增强学生自信。 心 课后练习 拓展延升 教师布置课后习题： 假设有20颗糖果，两人轮流取糖果，每次可以取1至2颗， 拿到最后--颗糖果的人获胜;你可以自由选择先取还是后取糖 果。请设计一个必赢的算法并用流程图表示。 提示:必赢方案与求余运算及数字3有关。 1.学生课后复习 2.尝试解决问题编写程序 利于学生课后对本节知识的巩固提升 课堂小结 总结枚举算法的一般解决问题过程： 1.分析问题，确定枚举对象和范 围 2.一一例举，逐一检验 3.注意枚举法的使用限制条件 学生与教师一起总结 总结提升 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $