张立臣 王小明

摘  要：问题解决能力是目前学生亟待提升的能力之一。围绕动态规划算法教学，介绍了一种以问题解决能力目标为导向的教学设计，通过调整教学内容和教学过程，突出学生问题解决能力的培养和训练，为能力目标导向的课程改革提供了一种新思路。

关键词：问题解决能力;动态规划;算法设计;教学设计

中图分类号：G642       文献标志码：A         文章编号：2096-000X（2021）11-0105-05

Abstract： Currently， it is urgent to promote students' problem solving ability. Focusing on the teaching mode on dynamic programming algorithm， a novel teaching design scheme is introduced oriented by the goal of problem solving ability. The proposed scheme tries to adjust the teaching contents and design process， in which the training and promotion process of the students' problem solving ability is emphasized， then providing a novel idea to the ability-oriented curriculum reform.

Keywords： problem-solving ability; Dynamic Programming; algorithm design; teaching design

目前，以学生为中心的教育改革，比如，OBE（Outcomes-Based Education， 成果导向教育）[1]、系统能力培养教育[2]、计算思维能力培养教育[3]、新工科背景下的教育改革等[4]，越来越突出学生的能力培养。根据学生现有能力水平和毕业应具备的能力要求，教育改革要求教师反向设计教学内容、教学模式、教学案例和教学评价方式。

算法设计与分析是计算机学科的一门专业核心课，主要培养学生计算思维能力以及实际计算问题解决能力[5]。这些能力对学生未来从事计算机相关的教学、科研和工程实践活动具有重要作用。因此，算法课程的教学研究和改革得到了广泛关注，已出版了众多案例丰富的算法教材，开发了大量在线算法课程。本文主要以算法课程中的“动态规划算法”教学为例，设计一种新的能力目标导向的教学设计案例，突出培养和训练学生的问题解决能力，从而为能力目标导向的课程改革提供教学案例参考和教学设计思路。

一、动态规划算法教学

动态规划算法解决的问题是最优化问题，其基本思想是将待求解问题分解成若干子问题，通过对子问题的迭代求解，获得待求解问题的最优解[5]。……