第2章 算法演示系統(tǒng)的敏捷開(kāi)發(fā)

數(shù)據(jù)結(jié)構(gòu)及算法的教學(xué)難點(diǎn)在于它們的抽象性和動(dòng)態(tài)性。傳統(tǒng)的教學(xué)模式難以直觀展現(xiàn)抽象的內(nèi)容，也很難展現(xiàn)對(duì)象的瞬間動(dòng)態(tài)特征和算法的作用過(guò)程。為克服這一難點(diǎn)，很多演示軟件應(yīng)運(yùn)而生，例如與嚴(yán)蔚敏、吳偉民的《數(shù)據(jù)結(jié)構(gòu)》教材配套的DSDEMO軟件等，它們對(duì)教學(xué)起了重要的促進(jìn)作用。隨著新技術(shù)的不斷發(fā)展，特別是面向?qū)ο蠹夹g(shù)的日益發(fā)展，在數(shù)據(jù)結(jié)構(gòu)的教學(xué)中也出現(xiàn)了許多變化：一方面描述語(yǔ)言不斷變化，由最初的類PASCAL到類C、C++及其他各種面向?qū)ο蟮恼Z(yǔ)言；另一方面教學(xué)內(nèi)容及教學(xué)模式也在不斷地發(fā)生變化。為適應(yīng)這些變化，用于計(jì)算機(jī)輔助教學(xué)的CAI軟件也應(yīng)該隨著改變，但是由于版權(quán)等方面的原因，大多數(shù)用戶無(wú)法對(duì)這類軟件進(jìn)行更新和擴(kuò)充。

敏捷軟件開(kāi)發(fā)是一種新型的軟件開(kāi)發(fā)方法學(xué)，在軟件需求不斷發(fā)生變化的情況下，它主動(dòng)迎接變化，探索適應(yīng)變化的開(kāi)發(fā)方法和過(guò)程。根據(jù)在教學(xué)中遇到的問(wèn)題，筆者探索開(kāi)發(fā)了一種基于腳本的算法演示系統(tǒng)，能較好應(yīng)對(duì)上面提到的變化這個(gè)問(wèn)題，并具有較好的擴(kuò)充功能。