006FLASH课件-数据结构多媒体样本
(样本只提供该系统的基本情况介绍,若需要完整的设计和论文,建议您购买本系统,凡是购买本站系统的,本站均根据您的要求,把系统上的开发信息,题目等修改成符合您的要求)

 

本系统开发工具：FLASH
本设计包含内容：源代码+毕业论文+开题报告+答辩稿
论文大概：
 
 

 

 

XXX学院
毕   业   论   文

 

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

 

 

 
XXXX 学 院
毕业设计（论文）任务书
题 目 数据结构多媒体课件制作
专 业 计算机科学与技术 班 级   学生姓名 
承担指导任务单位 计算机软件教研室 指导
教师   导师
职称 
一、 设计内容
1．图,邻接表,逆邻接表
2．网邻接距阵实现
3．图的遍历
4．最小生成树
5．最短路径和关键路径
二、基本要求
1． 实现算法演示功能。
2． 能够进行教学实践。

三、主要技术指标
1． 应用脚本编程控制动画。
2． 利用Flash侦动作创建动画。

四、应收集的资料及参考文献
《数据结构》
《Flash5跳动的网叶》
《深入Flash5编程》
《用Flash5制作多媒体课件》
五、进度计划
    首先进行Flash基本操作学习,上机实验。然后理解熟悉数据结构算法。中后期学习ActionScript脚本语言编程。同时做英语资料翻译工作。

 

 

教研组主任签字  时 间    2003  年 4  月 1   日

 

毕业设计（论文）开题报告
课题名称 数据结构多媒体课件制作
姓名   班级 计9901-6班
课题背景说明
“数据结构”是计算机程序设计的重要理论技术基础,在计算机科学中,数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序的大型应用程序的重要基础。但是它概念抽象,算法枯涩难懂,为了提高教学效果,急需改革课堂教学。
随着多媒体技术的发展,把现代教育技术引进课堂,用动画演示算法的执行过程,为学生提供图、文、声、像等信息,达到图文并茂、动静相兼、声情融汇、直观而生动的逼真效果,极大的激发学生的兴趣,加深理解和掌握,从而促使教育质量的提高。

课题的目的和意义
1．用计算机多媒体环境教学,激发学生学习兴趣。
2．运用计算机多媒体的交互性,优化课堂结构,提高学生学习的兴趣性和主动性。
3．达到感官和逻辑思维整体刺激,提高教学效率,拓宽学生自主学习的时空。
3． 开发优质高效的多媒体教学软件并构建教学软件资源库。
原理综述
所谓动画,就是将一帧一帧绘制好的连续动作图片,制作成影片胶卷,然后以1秒钟25~30张的速度播放,快速播放的效果加上人类眼睛的“视觉暂留”特性,这一张张的图片便会在我们的大脑中形成动画效果了！这一帧帧的图片,将其应用在flash中,就是Frame(帧),所以在flash 中就是利用动画原理,将动画内容变成一帧一帧的帧来制作,并通过快速播放的效果,于是就成了flash动画了!
本人具体任务
1． 图、邻接表逆邻接表实现
2． 网邻接距阵
3． 图的遍历
4． 最小生成树
5． 最短路径关键路径
基本参考文献
《数据结构》
《Flash5跳动的网叶》
《深入Flash5编程》
《用Flash5制作多媒体课件》
教师签字  时间 2005年4月1日

 

 

 

 

毕业设计（论文）评语及成绩
学生
姓名   专业 计算机科学与技术 班 级   学 号 
设计（论文）题目 数据结构多媒体课件制作
指导教师
姓   名   指导教师
职    称 副教授
指导教师评语：

 

 

专家评语：
                           

 

签字：
                                       
                                               年    月    日

答辩小组意见：

答辩小组组长签字：
                                                                 年    月   日
成绩

                                         院长(主任) 签字：
年    月    日
 
摘要
“数据结构”是计算机程序设计的重要理论技术基础,是计算机学科的核心内容。它有四类基本结构：集合、线形结构、树形结构、图状结构。本设计是围绕图状结构课件演示进行的。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

 

 

 

 

1 第四章 程序设计和动画制作
1.1 4.1程序设计简要说明
本次设计只要实现数据结构的算法演示功能。主要依靠绘画和贞脚本编程。对每个步骤进行仔细的描述。
一 系统要求
Microsoft Windows 平台
  CPU Intel Pentium 600 MHz 处理器
Windows me 操作系统
128 MB 系统内存 , 20 GB 可用硬盘空间
800*600 分辨率的彩色显示模式和 CD-ROM 驱动器
Flash 5.0软件操作环境
二  实验者要求
要求制作者熟悉Flash5.0开发环境,有一定的编程经验。对数据结构算法了解透彻。
三  课件功能
    要求能够实现复杂的数据结构算法的动态演示。使用者能对课件有一定控制功能。
