基于flash的数据结构算法动画设计

周彩琴　杨丽雅　岑庆棚

摘要：与传统的数据结构算法教学相比，利用flash将算法生动的展示给观众，有利于学生对算法的理解和掌握。随着计算机技术的发展，电子教学已经应用到普通的各门学科当中，当然身为本专业的我们也需要。动画设计不但只是展示更侧重与学生互动在玩中学，在学中玩，不仅能够让学生迅速入门，还能培养学生的动手能力，训练其思维，激发学生的学习兴趣。

关键词：数据结构算法 ；flash设计

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）36-8793-02

1 flash

Flash是美国的MACROMEDIA公司于1999年6月推出的优秀交互式矢量图和 Web 动画的标准。用它可以将音乐，声效，动画以及富有新意的界面融合在一起，以制作出高品质的动态效果[1]。

1.1 Flash的现状

Flash随着科技的发展，网络的流通，设计者的创意编辑，早已融入人们的生活当中。一个小小的尺量图编辑软件竟然可以创造出令人不但赏析悦目及感叹其美妙的动画。现在对于flash以及慢慢被国人熟悉，不但专业人员对其追捧，连普通大众对其好奇研究。而且很多flash动画作品不单只是单纯的美化网页界面和创作影视动画，它融入了教学当中。像有些化学实验不好真实的在学生面前展示，就让学生观看一个模拟此化学实验的过程，让学生轻松的懂得此原理和实验过程。也有模拟物理运动轨迹，还原场景等等。这表明flash更能让人们直观地了解事物，而且加上真实的音效和新颖界面更让人简单易懂和对美的享受。

1.2 flash的未来

随着Flash的普及，flash领域也涉及到个个方面，无论是网页广告，网络动画还是教学多媒体课件应用将会越来越广。人们对于它的研究将永不止步。FLASH动画在中国的发展取得了一定的进展，但是顶盛时期还没有到来。随着网络时代的到来，传统媒体和非传统媒体必将在相互竞争中不断向前发展，FLASH动画必将随着自身技术和设计上的更大的进步，展现出更为广阔的前景和未来。

2 数据结构与算法

2.1 数据结构

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合[2]。包括4类基本的结构：线形结构、集合、树形结构、网状或图状结构。通俗点就是数据的逻辑结构，像数据在计算机中是如何存放的是以什么方式存放的。

2.2 算法

算法实际是编程过程中完成一个事件采用的方法，在现实生活中同一件事不同的人有不同的处理方法，或许他们都可以解决这个问题，但是哪一个方法能更省时更有效的解决取决于他是如何设计的。我们所追求的算法就是更省时更省空间的简便的方法，编程过程中采用好的算法可以降低程序的时空复杂度。

对于刚刚接触计算机数据结构的同学而言，对于它都很陌生。因为在我们以前的基础教育中不曾设计到这个方面，而在日常生活更是遥远。要在代码和图片中了解此数据相互依存的关系和实现此关系的方法，理解起来确实是不太容易就像天上的星星远看而不能尽玩焉。即使有老师的引导也不是一言半语说得清楚，要费一番苦心才能让我们弄懂。老师讲得累，我们学得也费劲，真希望书里面的图片可以变成立体实物，里面的文字可以图文并貌和语音传递到我们的脑子中。那我们就可以更轻松地掌握此知识。

3 以Flash的方式展现数据结构与算法的优势

3.1 表达方式直观

Flash运用图片、文字、音效以动态的方式展现在观众面前，使人更为直观的了解事物变化的过程。Flash动画将算法中的每一步动用动画的形式展现告诉你是如何实现这些功能的。例如其中树、森林和二叉树之间的转换，你可以看到转换之中的全部过程，每一个步骤旁边都会说明为什么这个步骤是这样子的，如果你对这简单描述没看懂还可以点进“解释”进行详细阅读，让你清楚这个算法是如何实现的。这比起我们传统地阅读书本要直接得多，让我们更容易掌握这个算法。当时间久了之后，或许你会忘记这个算法的原理，如果再让你看回书本或许有点费神和浪费时间；那么你就可以看看关于它的动画就更能快速地回忆起这个算法。

3.2 互动性强

