基于三层结构模型的算法可视化教学研究与实践

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:hjy2673237
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据结构和算法是计算机课程教学的核心,教学难点在于它们的抽象性和动态性。应用可视化教学,能使抽象的知识变得具体。本文首先介绍了算法可视化的由来、常用动画技术和国外有代表性的算法可视化教学软件。然后通过调查分析得出可视化软件没能在教学中得到普及的主要原因:(1)创建可视化非常耗时,得不偿失;(2)现存的许多算法可视化系统缺乏与用户的交互性,学生只能被动的观看而不能参与实践,一定程度上降低了可视化的教学效果;(3)没有提供利用可视化软件学习的反馈。接着根据参与性分类和Bloom的认知分类原理,讨论了决定可视化效果的衡量标准,并提出测评可视化教学效果的实验设计。为克服现存可视化教学软件的缺点,提高算法可视化系统与用户的交互性与创建可视化的简易性,本文提出基于三层结构模型的算法模拟和建立在该模型之上的教学应用。算法的执行过程可以看成是对特定数据结构的操作或修改,那么可以通过数据结构状态的变化来研究算法,所以称为算法模拟。根据抽象层次的不同,本文将数据结构分为三个结构层次,分别是与现实生活的逻辑结构相对应的抽象数据类型(ADT),与计算机实现的物理结构相对应的基础数据类型(FDT),而中间层称之为概念数据类型(CDT)。算法模拟和教学应用就是建立在这三个抽象层次上的。基于三层结构模型的算法模拟不仅具备传统算法可视化的优点,还加入了新的特性,如交互性、创建算法动画的简易性以及提供反馈和自动评价。该模型的算法可视化对于普及可视化教学和提高可视化的教学效果有着积极的意义。
其他文献
本文对西北欠发达地区地方高校青年教师科研激励问题进行了研究。文章分为四个部分: 第一部分阐述了研究背景,梳理了相关的文献资料,提出研究的问题,思路和方法; 第二部分首
热桥附加热损失在现代建筑总能耗中占有重要比例.介绍了模型减秩的方法,建立了适合于程序植入的热桥附加热损失模型,并对减秩模型和完全模型的计算结果进行了比较,表明此减秩
2012年,作者有幸收藏了郎世宁绘制的八块“哈萨克贡马图”珐琅彩瓷版画组图。本着传承祖国文化遗产的目的,现把这组作品介绍给大家,以资鉴赏与研究。一、清代宫廷画师郎世宁
我从1983年开始作为工作人员参加了中国工会十大的服务工作,到2003年我作为工会代表又参加了中国工会的十四大,历经了五届工会代表大会。我认为,中国工会十四大是开得最成功
自尊需要是人类最基本的需要之一,在个体生活中具有重要的支配作用,因而受到众多研究者的关注。因为其时代性、独特性和重要性,自尊需要成为本研究关注的对象。在自尊需要研究相
中国工会十四大是新世纪召开的第一次全国代表大会,是中国工运史上承前启后、继往开来的盛会,是全国亿万职工和广大工会干部政治生活中的一件大事,深入贯彻工会十四大精神,
【摘 要】在中国五千年文化的传载中,汉字起了举足轻重的作用。汉字的图形化设计是许多设计师共同研究的问题,汉字的图形化就是利用“缺省”“添加”和“改造”等对汉字的字形、笔画、结构进行装饰、美化,使之富有特定的形式美感。本文通过对汉字符号的象征性和构型规律的研究进而结合现代汉字设计思路对现代汉字图形化设计提出了设计思路,运用夸张、提炼、变形的手段进行汉字图形化的设计。  【关键词】汉字;构型;图形化;
1998年8月19日17时许,陕西省柞水县石瓮镇石瓮村村民苟X开山放炮时,飞石将电线打断,停电长达一个半小时,被罚款2OOO元. On August 19, 1998, at 17 o’clock on the 19th, t
期刊
党的十六大提出:要在本世纪头二十年,集中力量,全面建设惠及十几亿人口的更高水平的小康社会,使经济更加发展、民主更加健全、科教更加进步、文化更加繁荣、社会更加和谐、
本研究一方面丰富了学前教育领域关于教育过程机会均等的理论探索;另一方面,为学前教育过程机会均等的研究提供了个案资料。本研究对于促进幼儿园教育过程更加均等可起到一定的