面向对象的排序算法演示平台
资料包括： 论文(21页6424字) 源码
说明：
【摘要】 本文提供了一个面向对象的算法演示平台，该平台充分利用OO技术实现，具有良好的可扩展性。在开发平台的过程中，使用了TDD模式、重构技术，应用了大量的设计模式的思想，为实现面向对象开发做出了有意义的探索。
【关键词】 面向对象， 设计模式， 重构，测试驱动开发
the Show-Platform for Sort Algorithm of Object-oriented
【Abstract】 This text has offered a object-oriented algorithm to demonstrate the platform. The platform is realized makes full use of OO technology, have good expansibility. In the course of developing platform I have taken TDD mode, refectoring technology and the thoughts of a large number of Designing Pattern. We made significant exploration for the object-oriented development.
【Key words】 object-oriented, Design Pattern, Refectoring, TDD(test-driven development)
一、 现状分析
数据结构是计算机科学中的一门专业基础课,它是算法理论和软件设计的技术基础, 该课程的目的是使学生能针对实际问题在较一般抽象级上选择合适的数据结构并设计结构优良的算法,目前,学生在学习数据结构课程时普遍认为难度较大,究其原因,主要是本课程涉及大量概念、定义和算法,这些内容不仅理论性强而且较为抽象深奥,而现有的“黑板+ 粉笔”的教学手段又难于让教师将这些抽象的理论知识直观地表现出来,教学效果往往不佳,对现有的教学方法进行改革是必要的,通过制作和开发该课程的实验演示平台,让复杂的算法可视化,使教学内容条理化和形象化；另一方面由于演示平台的生动形象，有利于激发学生的浓厚兴趣,可以充分提高课堂的教学效果。基于此,我们决定设计和开发数据结构实验演示平台。
目 录2
一、 现状分析3
二、 数据结构实验演示平台的设计思想和采用技术3
2.1 测试驱动开发（Test-Driven Development）3
2.2 重构（Refactoring）4
2.3 设计模式（Design Patterns）4
2.4 敏捷软件开发5
三、 数据结构实验演示平台的开发环境简介6
3.1 系统开发环境6
3.2 简单（simple）6
3.3 强固（robust）6
3.4 内存自动资源回收（garbage collection）7
3.5 分步式计算（distributed computing）7
四、 开发过程浏览及所用技术7
4.1 浏览整个设计流程9
4.2 文本演示部分13
4.3 界面演示系统功能描述（暨使用说明）13
五、 另记重构技术18
六、 结束19
结束语:19
致谢:19
参考文献：20
附录：21
参考文献：
〔1〕[美]Robert C.Martin 著. 邓辉 孟岩 审. 敏捷软件开发(Agile Software Development).北京.清华大学出版社.2003年9月.
〔2〕[美]Erich Gamma Richard Helm等著. 李英军 马晓星 蔡敏 刘建中 译. 设计模式--可复用面向对象软件的基础（ Design Patterns:Elements of Reusable Object-Oriented software）.北京.机械工业出版社. 2000年9月.
〔3〕[美]Martin Fowler 著. 侯捷 熊节 译. 重构——改善既有代码的设计（中文版）
( Refactoring: Improving the Design of Existing Code). 北京.中国电力出版社. 2003年8月.
〔4〕[美]Kent Beck 著. 崔凯 译.测试驱动开发（中文版）（ Test-driven development:by example）. 北京.中国电力出版社. 2004年3月第1版.
〔5〕Robert Lafore著. Data Structures & Algorithms in Java. Published by Waite Group Press. 注：电子版.
〔6〕Clifford A. Shaffer 著. 数据结构与算法分析. 北京.电子工业出版社.2001.
〔7〕陈笑蓉 等. 计算机软件开放式实验系统的研究与实现[J]. 黑龙江高教研究.2004年6月.
〔8〕刘乃琦,等. 计算科学中的实验体系[J]. 实验科学与技术.2004年1月.
〔9〕http://www.javasprite.com/patterns/patterns.htm . 什么是设计模式.
〔10〕游晓明.《数据结构》中有关排序算法的教学研究. 湖北师范学院学报. 2001年1月.
作者点评：
本文提供了一个面向对象的算法演示平台，该平台充分利用OO技术实现，具有良好的可扩展性。在开发平台的过程中，使用了TDD模式、重构技术，应用了大量的设计模式的思想，为实现面向对象开发做出了有意义的探索。
本系统是在Java环境下开发的，因此具有很好的跨平台性和可移植性。该平台使本来抽象的枯燥的数据结构算法变的生动形象，必将会提高学生的学习兴趣。
由于技术和时间原因，该演示平台只包含了部分试验演示，且系统功能还不够完善，今后会不断对本演示平台进行补充和完善，以达到理想的效果，希望在使用过程中提出宝贵的意见和建议！另外我们希望我们的程序能够为Open Source （开放源码）事业添加一份微薄之力！同时也欢迎大家指出错误和不足之处，完善本系统。