二叉树算法的动画演示文档格式.docx

二叉树算法的动画演示文档格式.docx

《二叉树算法的动画演示文档格式.docx》由会员分享，可在线阅读，更多相关《二叉树算法的动画演示文档格式.docx（19页珍藏版）》请在冰豆网上搜索。

系统综合运用了数据结构的相关知识理论，采用Flash、HTML和CSS技术，主要利用了Flash、HTML强大的人机交互能力。

系统包括数据结构算法演示网站和二叉树算法的动画演示软件。

其中二叉树算法的动画演示软件包括二叉树的遍历、二叉树遍历算法的应用、二叉树的创建、二叉树的线索化、树和森林的基本操作、哈夫曼树六个模块。

本系统突出从教师教学环节中的难点和学生易于出错的知识点这两方面出发，解决了现有二叉树算法演示软件不能满足计算机教师教学要求的问题，可以使学生更好地理解二叉树的基本算法及操作，也可以使教师的教学工作更加高效。

关键词：

Flash；

HTML；

CSS；

二叉树

Abstract

Themodernsocietyisaninformationsociety.Thesituationofourcountryvaluescomputertalentsandthelackofcomputertalents,makinguniversitiespaymoreandmoreattentioninteachingcomputerwork.

Algorithmisanimportantbranchofcomputerfield,wherethealgorithmofbinarytreeisthefoundationandkeypointofcomputerteaching.Therefore,tostudyamorevividbinarytreeprogramthatstudentscaneasilyunderstandisverynecessary.

Papermainlyintroducedthetopicdevelopmentbackground,significantofdeveloping,applicationobjectives,introductionoftechnology,feasibilityanalysis,systemanalysisanddesign,systemimplementation,problemsandsolutions.ThesystemisbasedonFlash,HTMLandCSStechnologies.Thesystemusestherelevantknowledgetheoryofdatastructure.ThesystemtakesadvantageofFlash,HTMLpowerfulinteractivecapabilities.

Systemincludesadatastructuresalgorithmsdemositeandbinarytreealgorithmanimationsoftware.Binarytreealgorithmanimationsoftwarewhichincludesbinarytreetraversal,binarytreetraversalalgorithmapplications,binarytreecreation,threadedbinarytree,treesandforestsbasicoperations,Huffmantree.Thesystemhighlightsfromthedifficultiesinteachersteachinganderrorpointsinstudentslearningtosolveproblemoftheexistingbinarytreealgorithmdemosoftwaredoesnotmeettherequirementsofteachingcomputer.Sothatstudentscanunderstandthebasicalgorithmandoperationofbinarytreebetterandalsoallowsteachersworkmoreefficient.

Keywords:

Flash；

Binarytree

1.引言

1.1开发背景

现代社会是信息化的社会，各行各业都用到计算机，社会需要大量的高素质计算机人才。

随着国家对计算机方面的人才的重视以及社会对于高素质的计算机人才的缺乏，使得高校越来越重视计算机科学的与技术教学工作。

数据结构是计算机科学中的一门综合性的专业基础课，数据结构是计算机科学技术专业教学计划中的核心课程之一，也是其他非计算机专业的主要选修课之一。

数据结构的研究不仅涉及计算机软件的研究范围，而且和计算机硬件的研究也有密切的关系。

而树和二叉树的算法是数据结构教学中的基础和重点环节。

传统的计算机数据结构教学中由于缺乏演示软件或者演示软件不够形象生动，使得学生对于这部分重点内容的掌握程度不够，极大地影响了教师教学的效率和教学进度。

因此研究一个更加形象生动利于学生理解的二叉树算法演示软件是非常有必要的。

二叉树算法的动画演示软件可以使学生更好地理解二叉树的基本算法及操作，也可以使教师的教学工作更加高效。

1.2开发意义

该项目开发的软件为基于Flash、HTML（HypertextMarkupLanguage）和CSS（CascadingStyleSheets）技术的二叉树基本算法演示软件。

目前计算机教师的教学工作面临着二叉树教学演示软件严重不足的问题，同时现有的二叉树教学演示软件不够形象生动，使得学生难以理解二叉树的基本知识和操作。

本软件正是鉴于二叉树教学软件不能满足计算机教学工作的现状构思出来的。

二叉树算法的动画演示软件设计完成后可用于高校计算机数据结构教学的工作中。

该软件突出从教师教学环节中的难点和学生易于出错的知识点这两方面出发，解决了现有二叉树算法演示软件不能满足计算机教师教学要求的问题。

1.3应用目标

二叉树算法的动画演示软件基于Flash、HTML和CSS技术，本软件应用于高校的计算机数据结构的教学工作中，可以演示二叉树的先序递归遍历、中序递归遍历、后序递归遍历、先序非递归遍历、中序非递归遍历、后序非递归遍历、统计二叉树的叶子结点数、计算二叉树的深度、查找数据元素、结合“扩展先序遍历序列”创建二叉树、中序线索化二叉树、中序线索化二叉树查找前驱、中序线索化二叉树查找后继、树转换为二叉树、二叉树转换为树、二叉树转换为森林、森林转换为二叉树、哈夫曼树的构造和哈夫曼编码。

