用Flash实现数据结构算法的动态演示.pdfVIP

第 13卷 第4期 华 南 热 带 农 业 大 学 学 报 2007年 12月 Vo1．13 No．4 JOURNAL OF SOUTH CHINA UNIVERSITY OF TROPICAL AGRICULTURE Dec．2007 用Flash实现数据结构算法的动态演示 唐朝胜 张 昕 (华南热带农业大学机电与信息工程学院 海南儋州 571737) 摘要 数据结构是计算机专业的重要课程，其中涉及到大量复杂的算法，而算法恰恰是数据结构教学中的难点。 本文阐述借助Flash软件如何将这些抽象而复杂的算法形象的表达出来，从而实现数据结构算法的动态演示。 关键词 Flash 数据结构 动态演示 中图分类号 G642 在多媒体和网络技术普及的今天，如何在教学 章的核心知识都归化为一个或几个 “任务”来实 中充分利用现代化的教学资源并制作高质量的教学 现，即对每一种数据结构，将它们常用的几种存储 课件是教师面临的新问题。除了教师的授课方式以 表示，以及围绕这些存储结构的典型算法进行实 外，课件的内容、格式、表达方式，尤其是它的展 现。最后将它们合并成网页课件形式．这样既循序 现形式．都将直接影响到授课的效果。这就需要我 渐进，深入浅出，又重点突出。见图1、图2。 们在制作课件时能结合教学的内容特征，灵活地选 用不同多媒体的工具．制作出形象生动，效果逼真 的课件 常用多媒体课件制作软件主要有Powerpoint， Direct．Authorware以及 Flash等 。其 中以 Powerpoint最为普及 因其通俗易懂，容易上手， 多数教师喜欢用它来制作简单的课件。但如果要制 作相对复杂的课件，尤其是涉及到动画性，交互性 以及网络等多种形式时，Powerpoint就力不从心 了。而Flash是一个矢量图形动画设计软件，具有 图1 关键路径算法界面 界面友好．交互性强．图形与图像处理能力突出以 及文件体积较小等特点。笔者也正是借助其良好的 动画制作功能将 《数据结构》课程中诸多复杂算法 的变化步骤制作成了动画格式，并将它们组合成网 数豁；结构 页课件的形式．从而实现了教学过程中的互动性， 提高了学生理解能力。 l 设计思路 针对 《数据结构》这门课的特点，笔者认为其 教学难点在于如何表达数据结构以及算法的抽象性 图2 网页课件主界面 和动态性。为此对每一种数据结构，都相应做了一 个完整的可运行的程序示例。在制作过程中，采用 2 制作设计 “任务驱动法”．在设计总体目标的框架下．把每一 在制作算法的动态演示时采用四个步骤：第一 第4期 唐朝胜 等：用Flash实现数据结构算法的动态演示 87 步是制作算法说明，第二步制作动画控制按钮，第 (2)在符号属性对话框中，为新建按钮符号命 三步制作算法的动态演示过程，第四步将作品合并 名，并选择 “按钮”作为行为指令。此时Flash将 成网页课件。在制作动态演示过程的时候，又分为 转换至符号编辑模式，时间线的题头将显示四个连 6个阶段：绘图一元件制作一算法分析一图层分 续的帧，分别为 “弹起”， “指针经过”， “按下” 配一时间轴控制一整合场景。 和 “点击”这四种状态，其中第一帧 “弹起”为一 2．1 算法说明的制作 个空白关键帧，见图5。 一 个完整的算法演示需要搭配相应的算法说 明，在演示开始时先介绍本算法的C语言描述和文 字