基于模型驱动演示框架的算法演示语言的设计与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:hanwenjun07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
算法演示是软件可视化领域当中一项重要的研究内容,它在计算机科学的教育和研究工作中发挥着日益重要的作用。算法演示通过图形或文本的方式展示算法在运行时状态或行为的变化情况,从而辅助算法学习人员或算法研究人员深入理解算法执行过程当中的各个细节。迄今为止,算法演示的研究人员已经开发出许多各具特色的算法演示系统,系统的用户可以按照自己的需求和系统提供的功能自行构建算法演示内容。构建算法演示的方法主要有两种,一种方法是通过算法演示系统支持的图形库中的图形内容进行构建,另一种方法是通过系统提供的算法演示语言来定义演示的场景和动作并通过语言来调用或驱动算法演示的构建,本文的主要研究内容就是算法演示语言。   每一种算法演示语言都与某一特定的算法演示系统相对应,语言要根据系统的特征进行设计,而系统也要支持语言描述的内容,二者互相依赖而又互相制约。本文考查了目前几种比较流行的算法演示系统及其对应的算法演示语言,同时总结了算法演示语言的基本特征。总体来说,现有的算法演示语言虽然可以描述一些算法的执行过程,但普遍存在的问题是语言的语义级别较低并且可重用性较差。针对这一问题,本文作者在一种模型驱动算法演示框架CA3F(Context AwareAlgorithm Animation Framework)的基础之上,设计并实现了一种新型的语义级别较高的算法演示语言CA3L(Context Aware Algorithm Animation Language)。CA3L结合了CA3F演示框架中利用模型驱动的方式构建演示内容的特点,帮助其实现将算法的运行和算法的演示相分离的目的,具备一定的语义级别和可重用性。
其他文献
现今,电网自动化程度快速发展,给获得故障数据提供了更加便利的条件。一旦事故信息变得复杂,将会有许多的警报信息快速涌入调度中心,这种情况下需要调度人员掌握核心警报信息,然而快速准确地识别故障是十分不容易的,不可避免的会出现误判、漏判。所以,信息处理人员需要依傍有效的电网故障诊断系统给予决策参考,作为辅助评判,以确保运行安全。许多传统的故障诊断方法是使用保护装置、断路器等开关量信息,使用某种智能算法来
人脸跟踪算法的研究,一直都是计算机视觉与模式识别领域中的研究热点。近些年来随着计算机视觉领域的发展,越来越多的研究人员关注人脸跟踪问题,主要因为人脸跟踪具有广泛的
随着企业信息化建设的不断进步及互联网技术的发展,很多企业都开发了各类Web应用系统。这些Web应用技术实现方式也大多不尽相同,甚至可能采用了不同的开发语言,并且这些系统
长久以来,由于实现变电站系统和装置设备的通信规约存在数据含义不明确、数据之间缺少关联和设备不能自描述等问题,使得各个厂家的设备只能独立运行,不能相互通信,设备间不能
图像分割作为图像处理技术的一个重要的应用领域,其目的就是对原始的图像进行某种运算,把图像分离成具有不同特征的区域,把感兴趣的对象提取并显示出来。近年来,在两相图像分
多Agent是人工智能领域一个重要的研究方向。目前,关于多Agent的技术研究已经深入到社会的各个方面,但对多Agent对话系统的研究还较少。   多Agent对话系统是一个能够模仿该
随着SOA技术的发展,更多的服务提供商将服务以Web透明化的形式提供给广大的用户,具有松耦合、易扩展等特点的面向SOA的Web服务系统的性能是本文研究的重点。面向SOA的服务系
随着Web技术的普及,Web应用程序漏洞检测技术越来越成为国内外研究的重点和热点。本文介绍了Web应用程序现存的漏洞以及带来的危害,研究了Web应用程序漏洞检测的原理和实现技
学位
随着计算机和互联网络技术的不断发展,各个应用领域都在源源不断地产生数据,而这些数据通常以流的形式出现,例如传感器网络产生的数据流、股票交易流、超市结算流、网络通信流等
学位
经过几十年的发展,Internet上各种网络应用不断发展更新,政府部门、各单位和企业根据自身的业务需求开发了各自的应用程序并发布到Internet上,这些应用程序大都是使用不同的