数据结构算法演示系统 毕业论文.docVIP

数据结构算法演示系统 Data Structure Demonstration System 目录 目录 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#多线程技术来实现数据结构算法的算法动态演示设计，提供及源代码跟踪、变量跟踪、模拟动态效果“三合一“的算法演示同步平台。 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前言 数据结构是计算机专业的核心课程，对各类算法的理解则是课程教学的重点和难点，算法动态演示作为辅助教学过程的手段则可以有效帮助学生更快的理解、掌握算法。数据结构对后续课程的学习极其重要。但该课程涉及大量的概念、定义、模型和算法，显得很抽象和深奥。在教学过程中，如果能加以计算机辅助教学，可以提高教学效果，所以编写这样的程序不仅有助于学习数据结构，同时也大大增强了学生的学习兴趣，提高学生的编程能力。