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

基于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 界面美观 　　当学生看到数据结构那本书的时候，或许会感叹全是密密麻麻的文子和代码，偶尔也只有黑黑的图片，看久了肯定会觉得乏味无趣，也很伤