资源简介

教学内容 第三课 算法设计 课时 1
教学目标 1.了解算法思想的概念，能够对问题选择合适的算法思想。2.了解经典算法中分治法、贪心算法和枚举法的概念；3.能清楚枚举法的概念和过程，学会使用枚举法进行算法设计。
教学重点 用枚举法进行算法设计。 教学难点 用枚举法进行算法设计。
教学准备
教学过程
教学版块 教师活动 学生活动 设计意图
回顾所学 1.今有雉兔同笼，上有三十五头，下有九十四足，问雉兔歌几何？回顾上节课的抽象建模2.提问：如何去设计“鸡兔同笼”问题的算法呢？【引出课题】 1.回顾所学。 回顾旧知，为后续学习内容做准备。
渗透算法思想 1.介绍经典的算法思想。比如：要在手机联系人里找到某个人，通常情况下，你会怎么做？——分治法如果从30张面值不等的钞票中抽出10张，怎样才能获得最多的价值？——贪心算法经典的算法还有很多，比如解析法、枚举法、动态规划算法等。经过大量的实践，人们发现了算法某些共性的规律，总结了经典的算法思想。合理地选择经典算法思想，可以为具体问题的解决设计出更加精妙的算法。【引出枚举法】2. “鸡兔同笼”问题需要在一定范围内寻找正确解，可以使用枚举法。3.介绍什么是枚举法。用一串没有标记的钥匙打开教室的门，通常你会怎么做？（一个一个试，直到出现对的钥匙）【枚举法：有序地尝试每一种可能的解】4.提问：如果让计算机通过枚举法，从一串钥匙中找到打开教室对应的那一把钥匙，我们需要告诉计算机什么信息它才能停止查找？（小组讨论）①.如果这把钥匙能打开教室门，就不用再往下尝试了。【正确解的判断条件】②.一共有多少把钥匙【枚举的范围】5.布置任务：通过上述分析，请你将枚举法的流程图补充完整。6. 我们认识了枚举法，知道了枚举法的基本思想和关键，那么请你想一想：为什么在登录网站、APP、ATM自动柜员机时，系统要限制用户输入密码的次数？ 1.了解经典的算法思想。2.交流讨论怎么用一串没有标记的钥匙打开教室的门。3.理解枚举法。4.小组合作探讨5.在理解枚举法的基础上，将枚举法的流程图补充完整，并展示。6.思考，感知枚举法思想在生活中的影响 通过了解经典算法思想，丰富对算法的认识。强化学生合理选择算法的意识和习惯，进一步深化根据实际需求进行选择的思想。通过生活中的开门例子枚举思想更加通俗易懂，也让学生更容易理解枚举的过程。进一步强调信息安全意识。
确定算法框架 1.呈现上节课“鸡兔同笼”的计算模型。提问：枚举范围和正确解的判断条件是什么？【枚举范围=鸡和兔的取值范围0-35】【正确解的判断条件= ji+tu=35；ji×2＋tu×4=94】2.通过表格进行罗列，进行分析。3.布置任务：借助分析，小组合作探究流程图该如何修改。4.除了枚举兔的数量，还可以枚举哪些数量呢？ 1.学生交流讨论。2.借助表格，分析枚举的过程。3.小组合作探究“鸡兔同笼”流程图的设计。4.学生交流 在上节课的基础上对鸡兔同笼问题进一步研究，有助于算法更深层次的理解和渗透。通过表格的罗列，学生对于枚举的过程更加清楚，有助于后续的算法设计。将自然语言转换成流程图，体现了算法描述的多样性。
运用算法 1.其实只要通过鸡兔同笼的数据关系，我们知道，只要知道鸡的数量，就能计算出其他的数量，所以除了可以枚举鸡的数量，或者兔的数量，鸡脚、兔脚的数量都能枚举，只不过枚举的范围和判断的条件可能会发生相应的变化。2.布置任务：请你试一试，枚举鸡的数量，进行表格的罗列和流程图的描述。 1.学生探究枚举鸡的数量。 巩固枚举知识的理解，有助于学生灵活运用枚举思想。
课堂小结 1.今天我们一起学习了算法设计，了解了一些经典的算法，比如分治法、贪心算法等，重点学习了枚举算法。（1）.枚举法的思想是（ ）地尝试（ ）的解。（2）.枚举法的关键是①（ ）②（ ）2.课后练习：利用枚举法设计百钱买百鸡的算法。 1.回顾知识点。2.探究百钱买百鸡的算法。 回顾知识，进一步巩固所学。课后习题的设置是对知识的运用和内化
板书设计 算法设计算法思想：分治法、贪心法、枚举法……算法选择：合理枚举法：有序有序地尝试每一种可能的解 正确解的判断条件 + 枚举范围
教学反思

展开更多......

收起↑