第2章 算法演示系统的敏捷开发

数据结构及算法的教学难点在于它们的抽象性和动态性。传统的教学模式难以直观展现抽象的内容，也很难展现对象的瞬间动态特征和算法的作用过程。为克服这一难点，很多演示软件应运而生，例如与严蔚敏、吴伟民的《数据结构》教材配套的DSDEMO软件等，它们对教学起了重要的促进作用。随着新技术的不断发展，特别是面向对象技术的日益发展，在数据结构的教学中也出现了许多变化：一方面描述语言不断变化，由最初的类PASCAL到类C、C++及其他各种面向对象的语言；另一方面教学内容及教学模式也在不断地发生变化。为适应这些变化，用于计算机辅助教学的CAI软件也应该随着改变，但是由于版权等方面的原因，大多数用户无法对这类软件进行更新和扩充。

敏捷软件开发是一种新型的软件开发方法学，在软件需求不断发生变化的情况下，它主动迎接变化，探索适应变化的开发方法和过程。根据在教学中遇到的问题，笔者探索开发了一种基于脚本的算法演示系统，能较好应对上面提到的变化这个问题，并具有较好的扩充功能。