[工学]数据结构课程实验演示系统完整版.doc

2009届本科毕业论文 数据结构课程实验演示系统的 设计与开发 系 院：计算机科学系 学生姓名：侯杰 学 号：0510110212 专 业：计算机科学与技术 年 级：2005级 完成日期：2009年5月 指导教师：汪洋 摘 要 在学习数据结构的过程中，数据关系的抽象性容易造成学习效率低；在一般程序设计中，数据结构的复杂性往往对于调试程序造成一定的困难；在做数据结构实验的过程中，算法的理解和书写也不是很容易接受。在教学过程中，如果能将抽象的算法和可视化的课件联系起来，对解决抽象问题的理解会有一个质的飞跃，教师和学生都不会感到吃力，可以大大改善学习的效率。因此，我们开发了数据结构课程实验演示系统。 如今的世界是多媒体的世界，人们接受媒体的程度远远大于文字。鉴于实现的可能性、方便性与开发周期性等原因，选择使用Authorware 7.0 开发平台。这是一款相对优秀的多媒体开发软件，由于它的方便易用，功能强大等优点，Authorware已经得到了很广泛的应用。 本文首先分析了近年来国内外我国的多媒体发展情况，进而分析了开发这样一个演示系统的必要性，在教学方面的辅助情况。简述了本系统应实现的功能，并阐述了系统开发的详细过程。 整个演示系统框架可包含以下三个部分：课程的简单介绍，数据结构各章的重要概念以及函数描述；flash动画演示课件，交互性地描述各个算法的执行过程，这是本系统的核心；算法的C++或C#语言程序设计思想以及源程序。 关键字：数据结构；演示系统；Authorware 7.0；课程实验；算法描述Abstract In the process of learning data structure, the abstraction of data relationship is easily lead to low efficiency. At the general procedure design, data structure complexity of the debugging process often resulted in some difficult. At the data structure to do the experiment, the algorithm to understand and write is not very receptive to. In the teaching process, if capable of abstract algorithms and visualization software linked to the solution of an abstract understanding of the issues there is a qualitative leap; both teachers and students will find it much more convenient, so improve study efficiency evidently! For these reasons, we developed a data structure of the experimental curriculum presentation system. Now the world is a multi-media world, people accept the media is much larger than the extent of words. In view of the possibility of implementation, convenience and development of the cyclical and other reasons, I choose to use Authorware 7.0 development platform. This is relatively an excellent multimedia development software, because of its easy-to-use, powerful, etc.; Authorware has been a very wide range of applications. This article first analyzes the media in recent years domestic and abroad, the development of our country, and then analyzes the development of such a demonst