|
摘 要:数据结构是计算机相关专业的重要基础课,算法是数据结构教学的重点和难点。然而用传统的“粉笔+黑板”形式很难将算法的执行过程动态地演示出来,影响了教学效果。因此有必要设计一个数据结构辅助教学系统,帮助学生更快地掌握算法。基于Flash MX技术实现的数据结构辅助教学系统是以动画形式表示算法的执行过程,并且可以同步显示算法的源代码,使算法的执行过程一目了然,具有良好的教学效果。 本论文主要阐述了数据结构算法动态实现系统的设计,并且重点讲述了设计过程中所使用的一些关键技术。本系统利用较好的多媒体著作工具Flash MX 对数据结构中的重要的、难以理解的算法进行动态模拟跟踪,尽可能做到直观、形象、便于学生理解,适合于教师课堂演示及学生课下进一步学习。
关键词:数据结构 算法动画 动态演示
1 引言 1 1.1 课题研究的背景与意义 1 1.2 问题的定义和简介 1 1.3 课题的调研 2 1.4 开发工具的选择 2 1.4.1 开发工具概述 2 1.4.2 开发工具选择 2 1.5 可行性研究 4 1.5.1 经济可行性分析 4 1.5.2 技术可行性分析 4 1.5.3 操作可行性分析 4 1.6 论文各章简介 5 2 需求分析 6 3系统设计 8 3.1 系统设计目标 8 3.2 开发设计思想 8 3.3系统功能模块设计 8 4 接入模块详细设计 10 5 树和二叉树模块详细设计 12 5.1 二叉树模块详细设计 12 5.1.1 二叉树先序遍历模块设计 13 5.1.2 二叉树中序遍历模块设计 18 5.1.3 二叉树后序遍历模块设计 19 5.2 树模块的详细设计 20 5.3 赫夫曼树模块的详细设计 22 5.4 相关游戏模块的详细设计 24 6 线性表模块详细设计 28 6.1 顺序表模块详细设计 28 6.2 线性链表模块详细设计 30 6.3 双向链表模块详细设计 31 7 内部排序模块 34 8 用户手册 36 8.1 系统功能简介 36 8.1.1 线性表 36 8.1.2树和二叉树 36 8.1.3 内部排序 36 8.2 系统运行环境和安装环境 36 8.3 系统操作指南 36 9 系统评价 37 9.1 系统特色 37 9.2 系统存在的不足与改进方案 37 9.2.1 系统存在的不足 37 9.2.2 改进方案 37 9.3 设计收获与心得 37 结 论 38 致 谢 39 参 考 文 献 40



|