C++编程《第20课 贪心策略的简单推导和证明》教学设计.docxVIP

PAGE

PAGE1

贪心策略的简单推导和证明

教学目标

1.知识与技能

理解贪心算法成功的关键点

学习简单推导和证明贪心算法

了解若干问题的贪心算法

2.过程与方法：

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

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

教学重点、难点

【重点】

贪心算法成功的关键

反证法

【难点】

反证法

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

贪心策略是很重要的一种解决问题的策略。但是，贪心往往意味着“短视”。“短视”有时候会换来效率，但并不一定能够得到正确的结果。因此，贪心策略只适用于特定类型的问题。我们在证明贪心算法之前，无法识别问题的特点正好能够适用贪心策略，只有在证明后才能确定问题的特点符合贪心算法的要求。所以，我们必须有能力证明和推导一些简单的贪心算法。

学习内容（1）

贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上局部的最优选择。因此，如果贪心算法能够成功，问题必须具备这样的