C++编程《第18课 动态规划入门》教学设计.docxVIP

PAGE

PAGE1

动态规划入门

教学目标

1.知识与技能

了解动态规划基本概念

学会用动态规划法分析处理问题.

2.过程与方法：

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

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

教学重点、难点

【重点】

动态规划解题的条件和步骤

数字金字塔问题

最长上升子序列问题

【难点】

问题建模和状态转移分析

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

递推和递归我们已经学过，递归的思想是一种化繁为简的思想，只有掌握了这种思维方式，我们才能够像计算机科学家那样去思考问题。现实生活中问题通常比模型化的问题复杂的多，但计算机科学家总能找到一些近似的模型来模拟解决。我们学习如何像计算机科学家那样思考问题，就是从学习递归和递推开始的。今天，我们学习一种特殊的递推思考方法，叫做动态规划法。严格来说，动态规划法是递推的一种，但稍微显得有迹可循，不像递推那样毫无章法。

学习内容（1）

ppt6

动态规划是一种处理问题的算法思想，而不是某种算法。动态规划常用来解