资源描述:
《数据结构算法演示系统设计》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、-数据结构算法演示系统学校:昆明理工大学津桥学院系部:计算机科学及电子信息工程系专业:计算机科学与技术年级:2005级学生姓名:郑燕琳学号:200511602150指导教师:代飞.---DataStructureDemonstrationSystemUniversity:OxbridgeCollege,KunmingUniversityofScienceandTechnologyDepartment:ComputerScienceandElectronicInformationEngineeringSp
2、ecialty:ComputerScienceandTechnologyClass:2005Students’sName:YanlinZhengStudent’sNumber:200511602150FacultyAdviser:FeiDai.---目录.---目录I摘要IVABSTRACTV前言VI第1章绪论11.1课题研究背景11.2国内计算机辅助教学的现状21.3计算机辅助教学的发展趋势31.4系统建设的目的3本章小结4第2章需求分析52.1功能性需求分析52.1.1系统需求52.1.2识别参与者
3、和用例62.1.3用例的事件流描述82.2非功能性需求分析172.2.1设计思想172.2.2可行性分析18本章小结19第3章系统详细设计203.1系统总体结构图20.---3.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算法演示的多线程设计424.3.1源代码同步演示的实现434.3.2动
4、画的同步实现444.3.3算法中变量值的同步实现44本章小结44结论45总结与体会46谢辞47参考文献48附录一翻译原文(英文)49.---附录二翻译译文(中文)54.---数据结构算法演示系统摘要本系统以清华大学出版社出版的C语言版《数据结构》为蓝本,合理地选择数据结构中部分算法并在系统中进行有机地组合,形成优化的动态演示系统。它可适应读者对算法的演示数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。本系统采用C#
5、多线程技术来实现数据结构算法的算法动态演示设计,提供及源代码跟踪、变量跟踪、模拟动态效果“三合一“的算法演示同步平台。关键词:算法,动态演示,C#,多线程,同步.---DataStructureDemonstrationSystemABSTRACTThissystemtakesQinghuaUniversitypublishinghousepublicationClanguageversion“DataStructure“asamainsource,reasonablychoosespartofalgo
6、rithmsintheDataStructureandcarriesoninthesystemorganicallycombinations,formstheoptimizeddynamicdemonstrationsystem.Itmayadaptthereaders’differentdemandstothealgorithmdata-inandcontrolmodestheprocessexecution,anddemonstratesinthealgorithmimplementationont
7、hecomputerscreenthedatalogicalorganizationeitherthememorystructurechangeconditionorthestackchangeconditionintherecursionalgorithmimplementation.WithC#multithread,theDataStructureCAIcanprovidea“treeinone”platform,onwhichalgorithmanimation,sourcecodeandvar
8、iablevaluecanbeexecutedandshownsynchronously.Keywords:Datastructures,Dynamicdemonstration,C#,Multhread,Synchronous.---.---前言数据结构是计算机专业的核心课程,对各类算法的理解则是课程教学的重点和难点,算法动态演示作为辅助教学过程的手段则可以有效帮助学生更快的理解、掌握算法。数据结构对后续课程的学习极其重要。但该课程涉及大