1.2 4.2 概要设计
一  对于每个课件建立几个必要的图层：
1 程序运行图层。
2 图片图层。
3 参数图层。
4 控制按钮图层。
二  把程序段作为一个单独的电影片段编辑,用语言加以控制。
三  对程序运行到的每个步骤产生的结果做精确分析。把结果表示在影片上。
1.3 4.3详细设计步骤和方法
每个算法虽然功能不同。但制作起演示课件来方法却基本相同。现在具体说明两个算法演示的制作过程。
1.3.1 4.3.1广度优先遍历算法

                          图4-3
为上图实现广度优先遍历的过程：是首先访问v1和v1的邻接点,v2和v3,然后依次访问v2的邻接点v4和v5及v3的邻接点v6和v7,最后访问v4的邻接点v8。由于这些顶点的邻接点均已被访问,并且图中所有顶点都被访问,由此完成了图的遍历。得到访问序列为
v1   v2    v3    v4    v5    v6    v7   v8
具体制作步骤：
(1)先用修改－>影片,调整影片的大小为1200×700。
(2)在插入->新建组建,选择影片。新建立一个影片。输入程序段：
void BFSTraverse(Graph G,Status(*Visit)(int v)){//按广度优先非递归便历图G.使用辅助队列Q和访问标志数组     visited.     for(v=0;v<G.vexnum;++v) visited[v]=FALSE;     InitQueue(Q);     for(v=0; v<G.vexnum;++v)       if( !visited[v]){          visited[v]=TRUE;          visit(v);          EnQueue(Q,v);          while(!QueueEmpty(Q)){            DeQueue(Q,u);            for(w=FirstAdjVex(G,u); w>=0;w=NextAdjVex(G,u,w))              if(!Visited[w]){                Visited[w]=TRUE;                Visit(w);                EnQueue(Q,W);               }//if           }//while    }//if }//BFSTraverse
然后在第25侦点右键插入普通侦。
(3)绘画一个黄色无边缘长条代表程序执行到的地点。在影片组件里建立图层。将黄色条放置在程序第一行对应的位置。然后在第二侦插入关键侦,将黄条放置程序第二行对应的位置。依次到25侦,黄条的位置从第一行到二十五行放置。在制作的过程中可以使用方向键盘控制。能够准确放置黄条位置。程序段影片制作完成。
(4)新建一个图层,用窗口->组件把程序段实例拖如影片中。命名程序层。
(5)新建一个图层,绘制好图片。命名为图片层。
(6)新建一个图层,把邻接表画好放入。在新建三个图层,分别叫遍历顺序、队列内容、Visit变量。
(7)至此,基本的变量和程序,图形都绘制好了。开始执行算法。在第5侦的时候visit有变化变为T。插入关键侦,然后在visit层的第5侦把F改为T.在第6侦的时候,第一个结点v1被访问,就在图片图层,第6侦把v1绘制能红色,表示被访问。在第7侦的时候,v1入队列就把队列图层第7侦插入关键侦,写上v1.依次类推,这里要求对算法执行过程和参数的变化十分清晰才能绘制好每一个侦。
(8)对于程序段实例,在第15侦,程序要跳转到10侦从复执行循环,就在第15插入关键侦,然后写下如下脚本语言：
telltarget(“yuyan”)
{goto and play 10}
在实例栏里作用选择影片剪辑,名称填入yuyan。
依次类推,每当程序要跳转执行的时候都加入上面脚本,同时改变跳转的位置。
(9)加入控制按钮,新建一个图层,从共享图库里选播放按钮拖拽到影片中,加入如下脚本：
on (release) {
    play ();
    tellTarget ("yuyan") {
    play ();
    }
}
在播放图层的最后一侦插入关键侦,删除播放按钮,在这个位置从新绘画一个重播按钮,加入如下脚本：
on (release) {
    gotoAndPlay (1);
    tellTarget ("yuyan") {
        play ();
   }
}
新建一个图层加入暂停按钮加入如下脚本：
on (release) {
    stop ();
    tellTarget ("yuyan") {
        stop ();
    }
}
然后在最后一侦插入侦。
(10)在第一侦加入stop,最后一侦加入stop.和影片片段第一侦加入stop,最后一侦加入stop.等待用户click按钮。
以上步骤只是说明了方法,过程。对于具体的实现,要对数据结构十分熟悉对每个步骤产生的变化十分清楚,然后一步一步的绘画出来。过程复杂。不必每步都写出来了.下面的是制作出来的第一侦图片。
 
                             图4.4第一侦的图片
1.3.2 4.3.2求关键路径