算法可视法

除了算法的数学分析和饿经验分析,还有第三种研究算法的方法。我们称之为算法可视法, 这种方法可以定义为:使用图形来传达关于算法的一些有用信息。这些信息可以是关于算法操作的图示,比如算法对于不同输入的性能,算法的执行速度与求解相同问题的其他算法的比较。为了达到这个目标,算法可视法使用图形元素(点,线段,二维或三维柱状图等等)来表现算法操作中的一些“令人关注的结果”。

算法可视法有两种主要的变种:

  • 静态算法可视法
  • 动态算法可视法,也称为算法动画

静态算法可视法使用一系列静态的图形来显示一个算法的操作过程。而算法动画则以一种连续的,类似电影的表现方式来展现算法操作过程。

最有名的算法动画的通用系统包括BALSA,TANGO和ZEUS。

大家可以在一个优秀的搜索引擎上搜索短语“algorithm animation”(算法动画)或“algorithm visualization”(算法可视法)查找算法动画。

算法可视法有两种主要应用:科研和教学。教学上的应用帮助学生学习算法。而科研人员希望算法可视法可以帮助他们发现算法的一些未知特性。

Loading Disqus comments...
Table of Contents