1、 毕业设计(论文)专用纸 第 页 I 数据结构算法演示系统数据结构算法演示系统 Data Structure Demonstration SystemData Structure Demonstration System 毕业设计(论文)专用纸 第 页 II 目录 目录 . II 摘要 . V ABSTRACT VI 前言 1 第 1 章 绪论 . 2 1.1 课题研究背景 2 1.2 国内计算机辅助教学的现状 . 2 1.3 计算机辅助教学的发展趋势 . 4 1.4 系统建设的目的 4 本章小结 5 第 2 章 需求分析 . 6 2.1 功能性需求分析 6 2.1.1 系统需求. 6 2.1
2、.2 识别参与者和用例 7 2.1.3 用例的事件流描述 9 2.2 非功能性需求分析 18 2.2.1 设计思想. 18 2.2.2 可行性分析 . 19 本章小结 20 毕业设计(论文)专用纸 第 页 III 第 3章 系统详细设计 21 3.1 系统总体结构图 21 3.2 静态结构模型 21 3.2.1 定义系统对象类 . 21 3.2.2 定义用户界面类 . 25 3.2.3 建立类图. 31 3.3 动态行为模型 31 本章小结 39 第 4章 系统实现 . 40 4.1 多线程简介 . 40 4.1.1 线程、多线程概念 40 4.1.2 实现多线程的方法 40 4.2 动态算法
3、演示模板 42 4.3 算法演示的多线程设计 . 43 4.3.1 源代码同步演示的实现 44 4.3.2 动画的同步实现 . 45 4.3.3 算法中变量值的同步实现 45 本章小结 45 结论 46 总结与体会 . 47 毕业设计(论文)专用纸 第 页 IV 谢辞 48 参考文献 49 附录一 50 附录二 55 毕业设计(论文)专用纸 第 页 V 数据结构算法演示系统 摘要 本系统以清华大学出版社出版的 C 语言版数据结构为蓝本,合理地选择数据结 构中部分算法并在系统中进行有机地组合,形成优化的动态演示系统。 它可适应读者对 算法的演示数据和过程执行的控制方式的不同需求, 在计算机的屏幕
4、上显示算法执行 过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。 本 系统采用 C#多线程技术来实现数据结构算法的算法动态演示设计, 提供及源代码跟踪、 变量跟踪、模拟动态效果“三合一“的算法演示同步平台。 关键词关键词:算法,动态演示,C#,多线程,同步 毕业设计(论文)专用纸 第 页 VI Data Structure Demonstration System ABSTRACT This system takes Qinghua University publishing house publication C language version “Data Structure“ as a main source, reasonably chooses part of algorithms in the Data Structure and carries on in the system organically combinations, forms the optimized dynamic demonstration system.