递归算法的教学与程序调试能力的培养.pdfVIP

ComputerEducation 《 文章编号：1672—5913(2008)23—0076-04 递归算法的教学与程序调试能力的培养 王 琼，吉根林，陈 波，周俊生，于 泠 (南京师范大学 计算机系，南京 210097) ． 摘 要：本文指出了递归算法的教学方法以及程序调试能力的培养过程，提出了一种程序执行状态数值化的方 法，实现了对程序执行流程的图形化，并以Hanoi问题、九连环问题为例，展示了一组优美的程序状态变化图。 关键词：递归；程序调试；Hanoi问题；九连环问题 中图分类号：G642 文献标识码：B 1 引言 2 递归算法的教学方法 作为 “数据结构”课程的教师，我们认为本课程的重 递归算法的特点是，表面上程序代码常常只有寥寥几 要教学 目标之一是为了培养学生的算法设计能力、编程能 行，看似简单，相比课程中的其他程序，易使学生掉以轻 力和程序调试能力，而这其中，程序调试能力更加基础和 心、不下功夫；实际执行流程中，语句执行顺序频繁跳跃， 重要。若学生具有较强的程序调试能力，许多抽象的理论 难觅规则，学生于此产生极大的困惑。 与方法(如数据类型、数据结构、存储结构、算法思想等) 递归算法的课堂教学一般分成两个步骤：①讲解算法 就容易理解 。而不重视、不擅长调试程序的学生，即使书 思想与算法步骤；②讲解示例。教学手段的重点应放在后 面考试成绩较好，将来在软件开发方面也会困难重重 。 者。为帮助学生理解非线性的执行流程，示例的选择应有 递归算法设计与理解是 “数据结构”课程教学的一个 如下策略：由简到繁，先演示递归函数的终止条件的作用， 重点，更是教学难点。学生对之心存畏惧，学习效果一知 再演示递归函数的分解策略。 半解；教师也忐忑不安，常常把教学 目标定位在学生理解 教学手段的运用一般是多媒体幻灯片投影，或是现场 递归概念，了解一、二个递归程序示例即可。这样的 目标 调试程序。前者仿佛是本彩色图画书，可惜缺少动态的执 必然造成教学效果难如人意。其实递归程序的教学是一个 行过程；后者使用单步执行、设置断点、观察变量值、观 培养学生程序调试能力的绝好机会。由于教学中的递归程 察函数调用栈等手段，教师引导学生逐步记录程序流程中 序都是非常经典的示例 ，通过学习递归程序 的设计与调 的状态，最终绘制一个层次型的函数调用流程图。如图 1 试 ，能全面提升编程能力，扩大编程视野。 是经典的斐波那契函数 f(4)的调用流程 。 图1 层次式的执行流程 一 ～ ComputerEducation