一种回溯算法入门教学思路

• 作者: 俞华玉
• 来源期刊: 中国科教创新导刊
• 学科: 教育
• 关键词: 信息学奥赛 回溯算法 入门教学 教学思路
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 理论前沿
• 页码范围: 97
• 分类号: G420
• 字数: 2015字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9795.2012.11.082

摘要

回溯法是信息学奥赛中学生必须掌握的重要算法思想,对如何进行回溯法入门教学提出了一种新的思路.将基本回溯问题区分为子集和排列两类问题,调整传统教学中的算法步骤为:(1)确定问题类型;(2)写出固定回溯算法:(3)根据问题进行优化.避免了回溯法教学中相对模糊的概念和步骤,有利于学生掌握回溯法的基本思想.