C++编程《第19课 暴力枚举算法》教学设计.docxVIP

PAGE

PAGE1

暴力枚举

教学目标

1.知识与技能

了解枚举的基本概念。

了解枚举的优缺点。

掌握枚举的经典题型。

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

枚举基本概念和解题步骤

桶排序的应用

【难点】

枚举的优化

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

除了排序算法,枚举也是一种基础的算法.排序和枚举都利用了计算机运算速度快的特点.我们在解决问题的时候,把所有的可能性都列举出来,然后把不正确的答案排除掉,最后再筛选出正确的答案,这就是枚举法.

学习内容（1）

ppt5.枚举的概念

其实我们以前也用过枚举的方法来解决问题。比如说去银行取钱的时候，我们的密码忘记了，这时候我们就会尝试几种常用的密码，看看是不是能够猜出原先的密码。那么把我们常用的密码全部列举出来的过程就是枚举。

实现枚举有几个要点:

一定要列举出所有的可能性；

第二，应该能够在有限的时间内把正确的答案筛选出来。

ppt6枚举的优点和缺点

枚举算法的优点是很显然的。枚举容易编程实现，而且结果一定正确，但是耗时非常大。

比如说在破译密码的时候，我们可以枚举所有的密码，但是密码的组合几乎无穷无尽，可能无法在有限的时间列出正确的密码。

ppt7.简单枚举的模板

对照ppt讲解简单枚举的一般操作过程

ppt8.对照ppt讲解多重枚举的操作过程。如果我们要枚举多个变量，就必须做多重循环，而且循环应该嵌套。对照ppt8，讲解枚举两个变量时的组合情况。

ppt11到16

对照ppt讲解百钱买百鸡问题。从这里可以看到算法的优化是一步一步进行的。我们把三重循环降为了两重循环，最后发现一重循环也能做到，减少了时间复杂度。

奖励回答问题的学生

学习内容（2）

ppt18-27

课堂作业

按照枚举的一般流程，引导学生理解解题关键

第1题换钞票，关键在于化简表达式，减少循环的重数。

第2题，确定枚举的范围，我们每个数位上的数字即可，10进制数字只有0-9，而且首位不能是0.

第3题取钱的办法，留给同学们独立完成。

第4题，关键在于去除重复。我们排序以后再进行枚举。枚举了x和y，就不要再枚举和y和x。做循环设计的时候，参考“数线段”的方式确定枚举的范围。外循环怎么写，内循环怎么写好，要避免重复。

任何学生做对，就给予奖励。前几个完成的额外奖励。如果有学生做的太快，则让他们去做课后练习

小结和布置作业

对照ppt28进行小结；

作业：提醒学生拍照或记录；全部在网上提交通过。

结束语

课堂练习未做完的，需要在课后补做。

教师课后反思及总结

教师通过完整的一堂课，总结哪些环节讲需要重新规划、学生上课过程中的反馈、教师自己在上课过程中的自我表现、以及课程中优秀的点，及时写进教学反馈里。同时在下次备课和磨课过程中，做好改善工作。

课程环节反思

学生反馈反思

教师自我反思

教学闪光点

其他