模型驱动算法演示中的程序上下文模型研究与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:inasy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机科学的进步与发展,使得算法变得高效的同时,也越来越复杂。算法的抽象逻辑以及其自身的这利复杂性,使得越来越多的学习者对算法的学习和理解都普遍感到困难。因此,算法演示作为软件可视化的一个重要分支,被越来越多的人所关注和应用。   所谓算法演示,就是利用图形和动画对算法的内在运行过程进行展示,使得学习者能够更好的理解算法。本文针对目前算法演示中存在的代码混乱、可阅读性差以及可重用性低等问题,提出了通过构建算法的程序上下文模型,采用模型驱动的方式进行算法演示。围绕着模型驱动算法演示的思想和架构,在理论分析的基础上,从算法本身定义的角度出发,设计并描述了算法的程序上下文模型。同时,又考虑到目前的一些算法使用了一定的算法设计技术,并且理解算法设计技术对学习者理解算法是有帮助的。因此,提出了将算法设计技术作为算法的另外一种信息,根掘其图形的表现形式,在程序上下文模型中进行描述,并对其进行动画演示。   此外,在设计了程序上下文模型后,本文还通过具体的实例对其进行了详细地说明。同时,在模型驱动算法演示的理论基础之上,设计并实现了Hanoi塔问题递归算法、N皇后问题递归回溯算法以及遗传算法共三个算法的程序上下文模型,并利用面向方面技术,对其进行了具体的动画演示。最后,本文对模型驱动算法演示思想以及实验的演示效果进行了分析和总结,指出了模型驱动算法演示的优势以及不足,并为进一步的研究指明方向。
其他文献
交通监控当前已得到广泛应用,为交通监管带来便捷。涉及车辆的刑事案件追查,如对交通肇事车辆、被盗窃车辆的追查等,耗费大量的人力物力。基于监控视频的智能搜索将在这一领
近年来,随着计算机的普及和互连网的发展,越来越多的人通过以计算机互连网为中介进行联系与交流。以此形成了一个新型的社会网络:在线社会网络OSN(Online Social Network)。
生物学家Rosen说过:“从进化的观点来说,生理系统是人类解决复杂问题的最好的百科全书”。而人的眼睛,它叹为观止的完善功能,复杂精细的组织结构,精密协调的控制机制更是“极
随着企业信息化发展,业务系统在企业和机构中的应用越来越广泛。全局流程集成平台(Global Business Process Integration Platform,GBPIP)作为业务系统的开发支撑平台,具有柔性
时态数据信息的处理在现在的应用系统中已经显得日益重要,在现在以面向对象程序设计方式一统天下的大环境下,用面向对象思路处理时态对象能够很好地实现程序设计与数据较好的衔
文本首先采用希尔伯特-黄变换(HHT)对农业物联网系统中基于无线传感器网络(WSN)所采集的样本数据进行了分析。由于无线传感器网络采集的样本均具有非线性、非平稳的特点,而希
本文在总结Vague集现有理论和方法的基础上,运用比较法、经典集合理论和传统的模糊集理论对Vague集进行了较为深入的研究,并对其在模式识别中的应用进行了探讨。主要工作包括:
手写体字符识别是图象处理和模式识别领域中的研究课题之一。字符识别系统一般由图像采集、信号预处理、特征提取、分类识别等几个部分组成。识别系统的识别方式可分为联机手
承诺(commitment)是一个重要的密码原型,它提供隐藏性和绑定性两个基本性质,成为现代密码学许多协议和应用的重要构造元素,如零知识证明、数字签名、身份鉴别、电子投票、电子拍
随着互联网的发展及搜索引擎的广泛引用,针对用户搜索日志的分析与研究有了较快速的发展,并被应用于用户个性化剖析、搜索结果排序调整、搜索关键词修正和建议等等,为搜索引擎及