资源描述:
《数据结构算法演示系统毕业设计论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、数据结构算法演示系统学校:系部:计算机科学及电子信息工程系专业:计算机科学与技术年级:学生姓名:学号:指导教师:DataStructureDemonstrationSystemUniversity:OxbridgeCollege,KunmingUniversityofScienceandTechnologyDepartment:ComputerScienceandElectronicInformationEngineeringSpecialty:ComputerScienceandTechnologyClass:200
2、5Students’sName:YanlinZhengStudent’sNumber:200511602150FacultyAdviser:FeiDaiVII第页目录目录I摘要IVABSTRACTV前言1第1章绪论21.1课题研究背景21.2国内计算机辅助教学的现状21.3计算机辅助教学的发展趋势41.4系统建设的目的4本章小结5第2章需求分析62.1功能性需求分析62.1.1系统需求62.1.2识别参与者和用例72.1.3用例的事件流描述92.2非功能性需求分析182.2.1设计思想182.2.2可行性分析19本章小
3、结20VII第页第3章系统详细设计213.1系统总体结构图213.2静态结构模型213.2.1定义系统对象类213.2.2定义用户界面类253.2.3建立类图313.3动态行为模型31本章小结39第4章系统实现404.1多线程简介404.1.1线程、多线程概念404.1.2实现多线程的方法404.2动态算法演示模板424.3算法演示的多线程设计434.3.1源代码同步演示的实现444.3.2动画的同步实现454.3.3算法中变量值的同步实现45本章小结45结论46总结与体会47谢辞48VII第页参考文献49附录一50附
4、录二55VII第页数据结构算法演示系统摘要本系统以清华大学出版社出版的C语言版《数据结构》为蓝本,合理地选择数据结构中部分算法并在系统中进行有机地组合,形成优化的动态演示系统。它可适应读者对算法的演示数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。本系统采用C#多线程技术来实现数据结构算法的算法动态演示设计,提供及源代码跟踪、变量跟踪、模拟动态效果“三合一“的算法演示同步平台。关键词:算法,动态演示,C#,多线程,同步VII第页D
5、ataStructureDemonstrationSystemABSTRACTThissystemtakesQinghuaUniversitypublishinghousepublicationClanguageversion“DataStructure“asamainsource,reasonablychoosespartofalgorithmsintheDataStructureandcarriesoninthesystemorganicallycombinations,formstheoptimizeddynam
6、icdemonstrationsystem.Itmayadaptthereaders’differentdemandstothealgorithmdata-inandcontrolmodestheprocessexecution,anddemonstratesinthealgorithmimplementationonthecomputerscreenthedatalogicalorganizationeitherthememorystructurechangeconditionorthestackchangecond
7、itionintherecursionalgorithmimplementation.WithC#multithread,theDataStructureCAIcanprovidea“treeinone”platform,onwhichalgorithmanimation,sourcecodeandvariablevaluecanbeexecutedandshownsynchronously.Keywords:Datastructures,Dynamicdemonstration,C#,Multhread,Synchr
8、onousVII第页毕业设计(论文)专用纸59第页毕业设计(论文)专用纸前言数据结构是计算机专业的核心课程,对各类算法的理解则是课程教学的重点和难点,算法动态演示作为辅助教学过程的手段则可以有效帮助学生更快的理解、掌握算法。数据结构对后续课程的学习极其重要。但该课程涉及大量的概念、定义、模型和算法,显得很抽象和深奥。在教学过程中,