XXX学院

毕   业   论   文

题目：数据结构多媒体课件制作

 2004 届 计算机分院(系)　计算机科学与技术 专业

学    号            

学生姓名   　        

指导教师              

完成日期   2004 年 6 月 10 日

XXXX 学 院

毕业设计（论文）任务书

毕业设计（论文）开题报告

毕业设计（论文）评语及成绩

摘要

“数据结构”是计算机程序设计的重要理论技术基础，是计算机学科的核心内容。它有四类基本结构：集合、线形结构、树形结构、图状结构。本设计是围绕图状结构课件演示进行的。FLASH是一种用于制作和编辑动画和电影的软件，用它可以制作出一种扩展名为.swf的动画文件。利用FLASH制作课件模拟程序运行的全过程。这个课件要求制作者熟悉数据结构算法和熟练应用FLASH软件。对于数据结构的理解包括数据的存储结构、每个步骤的变化。对于FLASH的理解包括关键侦，图片绘画、脚本语言等。这个课件是使用逐个侦绘画的方式完成的。对于程序流程的控制使用一个电影片段实例来表示程序运行到那行。每个影片都有多个图层，每个图层有自己的实例和动作。这个课件使用按钮控制，点击按钮触发事件。本课件基本达到了算法执行过程的演示目的。对于程序中的参数，栈的变化都有相应表示。可以作为教授和学习数据结构的参考课件。关键侦，可以进行编辑的侦。图层，位于舞台的前后位置的图片。数据结构，互相之间存在一种或多种特点关系的数据元素的集合。图结构，结构中的数据元素之间存在多个对多个的关系。

关键词：关键侦、图层、数据结构、图结构

Abstract

" data structure " is importants theory technological foundation of computer programming .It is the key content of discipline of the computer. It has four kinds of basic structure: Set, line shape structure, tree-like structure, graphic structure. It designs to be around form structure courseware that demonstration go on Fig. originally. FLASH whether one use for make and editor cartoon and software of the film .Can make and publish with it a kind of expansion call. Cartoon file of swf. Utilize FLASH to make the whole course that the simulation procedure of courseware operates. This courseware request producer is familiar with the structure algorithm of data and uses FLASH software skillfully. As to data understanding including the memory structure of the data, each step change of structure. The understanding including key to FLASH are detected , picture painting, script language,etc.. The courseware to use way painted to detect finish one by one. Use one film passage instance come and show as to procedure control of procedure procedure run and get that competent. Each film is a lot of picture layers, Each picture layer is one's own instance and movement. This courseware uses button control , click the button and touch off the incident. This courseware achieve the goal of carrying out the demonstration of the course in algorithm basically. To the parameter in the procedure, changes in the inn are all expressed correspondingly . And study the reference courseware of the structure of the data as the professor. key frame ,the frame that can be edit.picture layer,Lie in the picture of the position in front and at the back of the stage. data structure,Have one or many kinds of characteristic datum set of element of relation each other. graphic structure ,Data element of structure have a lot of to a lot of relation.

KeyWords:key frame,picture layer,data structure,graphic structure

目  录

第一章 绪论. 1

第二章 数据结构图部分介绍. 3

2.1图的定义和术语. 3

2.1.1图状结构的实际背景. 3

2.2图的存储结构. 4

2.2.1邻接距阵表示法. 4

2.2.2邻接表表示法. 4

2.3图的遍历. 5

2.3.1深度优先遍历算法. 5

2.3.2广度优先遍历算法. 6

2.4最小生成树. 7

2.5拓扑排序. 8

小结. 10

第三章 FLASH软件介绍. 11

3.1 Flash课件的特点. 11

3.2 Flash制作介绍. 11

3.2.1基本操作界面. 11

3.2.2第一次接触shape 13

3.2.3了解Motion 13

3.2.4库面板. 14

3.3 ActionScript编程. 15

3.3.1什么是ActionScript 15

3.3.2 FLASH5.0 Object Action参数大串讲. 16

3.3.3 FLASH5.0 中常用交互对象. 19

第四章 程序设计和动画制作. 20

4.1程序设计简要说明. 20

4.2 概要设计. 20

4.3详细设计步骤和方法. 20

4.3.1广度优先遍历算法. 21

4.3.2求关键路径. 24

第五章 影片测试和输出. 27

5.1影片的测试. 27

5.2影片的输出. 28

结论. 31

谢 辞. 32

参考文献. 33

附录A外文资料. 34

附录B资料翻译. 51