浅议典型算法可视化探究.docVIP

浅议典型算法可视化探究计算机作为一种新生的生产力，在信息社会即新技术革命中发挥越来越重要的作用。那么作为计算机科学的重要内容——算法，就成了现在计算机领域研究的一个重点课题。然而在很多的算法教学上普遍存在着以下现象:只重视抽象的语句讲解,而忽视直观的操作演示；只重视静态的算法描述,而忽视动态的过程演示,这样的教学使得学生只知其然而不知其所以然。 一、典型算法可视化的研究背景 算法可视化是近几十年新兴起的一个算法研究方向。算法可视化是研究程序性能行为的有力工具,它是利用计算机图形学的技术和方法将程序执行过程和数据演变形象地在计算机屏幕上用动态图形表示出来。通过可视化工具，算法的执行过程可以更直观，更容易的理解。到目前为止，已经出现了许多功能强大的算法可视化系统，促进了算法可视化的进一步发展。可以预见算法可视化技术的应用范围会越来越广。目前算法可视化技术已经在微机上实现了，这些技术已成为我们开展算法可视化应用研究的基础。 二、算法可视化简介 算法可视化是将一个程序的数据、操作和语义提取出来并进行动态演示，利用诸如图形、文本、颜色、声音、编码、动画和视频等多媒体工具集合来描述算法。通过对算法的可视化设计，可以使算法的执行过程更直观，理解更容易。 算法可视化一般分为两类：静态算法可视化，通过一系列静止的图像来展示算法的执行过程；动态算法可视化，即动画算法，像电影一样连续地描述算法的执行过程。 算法可视化主要用途之一就是用于教学。算法的教学难点在于它们的抽象性和动态性。在书本教材和课堂授课板书或投影胶片中采用图示可以在一定程度上化抽象为直观，但很难展现对象的瞬间动态特性和算法的作用过程。如果为教材配套的算法动态模拟辅助教学软件，对典型算法进行动态交互式模拟跟踪, 将抽象的数据结构和算法实现动态同步可视化。 三、算法可视化设计思路 （一）算法的收集和分析 算法的收集和分析是前期的基础准备工作，也是算法可视化是否成功的关键。首先，确定要研究的算法所属于的课程体系，例如：《数据结构》的入门级课程体系。其次，收集在这些课程中所需要的算法及基本程序。最后，对这些算法及基本程序，进行分析，确定这些算法的特点、结构和所要解决的问题。 （二） 算法可视化演示软件的框架搭建 算法可视化演示软件的框架主要包括两方面:程序的运行过程、数据结构的变化及一些动态结果。要实现算法演示程序的标准化,首先应设计好与应用环境的接口。包括:属性 (property)，用来控制和获取控件的特征。方法(method)，针对控件所进行的某种操作,它在内部执行的是一个过程。 四、实现方法和技术 实现算法可视化的方法很多，主要借助可视化编程软件来对算法进行模拟实现。在此选择可以实现可视化的软件Flash 8.0 来开发算法可视化模拟软件。Flash 8.0既容易实现算法所对应的程序,又容易实现形象的演示。如何实现算法内部运行和外部动态显示过程相结合,是演示软件开发的关键。Flash就为实现这个关键提供了两种方法。一种是用帧动画的方式来达到算法运行与外部显示的同步；另一种是用Flash中自带的Action Script脚本来实现。 下面就以使用Action Script脚本编程方法来实现数据结构中的顺序表建立、插入和删除算法的演示的技术,说明如何解决这个问题的: 第1步 利用Action Script编写顺序表的建立、插入和删除算法的对应程序,并调试成功。 第2步 通过Flash可视化界面显示顺序表算法的C 程序。借助如下代码,可以实现执行与算法跟踪显示同步。 第3步 数据的初始化允许用户完成,这也是算法演示软件的重要特色。一种是以下拉列表的方式提供一组数据，由用户选择,另一种完全允许用户根据需要输入自己的数据，通过软件进行判断输入的数据是否正确。下面以完全允许用户根据需要输入数据来讲解。先是在软件主界面中放置一个输入文本框，设置它的变量名为shurue，把这个文本框看做是顺序表插入元素的输入框。并设置一个按钮bt2来接受这个输入的数，并对输入的数作相应的判断。 五、关键性技术 在算法可视化的分析过程中，为了实现算法的可视化，考虑了很多问题，总结出以下三个关键性技术： 1.用户图形界面设计 用户图形界面设计是软件设计的关键工作之一，设计界面时要考虑到用户的使用，方便用户的使用, 操作简单, 采用动画技术, 最大限度地调动用户的使用度。对于不同的算法程序采用与其相匹配的初始化设置界面。 2.图形化动态演示 图形化动态演示是将算法由抽象变具体，使学生的学习由枯燥变得生动。算法可视化软件中，颜色、声音、动画等多媒体元素的使用使界面变得漂亮，故算法可视化软