学位论文 > 优秀研究生学位论文题录展示

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

作　者: 刘亚琴
导　师: 王志刚
学　校: 湖南师范大学
专　业: 课程与教学论
关键词: 算法可视化三层结构模型算法模拟可视化教学交互式学习
分类号: TP391.41
类　型: 硕士论文
年　份: 2007年
下　载: 92次
引　用: 0次
阅　读: 论文下载

内容摘要

数据结构和算法是计算机课程教学的核心，教学难点在于它们的抽象性和动态性。应用可视化教学，能使抽象的知识变得具体。本文首先介绍了算法可视化的由来、常用动画技术和国外有代表性的算法可视化教学软件。然后通过调查分析得出可视化软件没能在教学中得到普及的主要原因：(1)创建可视化非常耗时，得不偿失；(2)现存的许多算法可视化系统缺乏与用户的交互性，学生只能被动的观看而不能参与实践，一定程度上降低了可视化的教学效果；(3)没有提供利用可视化软件学习的反馈。接着根据参与性分类和Bloom的认知分类原理，讨论了决定可视化效果的衡量标准，并提出测评可视化教学效果的实验设计。为克服现存可视化教学软件的缺点，提高算法可视化系统与用户的交互性与创建可视化的简易性，本文提出基于三层结构模型的算法模拟和建立在该模型之上的教学应用。算法的执行过程可以看成是对特定数据结构的操作或修改，那么可以通过数据结构状态的变化来研究算法，所以称为算法模拟。根据抽象层次的不同，本文将数据结构分为三个结构层次，分别是与现实生活的逻辑结构相对应的抽象数据类型(ADT)，与计算机实现的物理结构相对应的基础数据类型(FDT)，而中间层称之为概念数据类型(CDT)。算法模拟和教学应用就是建立在这三个抽象层次上的。基于三层结构模型的算法模拟不仅具备传统算法可视化的优点，还加入了新的特性，如交互性、创建算法动画的简易性以及提供反馈和自动评价。该模型的算法可视化对于普及可视化教学和提高可视化的教学效果有着积极的意义。

全文目录

摘要  3-5
ABSTRACT  5-9
第一章绪论  9-14
  1.1 选题背景与意义  9-10
  1.2 国内外研究现状  10-12
  1.3 论文研究内容和思路  12-14
第二章算法可视化概述  14-23
  2.1 软件可视化  14-16
  2.2 算法可视化  16-17
  2.3 算法动画实现技术  17-21
    2.3.1 注释方法  17-18
    2.3.2 脚本语言方法  18-19
    2.3.3 侵略式方法  19
    2.3.4 事件驱动VS状态驱动方法  19-20
    2.3.5 动画框架  20
    2.3.6 从上往下VS从下往上可视化  20-21
  2.4 本章小结  21-23
第三章算法可视化应用情况调查  23-33
  3.1 国外若干算法可视化教学软件  23-25
  3.2 可视化软件使用情况调查  25-28
  3.3 国外可视化教学实践经验  28-31
  3.4 本章小结  31-33
第四章测评算法可视化教学效果的实验原理与设计  33-54
  4.1 参与性分类  33-37
    4.1.1 可视(Viewing)  34
    4.1.2 反应(Responding)  34-35
    4.1.3 修改(Changing)  35
    4.1.4 建构(Constructing)  35-36
    4.1.5 展示(Presenting)  36-37
  4.2 决定可视化效果的衡量标准  37-45
    4.2.1 Bloom的认知分类  37-38
    4.2.2 算法与数据结构在Bloom分类中的表述  38-40
    4.2.3 教学评价的可测量因素  40-43
    4.2.4 协变因素  43-45
  4.3 评价可视化教学效果的实验设计  45-49
    4.3.1 一般假设  45-46
    4.3.2 通用实验框架  46-49
  4.4 实验示例  49-52
  4.5 本章小结  52-54
第五章基于三层结构模型的算法模拟  54-71
  5.1 算法模拟概念的提出  54-55
  5.2 基于三层结构模型模拟算法的理论基础  55-62
    5.2.1 算法  57-58
    5.2.2 抽象数据类型(ADT)  58-59
    5.2.3 概念数据类型(CDT)  59-61
    5.2.4 基础数据类型(FDT)  61-62
  5.3 模拟模型  62-65
  5.4 建立在三层结构模型上的应用  65-67
    5.4.1 算法动画  65-67
    5.4.2 模拟练习  67
  5.5 算法模拟在计算机教学中的应用  67-70
    5.5.1 示范工具  68
    5.5.2 电子练习本  68-70
  5.6 本章小结  70-71
结束语  71-73
参考文献  73-77
附录攻读硕士期间发表的学术论文  77-78
致谢  78-79

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

内容摘要

全文目录

相似论文