教学动画并不是想观看动画片似的只是观看型动画，它具有互动性。同学对某些动画可是自己输入数值体验。例如其中的顺序表的插入，动画当中的顺序表有几个固定的值，同学们可以在上面根据提示在上面的动态文本中输入你要插入的值和插入的位置。动画中会根据你给出的数据，找到顺序表中符合的位置进行插入。可以让同学们融入动画之中，而不是单纯的观看，增加学习的兴趣，而且可以让学生更容易明白此算法的原理。

3.3 界面美观

当学生看到数据结构那本书的时候，或许会感叹全是密密麻麻的文子和代码，偶尔也只有黑黑的图片，看久了肯定会觉得乏味无趣，也很伤神。现在这个时代连小学生都使用电子教学，出现了许多的已教学性质的电子产品出现，例如点读机、家教王，学习电脑。这些的产品受到了许多学生的热衷和喜爱，它们主要的功能都是提高学生的兴趣，帮助和方便学生学习。同样，动画也起到了这样的功能，动画的界面就好比风景，越美丽人们的目光停留得越久。首先动画的界面本身就具有吸引人眼球的功能，提高观看动画的动力，自然提高了学习的兴趣。一个网站功能做得再好，界面不美观也没人注意，一部动漫情节再好，场景不气魄人物不生动，也不会有人喜欢。

4 Flash的实现

4.1 图像，图形处理

Flash当中只能画尺量图，处理图片的功能是有限的，所以一些底图就必须借助其他软件实现。像背景图片和一些主要组成的动画的图片都经过了PS处理，平面设计是PHOTOSHOP应用最为广泛的领域，无论是正在阅读的图书封面，还是大街上看到的招帖、海报，这些具有丰富图像的平面印刷品，基本上都需要PHOTOSHOP软件对图像进行处理，PS具有强大的处理图片的功能。但所有的图形都使用PS处理再导入到flash库，未免过于繁琐。所以有些小图标和路线就直接在flash中新建元件中制作图形，然后再引用影视剪辑和动画中。这样做即不失界面的美观，有更有效的实现动画，增加了制作动画的效率。

4.2 合理使用元件

Flash中如果所有的动画都在主场景中完成，首先会增加图层数量，不便于管理；其次对于某次重复使用的某些部分，如果再场景制作就必须重复制作这样不免是繁琐的，而且某些效果这样做是实现不了的。所以就必须使用影片剪辑，这样不但可以重复使用，修改起来还比较方便。尤其是本次动画中，节点，表格，叶子都是大量重复使用，使用影片剪辑可以减少工作量，而且有时候需要修改某些效果的时候，在影片剪辑中修改就可以对在动画中使用它的部分统一修改，这样使用制作起来比较方便。影片剪辑还可以对尺量图的关键点中的变化添加补帧，使其很自然地过度，这样观看起来的动画效果比较逼真。元件除了制作影片剪辑之外还可以制作图形。从软件外部导入图片是不可以对其进行特殊处理，但如果转化为元件图形就可以改变其色彩效果像Alpha值、亮度和色调，那么要进行微调的时候就不需要再PS中修改再处理了，这样既可以减少工作量也可以保证效果。

4.3 使用Actionscript脚本语言编辑动作

做制作一个好的动画就必须使用Flash专用的脚本语言Actionscript，本动画是用Actionscript2.0编写的，动画中有许多效果如不用脚本语言的编写时实现不了的。像简单的播放按钮也要用代码在按纽写上 on（release）{gotoAndStop（）；}才可以运行。因为其中涉及到对影片剪辑的控制和与用户的互动。从控制动画的播放，控制影片剪辑的动作，到获取用户的提交的数据和打印出需要的效果，这一系列都需要借助Actionscript脚本语言进行编写，不然纯粹的在场景引用元件制作动画是远远达不到你想要的效果的。

5 总结

教学动画的制作仍有不足的地方，但经过这次的设计，无论是对Flash还是对数据结构都有了更深的理解，作者会对其继续研究和探讨，相信在未来还可以做得更好。FLASH动画必将随着自身技术和设计上的更大的进步，展现出更为广阔的前景和未来。

参考文献：

[1] 严蔚敏，李冬梅，吴伟民.数据结构[M].北京：人民大学出版社，2011：4-5.endprint