动态规划案例教学设计.docxVIP

动态规划案例教学设计 一、课前准备 （1）准备课件幻灯片，内容包括动态规划的基本概念，实用的最佳解的性质，典型的动态规划问题，解决动态规划问题的算法步骤； （2）准备一些动态规划问题的实例，包括矩阵连乘，最长公共子序列，旅行商问题等，不仅要展示解决方案，还要分析过程中调整状态的过程，以及如何看出解决更繁琐的动态规划问题。 二、课程安排 （1）学习目标： （a）了解动态规划的基本概念，实用的最佳解的性质； （b）熟悉典型的动态规划问题，并应用正确的算法步骤来解决问题； （c）学会如何开展动态规划问题，以及如何调整状态，如何调整最佳解等过程。 （2）课堂活动： （a）老师提出介绍动态规划的内容，给出相关的概念和定义，重点强调最佳解的性质和优势； （b）多讲解几个实例问题，动手演示，要求学生把相关概念各项做好，理解并能够正确运用到问题中去； （c）为了提高学生的学习效果，设计一些案例分析，同学可以结伴讨论，根据自己的分析能力，正确解答问题； （d）最后，要求学生提出适用于其它动态规划问题的解决方案。 三、结束课时 （1）老师布置课堂作业，要求学生完成几道动态规划问题； （2）对学生进行总结，一般表现不错的同学点评，激发他们积极向上的学习精神； （3）让同学们互相批改作业和交流，以培养学生的协作能力和解决问题的能力。