基于vc的图的遍历算法的动态演示系统的设计与实现

《基于vc的图的遍历算法的动态演示系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要《数据结构》作为信息类专业的一门核心专业课，对《编译原理》等后续课程的学习极其重要。传统的《数据结构》算法是基于以TurboC为代表的DOS开发坏境，可视化效果很差。而这种坏境给学习者的理解和深入探讨带来很大的问题。本设计从对数据结构图的算法的深入研究开始，在VisualC++的编程坏境下，致力于开发一套专门帮助学习者理解数据结构算法的动态演示系统。该系统将可视性，交互性和可扩展性紧紧的结合在一起，能大大改善传统教学的弊端，使复杂的难以理解的数据结构算法通过教师的课堂演示和学习者的不断自我交互式操作试验变得通俗明朗，有

2、效地提高教学的质量和效果。关键字：动态演示系统；VisualC++AbstractThedatastructureasacoreofinformationspecialtycourses,learningtofollow-upsuchasthecompilingprinciplesofcourseextremelyimportant.TraditionalalgorithmisbasedonthedatastructuretoDOSdevelopmentrepresentedTurboCborders,verypoorvi

3、sualeffects.Andthisbadbordertothelearner'sunderstandingandin-depthdiscussionscausegreatproblems.Thedesignstartsfromthein-depthstudyondatastructurealgorithm,programminginVisualC++underbadborder,iscommittedtodevelopingasetofspecializedhelplearnersunderstanddatastruc

4、turealgorithmofdynamicdemosystem.ThesystemofVisual,interactivecombinationofscalabilityandtightlytogether,cangreatlyimprovetheshortcomingsoftraditionalteaching,sothatcomplex,difficulttounderstandthedatastructurealgorithmsthroughteachers'classroompresentationsandcon

5、tinuousinteractiveoperationtestoflearnersbecomingpopularisclear,effectivelyimprovethequalityandeffectivenessofteaching.Keywords:dynamicdemosystem;VisualC++第1章系统开发平台与环境1.1选题背景1.1.1课题来源《数据结构》作为信息类专业的一门核心专业课，对《编译原理》等后续课程的学习极其重要。但该课程涉及大量的概念、定义、模型和算法，尤其是图的算法显得很抽象和深奥。用传

6、统的“粉笔+黑板”形式很难将算法的执行过程动态地演示出来，影响了教学效果。传统的《数据结构》算法是基于以TurboC为代表的DOS开发坏境，可视化效果很差。而这种坏境给学习者的理解和深入探讨带来很大的问题。后来，随着多媒体技术的发展，《数据结构》的教学开始运用教学幻灯片的形式来讲授，这些教学幻灯片大多数都是静态的图片或者是一些基本的算法。这种教学模式弥补了传统的黑板板书的不足，较大地提高了教学质量。不过这种教学模式在可视性和交互性方面都存在较大的不足。目前，还有一种教学模式是采用flash动画演示并配加一定的文字说明的方式

7、，这种方式可以在很大程度上揭示算法原理，唯一的遗憾就是这种动画演示的内容不是很全面，而且在与学习者的交互性方面存在不足，不能让学习者自己输入相关的参数。因此有必要对图的算法的动态演示进行研究，设计《数据结构》算法演示系统，，帮助学生更快地掌握算法的精髓与实质。1.1.2本课题的研究意义本设计从对数据结构图的算法的深入研究开始，在VisualC++的编程坏境下，致力于开发一套专门帮助学习者理解数据结构算法的动态演示系统。该系统将可视性，交互性和可扩展性紧紧的结合在一起，能大大改善传统教学的弊端，使复杂的难以理解的数据结构算法

8、通过教师的课堂演示和学习者的不断自我交互式操作试验变得通俗明朗，有效地提高教学的质量和效果。1.1.3课题的关键技术本系统的核心技术为深度优先搜索遍历算法与图的广度优先搜索遍历算法的动态演示技术研究及其实现。1.2系统开发平台Microsoft VisualStudio2008微软发布了.NET开发平台