祝恩

国防科技大学计算机学院, 湖南 长沙 410073

《数据结构》课程中抽象概念与程序语句间的桥梁

祝恩

国防科技大学计算机学院, 湖南 长沙 410073

在课程教学中，我们经常遇到算法及其程序实现的讲解，一些抽象概念在程序中体现为具体的程序语句，为了将这些程序语句和抽象概念联系起来，通常需要给程序加大量的注解。一种将程序语句与抽象概念联系起来的做法是在程序代码中使用宏，宏的名称以抽象概念命名，这样可以简化对程序的理解，将注意力集中在算法的逻辑层次上。论文以数据结构课程中的二叉树中序遍历算法和堆排序算法为实例，探讨在在程序中使用宏，以帮助建立抽象概念与程序语句的桥梁，达到让学生更容易理解程序的目的。

抽象概念；程序语句；宏

abstract concept；program sentence；Macro

引言

在课程教学中，我们发现在讲解算法及其程序实现时，特别当算法是用程序语句描述的时候，学生表现得理解更困难。一些抽象的概念在程序中体现为具体的程序语句，为了将这些程序语句和抽象的概念联系起来，通常需要给程序加大量的注解，阅读程序时也需要反复在抽象概念与程序语句之间建立联系，同时也容易深入到语句细节而忽视了对算法的逻辑上的理解。一种将程序语句与抽象概念联系起来以回避语句细节的做法是在程序代码中使用宏，宏的名称以抽象概念命名，这有利于学生把注意力集中在对算法的逻辑理解，也有利于教员对算法的讲解。……