面向问题构造能力培养的算法教学模式——以0-1背包问题为例

• 作 者: 张立臣 王小明
• 机 构: 1．现代教学技术教育部重点实验室, 陕西 西安；2．陕西省教学信息技术工程实验室, 陕西 西安；3．陕西师范大学 计算机科学学院, 陕西 西安
• 出 处: 教育现代化
• 发表日期: 2020年80期
• 关键词: 关键词问题构造能力 0-1背包问题 算法课程 教学模式

摘 要：培养学生发现并解决问题的能力是目前算法课程教学的主要目标之一。以算法课程中的0-1背包问题为例，在问题分析和建模的基础上，通过构造多个背包问题相关的新问题和近似问题，实现了对算法课程的众多问题、算法策略等的综合分析和比较，既训练和提升了学生的问题构造能力，也为提升学生的发现问题和解决问题的能力提供了新途径。