数据结构算法演示系统

《数据结构算法演示系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、毕业设计（论文）专用毕业设计（论文）专用纸数据结构算法演示系统学校：昆明理工大学津桥学院系部：计算机科学及电子信息工程系专业：计算机科学与技术年级：2005级学生姓名：郑燕琳学号：200511602150指导教师：代飞毕业设计（论文）专用毕业设计（论文）专用纸DataStructureDemonstrationSystemUniversity：OxbridgeCollege，KunmingUniversityofScienceandTechnologyDepartment：ComputerScienceandElectronicInforma

2、tionEngineeringSpecialty:ComputerScienceandTechnologyClass:2005Students’sName:YanlinZhengStudent’sNumber:200511602150毕业设计（论文）专用毕业设计（论文）专用纸FacultyAdviser:FeiDai毕业设计（论文）专用毕业设计（论文）专用纸目录目录I摘要IVABSTRACTV前言VI第1章绪论11.1课题研究背景11.2国内计算机辅助教学的现状21.3计算机辅助教学的发展趋势31.4系统建设的目的3本章小结4第2章需求分析5

3、2.1功能性需求分析52.1.1系统需求52.1.2识别参与者和用例62.1.3用例的事件流描述8VIII第页毕业设计（论文）专用毕业设计（论文）专用纸2.2非功能性需求分析172.2.1设计思想172.2.2可行性分析18本章小结19第3章系统详细设计203.1系统总体结构图203.2静态结构模型203.2.1定义系统对象类203.2.2定义用户界面类243.2.3建立类图303.3动态行为模型30本章小结38第4章系统实现394.1多线程简介394.1.1线程、多线程概念394.1.2实现多线程的方法394.2动态算法演示模板414.3算

4、法演示的多线程设计424.3.1源代码同步演示的实现434.3.2动画的同步实现44VIII第页毕业设计（论文）专用毕业设计（论文）专用纸4.3.3算法中变量值的同步实现44本章小结44结论45总结与体会46谢辞47参考文献48附录一翻译原文（英文）49附录二翻译译文（中文）54VIII第页毕业设计（论文）专用毕业设计（论文）专用纸数据结构算法演示系统摘要本系统以清华大学出版社出版的C语言版《数据结构》为蓝本，合理地选择数据结构中部分算法并在系统中进行有机地组合,形成优化的动态演示系统。它可适应读者对算法的演示数据和过程执行的控制方式的不同需

5、求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。本系统采用C#多线程技术来实现数据结构算法的算法动态演示设计，提供及源代码跟踪、变量跟踪、模拟动态效果“三合一“的算法演示同步平台。关键词：算法,动态演示,C#,多线程,同步VIII第页毕业设计（论文）专用毕业设计（论文）专用纸DataStructureDemonstrationSystemABSTRACTThissystemtakesQinghuaUniversitypublishinghousepublicationClanguage

6、version“DataStructure“asamainsource,reasonablychoosespartofalgorithmsintheDataStructureandcarriesoninthesystemorganicallycombinations,formstheoptimizeddynamicdemonstrationsystem.Itmayadaptthereaders’differentdemandstothealgorithmdata-inandcontrolmodestheprocessexecution,and

7、demonstratesinthealgorithmimplementationonthecomputerscreenthedatalogicalorganizationeitherthememorystructurechangeconditionorthestackchangeconditionintherecursionalgorithmimplementation.WithC#multithread,theDataStructureCAIcanprovidea“treeinone”platform,onwhichalgorithmani

8、mation,sourcecodeandvariablevaluecanbeexecutedandshownsynchronously.Keywords:Datas