评价网 > 科教论文 > 工学毕业论文 > 计算机应用论文 > 正文

复杂算法可视化框架构建方案研究(1)

2015-05-28 02:04 摘 要 算法设计是计算机系统基本构件设计的核心，在程序设计中占据非常重要的地位，算法的理解是困扰学生编程能力提高的难点，算法的不可见性是影响学生理解算法的关键因素。本文介绍了一个复杂算法的可视化系统，该系统可使复杂、抽象的算法能够通过计算机图形化模拟。 关键字 算法；可视化模拟；框架
程序设计能力是计算机专业学习的基础，同时也是学生能够向软件开发更高层次迈进的前提，而算法的设计能力又是程序设计能力提高的关键因素。在学生进入计算机专业学习的初期，常常因为对于算法理解困难，从而失去专业学习兴趣，甚至是丧失继续学习的勇气。本人经过深入的研究发现，理解算法的难度在于其抽象性和不可见性。即使是很简单的算法，对于初学者来说，由于没有直观的外在表现，也是很难理解的。那么通过一套算法图形模拟系统，使任何复杂的算法能够让计算机在运行中来动态的模拟其实现的全过程。1 设计思想 本系统主要进行两个阶段工作：①对程序设计教学中遇到的算法进行收集和分类。②搭建算法模拟系统框架[1]。1.1 算法的收集和分类 算法的收集和分类是前期的基础准备工作，也是本系统能否成功的关键。首先，确定此系统所支持的课程体系，例如《程序设计基础》、《数据结构》等入门级课程体系。其次，收集在这些课程中所需要的算法及基本程序。最后，对这些算法及基本程序，按照难易度、知识点、及学习面进行分类和细化。1.2 搭建算法模拟系统框架 本系统主要分为三个主体部分：①算法以及基本程序部分。②系统核心及调度控制部分。③系统交互控制及演示界面部分。如图1所示。
图1 系统框架 算法及基本程序部分是指需要模拟演示的程序，该部分的所有算法必须用可运行的程序实现，同时在该部分中，确定其内存单元的控制和数据的变化。 系统核心及控制调度部分是本系统的中心部分，主要由中心调度和控制子系统、算法公共接口子系统、交互管理子系统、文件管理子系统、图形显示子系统、文档管理子系统、帮助子系统构成。如图2所示。 系统交互及演示界面部分，主要是系统的主体操作界面、算法程序代码的运行界面、图形化模拟界面、人机交互界面、内存控制及数据变化演示界面、通用接口挂接界面、出错提示界面、数据初始化及结果输出界面、帮助及算法解释界面。2 关键问题2.1对算法的研究 因为本系统的根本是解决其所支持的课程体系中的算法和基本程序的图形化模拟，所以需要系统设计者要详细的研究这些课程中每一个要可视化图形模拟的算法，确定其数据初始化及变化范围，存储空间变化过程，程序执行流程，程序编写技巧等环节。2.2 程序动态跟踪及演示 在算法设计中常常也配有相关的图形工具来帮助学生对算法的理解，例如流程图、N-S图、PAD图等。但是这些图形只是能静态的反映程序的执行过程，对于复杂的算法并不能很好的捕捉程序的动态运行过程以及数据和存储空间的状态变化。在本系统中可以对程序进行中断和单步执行来利用图形化演示程序的动态执行过程，以及数据和存储空间的状态变化。2.3 图形化演示 图形化演示是将算法由抽象变具体，不可见变为可见，使学生的学习由枯燥变生动的关键。对于众多的、不同知识点的、不同类型的算法，以其各自的特点用图形模拟。建立图形库与程序的语句进行映射，系统通过捕捉程序的每一部执行来触发图形界面的切换控制系统，实现图形的变化。2.4算法的文字解释共2页: 1 [2] 下一页 论文出处(作者):

（转载自http://zw.ＮＳＥaＣ.com科教作文网）

SCO UNIX环境下多级域名的配置
统计软件SPSS在试卷再测信度计算中的应用