计算机教学工作者在运行二叉树算法的动画演示软件中可以控制程序的播放，使得教师在教学中在学生不易于理解的地方多次演示，便于学生理解。

学生也可以在教师的指导下借助该软件对二叉树的基本算法进行预习、复习。

1.4可行性分析

我国目前正处于信息化飞速发展的时代，国家和社会的现代化建设急需具备全面技术能力的高素质计算机人才。

在此背景下，国家不断加大对高校计算机学科教学研究工作的扶持力度。

为了进一步响应国家号召，为国家输送技术过硬的计算机人才，各高校已经越来越重视对计算机学生的基础知识的培养和他们对基础知识的掌握情况。

所以二叉树算法的动画演示软件有其开发的需求。

当二叉树算法的动画演示软件开发成功后，计算机教学工作者可以将其应用到数据结构这门课程的教学工作中，让学生把数据结构的基本算法掌握得更加扎实。

同时本软件的平台是数据结构算法演示网站，这个平台可以为以后开发人员提供二次开发的平台和参考借鉴的地方。

所以开发二叉树算法的动画演示软件非常有必要，而且鉴于现在计算机软件及语言的发展，可以使开发人员在很好地满足计算机教学工作者的教学要求下开发出形象生动的软件，所以开发本软件是可行的。

1.4.1技术可行性

本系统包括数据结构算法演示网站和二叉树算法的动画演示软件。

其中数据结构算法演示网站所用开发技术为HTML和CSS，二叉树算法的动画演示软件所用的开发技术为Flash。

这些技术都已经成熟，所以本系统具备技术可行性。

1.4.2经济可行性

目前国家每年对计算机方面的研究的投资和支持力度在逐年增加，以中关村为首的一大批高新技术产业园也在全国各地茁壮发展起来，许多计算机公司也在国家的扶持下越来越壮大。

在各高校，国家也为一大批计算机学科带头人下拨科研经费，为学校建立实验室。

而本系统的开发工作可在高校的实验室中进行，不需要额外投资硬件设备，所以本系统具备经济可行性。

2．技术简介

2.1Flash技术

Flash是一种用于动画创作与应用程序开发的技术。

现在流行的Flash技术是由macromedia公司推出的交互式矢量图和Web动画的标准。

Flash为创建数字动画、交互式Web站点、桌面应用程序以及手机应用程序开发提供了功能全面的创作和编辑环境。

Flash广泛应用于建立形象生动的应用程序，它包含丰富的声音、图形、视频和动画等形式。

可以在Flash中建立图形、动画等原始内容或者从其它应用程序（如Photoshop或Illustrator）导入他们，快速设计简单的动画，以及使用AdobeActionScript3.0开发与人的交互式项目。

计算机开发人员可使用它来创建演示文稿、应用程序和允许用户交互的项目。

Flash可以包含生动的动画、视频、复杂演示文稿和应用程序以及介于它们之间的任何内容。

2.1.1Flash软件特性

Flash广泛应用于基于互联网网页的矢量动画设计。

利用Flash制作出来的影片占用存储空间较小。

使用Flash创作出的影片的存储格式特殊，而且Flash播放器被应用于全世界97%以上的网络浏览器中。

Flash作为平台实现了Macromedia提出的“富因特网应用”概念。

2.1.2Flash基本功能

Flash动画设计有三个逻辑上紧密相连的基本功能，它们是整个Flash动画设计知识体系中最重要的、也是最基础的，包括：

绘图和编辑图形、补间动画和遮罩。

绘图和编辑图形是创作Flash动画的基本功能。

Flash包括多种绘图工具，这些绘图工具可以在不同的绘制模式下工作。

Flash提供的三种绘制模式决定了“舞台”上的对象的编辑方式和交互方式。

补间动画在Flash动画的三个基本功能中很重要，是Flash动画设计的核心功能，它有动画补间和形状补间两种形式。

动画补间是用于图形及元件的动画，形状补间是用于形状的动画。

遮罩是Flash动画设计三大基本功能中的出彩点，在配合补间动画的基础上，遮罩可以使用户创造更多丰富多彩的动画效果。

遮罩是遮罩图层中的图形或者文字等对象，透出下面图层中的内容。

遮罩主要有两种用途：

一种是用来遮罩住某一元件的一部分，从而实现一些特殊的效果；

另一种是用在整个场景或一个特定区域，使场景外的对象或特定对象外的对象不可见。

2.1.3Flash脚本语言

Flash的脚本语言ActionScript是一门吸收了C++（Cplusplus）、Java以及JavaScript