论小生成树算法的动态演示.docVIP

论小生成树算法的动态演示 　　摘 要：本设计经过对数据结构最小生成树算法的深入研究，在Visual C++6.0的环境编译平台下，开发一个用于帮助学生理解数据结构算法的动态演示系统。此系统能将交互性、可视性、拓展性紧密的结合起来，它能在很大程度上改良传统教学上的缺点。 　　关键词：最小生成树；Visual C++6.0；动态演示 　　1概述 　　通常情况下，《数据结构》算法是基于用Turboc为代表的DOS的开发环境。所以它的呈现出来的可视化效果非常差。正是由于在这种环境下使学习者的理解能力和深入探讨的能力出现了很大的问题。本设计的主要目标是：在Visual c++的编程环境下，开发一个用来专门帮助学生理解和能够轻松并快速的掌握数据结构算法--最小生成树算法的动态演示系统。 　　1.1本课题的研究意义 　　本设计经过对数据结构最小生成树算法的深入研究，在Visual C++6.0的环境编译平台下，开发一个用于帮助学生理解数据结构算法的动态演示系统。此系统能将交互性、可视性、拓展性紧密的结合起来，它能在很大程度上改良传统教学上的缺点，并且可以使复杂又难理解的数据结构算法进过和老师在课堂上演示和学生自己的不断的交互式操作实验变得更加简单易懂，十分有效果的提高了教学上的质量。 　　1.2课题的关键技术 　　本系统是要实现最小生成树算法的动态演示。核心技术是深度优先搜索遍历算法和图的广度优先遍历算法和最小生成树算法的动态演示。 　　1.3系统开发平台Microsoft Visual Studio 2008 　　.NET开发平台包括下面几点内容： 　　.NET开发的工具，包括：.NET编程的语言（例：新的Visual C#和Visual Basic.net），使用来创造建立在运行CLR下和使用类库的应用程序；Visual Studio.NET Integrated Development Environment（IDE）Visual Studio.NET集成开发环境，使用来测试与开发应用程序。 　　一个可以替代以前的Active Server Pages（ASP）的特殊类库.ASP.NET，它可以用来建立动态Web服务器应用程序与Web内容，这类都将使用如XML，HTML，Simple Object Access Protocol（SOAP）（简单对象访问协议）等网络协议与数据格式。 　　.NET Framework（架构），包含：新的类库，分层次的组织了开发人员能够在他们自己的应用程序中来使用显示出图形用户界面，以及访问文件和数据库和在Web上通信的代码集合；Common Language Runtime （CLR）（通用语言的运行环境），它是用开加载和运行应用程序的软件组件。 　　Visual Studio .NET 主要是提供了一个使用在它平台上创建应用程序的图形（IDE）（集成开发环境）Integrated Development Environment.开发人员能够利用一种或者多种.NET编程的语言，来编写他们自己的代码，如微软公司自己的Visual C#，Visual c++，Basic.NET（VB.NET）以及Jscrjpt等。其他大量的.NET编程语言能够成第三方面的厂商获得。 　　2 相关技术概念 　　2.1系统的可行性 　　要进行一个软件开发项目，第一步应该是对它进行可行性分析。可行性分析能够在很大程度上缩减了设计过程。尤其是在相对高的层次用抽象的方式来实现。它的目的是使开发人员能够在较短的时间内评估项目是否可以进行开发，能否有价值。可行性分析，先要对问题进行定义，接着确定问题的目的和规模。下一步在高层次分析目前的系统，确认它的物理模型与逻辑模型。然后在依据有关的问题，设计解决有关问题，确定可以解决问题的若干方案，再依次研究每一种方案的可行行是怎样的。可行性的研究，它可以在经济，技术以及在操作等多方面的研究和探讨出方案的可行性，最后也可以做出具体的结论给用户们进行参考。 　　2.2技术可行性 　　在本次设计的动态演示系统，我使用.NET作为开发的平台，使用Microsoft Visual C++。它是一种面向对象的程序开发语言，能够让开发人员在最新的微软推出的.NET开发平台上迅速的开发出类型很多的应用程序。在.NET开发平台上，它提供了很多的开发工具与服务，可以在很大程度上挖掘使用计算机与通信技术。在本次开发中，涉及到了大量的对象实体。 　　2.3基础可行性 　　本人在大学四年学习期间，对《数据结构》这门课程掌握的比较好，而且熟练的掌握了Visual C++相关方面的专业知识，在指导教师的大力帮助下，对本次设计有了初步的方案。 　　由于我的指导老师十分认真，而且