中小学教育资源及组卷应用平台 课 题： 算法设计 第 3 课时 主备人： 二度备课人： 教学目标 1.了解算法思想的概念，能够对问题选择合适的算法思想。2.了解枚举法的概念和过程，能使用枚举法进行算法设计。 教学重点 用枚举法进行算法设计 教学难点 用枚举法进行算法设计 教学准备 教 学 过 程 二度备课与修改 （一）导入【导入】算法真的可以解决那么多数学题目吗？今天我们再来挑战下新的题目吧，看看应该如何设计算法。【活动】玩游戏：24点，教师屏幕上展示4张卡牌，学生抢答活动反馈：（1）学生踊跃发言（2）找出24点能力最强的同学，请他们说说他们的方法。导入课题：《算法设计》（二）新授合理选择算法思想可以设计出更加精妙的算法。【活动1】观看视频，了解什么是算法思想以及常见的算法思想。活动反馈：（1）算法思想：枚举、递推、递归、分治、动态规划等。（2）最简单的方法--枚举法【概念】枚举也叫穷举，顾名思义，就是穷尽列举。枚举法的思想是有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。它在生活中有着广泛的应用，使用枚举法的关键是确定枚举的范围和正确解的判断条件。【活动2】观看书本，了解什么是枚举法，并完成任务单上填空。1.枚举法的思想是是 地尝试 解。2.枚举法的关键是① ② 活动反馈：（1）学生了解枚举法的概念【提问】为什么手机在输入一定次数的错误密码后，会锁屏一段时间，用到了哪种算法思想。学生回答鸡兔同笼：有若干只鸡、兔在同一个笼子里，从上面数鸡兔有35个头，从下面数鸡兔有94只脚，问笼中有多少只鸡和多少只兔？【活动】小组分工，分别测试完成表格，找到每一种可能对应是否满足条件。鸡/只123……？兔/只343332……？脚总数/条138……………………是否满足正确解条件错……………………活动反馈：每位成员测试一部分，并汇总，最终找出满足条件的数据。【提问】除了枚举兔子的数量，你还有其他的枚举方法吗？鸡的数量【活动】小组合作描述算法。将自然语言和流程图的步骤补充完整。活动反馈：（1）学生操作。展示小组成果，教师补充完善。总结 教学札记 练习易错题与学习困难点摘录： 相应教学对策： 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)
~~ 您好，已阅读到文档的结尾了 ~~
