在程序设计和数据结构算法的教学中,算法的抽象性使学生难以理解其实质。算法演示可以辅助教师生动形象地教学,并帮助学生高效而轻松地掌握算法的设计原理和执行过程。本文在综合分析现有的算法教学辅助软件的基础上,针对其只能对固定算法进行演示的不足,设计了算法逆向演示系统。此系统最显著的特点是允许用户对需要演示的算法代码进行编辑,实现对算法语句的自动分析解释,推导出其设计原理与执行流程,并结合图形动态形象地演示算法的整个执行过程。为学生理解算法、学习编程和调试都提供了很大的帮助。算法逆向演示的关键问题是如何正确分析算法并模拟算法的执行过程。本文设计了一种算法模拟解释器,用于完成算法的自动分析解释。首先,该解释器以行为单位对算法进行词法分析和语法分析。词法分析识别出算法中的单词符号,语法分析用于判断句子的成分及其合法性。然后,采用模拟算法执行的方法实现算法的解释翻译。在解释翻译过程中,根据每一个运算符的优先级高低对运算符先进行统一编码,再采用算符优先分析法进行表达式求值。算法逆向演示过程中的图形动画主要是通过准确获取图片的屏幕坐标,改变其坐标值来实现。每张图片都以唯一的ID号保存在资源库中,根据算法的要求来确定具体调用对象。本文采用VC++ 6.0开发工具,实现了排序算法的逆向演示,证明了算法逆向演示方法的可行性;同时,在实际教学中,通过使用本系统取得了较好的教学效果。