[优秀毕业设计毕业论文] 数据结构算法演示系统.doc

目录
目录 I
摘要 IV
ABSTRACT V
前言 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识别参与者和用例 7
2.1.3用例的事件流描述 9
2.2非功能性需求分析 18
2.2.1设计思想 18
2.2.2可行性分析 19
本章小结 20
第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动态算法演示模板 42
4.3算法演示的多线程设计 43
4.3.1源代码同步演示的实现 44
4.3.2动画的同步实现 45
4.3.3算法中变量值的同步实现 45
本章小结 45
结论 46
总结与体会 47
谢辞 48
参考文献 49
附录一 50
附录二 55
数据结构算法演示系统

摘要

本系统以清华大学出版社出版的C语言版《数据结构》为蓝本，合理地选择数据结构中部分算法并在系统中进行有机地组合,形成优化的动态演示系统。 它可适应读者对算法的演示数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。本系统采用C#多线程技术来实现数据结构算法的算法动态演示设计，提供及源代码跟踪、变量跟踪、模拟动态效果“三合一“的算法演示同步平台。

关键词：算法,动态演示,C#,多线程,同步

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. It may adapt the readers’ different demands to the algorithm data-in and control modes the process execution, and demonstrates in the algorithm implementation on the computer screen the data logical organization either the memory structure change condition or the stack change condition in the recursion algorithm implementation. With C# multithread, the Data Structure CAI can provide a “tree in one” platform, on which algorithm animation, source code and variable value can be executed and shown synchronously.

Keywords: Data structures, Dynamic demonstration, C#, Multhread, Synchronous