软件工程毕业设计_二叉树算法的动画演示

本科毕业论文(设计)

题目：二叉树算法的动画演示

摘要

现代社会是信息化的社会,国家对计算机方面的人才的重视以及社会对高素质计算机人才的缺乏，使得高校越来越重视计算机方面的教学工作。

算法是计算机领域的一个重要的分支，其中二叉树的算法是计算机教学中的基础和重点环节。因此，研究一个更加形象生动利于学生理解的二叉树算法演示程序是非常有必要的。

本文主要介绍了二叉树算法的动画演示软件的开发背景、开发意义、应用目标、技术简介、可行性分析、系统分析与设计、系统实现、出现的问题及解决方案。系统综合运用了数据结构的相关知识理论，采用Flash、HTML和CSS技术，主要利用了Flash、HTML 强大的人机交互能力。

系统包括数据结构算法演示网站和二叉树算法的动画演示软件。其中二叉树算法的动画演示软件包括二叉树的遍历、二叉树遍历算法的应用、二叉树的创建、二叉树的线索化、树和森林的基本操作、哈夫曼树六个模块。本系统突出从教师教学环节中的难点和学生易于出错的知识点这两方面出发，解决了现有二叉树算法演示软件不能满足计算机教师教学要求的问题，可以使学生更好地理解二叉树的基本算法及操作，也可以使教师的教学工作更加高效。

关键词：Flash；HTML；CSS；二叉树

Abstract

The modern society is an information society. The situation of our country values computer talents and the lack of computer talents, making universities pay more and more attention in teaching computer work.

Algorithm is an important branch of computer field, where the algorithm of binary tree is the foundation and key point of computer teaching. Therefore, to study a more vivid binary tree program that students can easily understand is very necessary.

Paper mainly introduced the topic development background, significant of developing, application objectives, introduction of technology, feasibility analysis, system analysis and design, system implementation, problems and solutions. The system is based on Flash, HTML and CSS technologies. The system uses the relevant knowledge theory of data structure. The system takes advantage of Flash, HTML powerful interactive capabilities.

System includes a data structures algorithms demo site and binary tree algorithm animation software. Binary tree algorithm animation software which includes binary tree traversal, binary tree traversal algorithm applications, binary tree creation, threaded binary tree, trees and forests basic operations, Huffman tree. The system highlights from the difficulties in teachers teaching and error points in students learning to solve problem of the existing binary tree algorithm demo software does not meet the requirements of teaching computer. So that students can understand the basic algorithm and operation of binary tree better and also allows teachers work more efficient.

Keywords: Flash；HTML；CSS；Binary tree

目录

1. 引言 (1)

1.1开发背景 (1)

1.2 开发意义 (1)

1.3 应用目标 (1)

1.4 可行性分析 (2)

1.4.1技术可行性 (2)

1.4.2经济可行性 (2)

2．技术简介 (3)

2.1 Flash 技术 (3)

2.1.1Flash软件特性 (3)

2.1.2 Flash基本功能 (3)

2.1.3Flash脚本语言 (3)

2.2 超文本标记语言 (4)

2.2.1语言特点 (4)

2.3 级联样式表 (4)

2.3.1使用方式 (5)

2.2.2布局特点 (5)

3. 系统分析 (6)

3.1 系统功能分析 (6)

3.2 模块分析 (6)

4.系统设计与实现 (10)

4.1介绍网站模块设计与实现 (10)

4.2二叉树算法的动画演示软件模块设计与实现 (11)

4.2.1二叉树的创建模块设计与实现 (11)

4.2.2树和森林的基本操作模块设计与实现 (12)

4.2.3哈夫曼树模块设计与实现 (14)

5.出现的问题及解决方案 (16)

5.1数据结构算法演示网站的问题及解决方案 (16)

5.2树和二叉树的演示的问题及解决方案 (16)

5.2.1二叉树的遍历模块的问题及解决方案 (16)

5.2.2二叉树的创建的问题及解决方案 (17)

5.2.3二叉树的线索化的问题及解决方案 (17)

结论 (18)

致谢 (19)