数据结构经典算法演示系统论文

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

1、摘要本文所涉及的应用程序作为多媒体课堂教学的辅助工具，为数据结构课程的算法演示课件，旨在增加课堂教学手段的多样性和教学的生动性。本软件是为了丰富课堂教学手段，提高数据结构教学质量而开发的。它包括数据结构一书中的几个经典算法。是在MicrosoftVisualC++2003环境下开发的。它为数据结构课程中几个经典算法提供一种形象的动画表达方式。本文从总体出发，逐步细化，介绍了该软件的设计、开发的基本情况。并带有相应的截图和一些典型源代码，以方便说明和理解。关键词：多媒体课件，数据结构课程，VC-41-ABSTRACTTheap

2、plicationprogramreferredinthispaperisanassistantimplementformultimediaclass.It'sanarithmetic_demonstrate_applicationforDataStructure.Thepurposeofthisapplicationprogramistooffermoreteachinginstrumentalityandmaketheprocessofteachingmuchmorevivid.Thisapplicationprogra

3、misbeingdesignedtooffermoreteachinginstrumentality,andtheexaltationdatastructureteachingquality.IthasseveralfamousarithmeticofDataStructure.AndthetoolofexploitationisMicrosoftVisualC++2003.Thisapplicationcanofferakindofwaythatcanbringforththatarithmeticvividly.It’s

4、begunwithcollectivity,andthenintroducesthebasiccasesofdesignandexploitationforthissoftwarebitbybitimperceptibly.Therearesomepicturesoftheapplicationandsometypicalcodetoexplaintheapplicationinthispaper,too.Keywords:multimediacourseware,datastructurecourse,VC-41-目录摘要

5、IABSTRACTII第1章绪论11.1开发演示系统的背景11.2数据结构经典算法演示系统的研究内容21.3开发该系统的可行性21.4演示系统在教学中的优点3第2章系统概述及开发工具42.1演示系统设计要求42.2 演示系统的需求分析42.2.1应用对象52.2.2应用环境52.2.3任务分析52.3演示系统总体规划62.3.1开发过程应遵循的要求62.3.2系统组成72.3.3功能要求72.4选用MFC进行系统开发82.5本章小结9第3章演示系统设计103.1系统组成103.2各个功能模块的要求113.2.1主界面功能要求

6、113.2.2表与栈113.2.3栈的递归过程汉诺塔123.2.4最短路径133.3本章小结14第4章演示系统实现15-41-4.1系统框架的实现154.2顺序表演示模块的实现174.2.1设计思想174.2.2算法演示流程图184.2.3关键技术的实现184.3链表演示模块的实现214.3.1设计思想214.3.2成品展示214.4汉诺塔演示模块的实现224.4.1设计思想224.4.2用递归互换法解决汉诺塔问题的流程图244.4.3关键代码展示254.4.4成品展示284.5最短路径演示模块的实现304.5.1设计思想3

7、04.5.2算法演示流程图324.5.3关键代码展示334.5.4成品展示354.6系统模块间的联系374.7本章小结37第5章结论38致谢39参考文献40附录41-41-第1章绪论数据结构是计算机科学与技术专业的核心基础课程之一。但是它概念抽象，算法枯涩难懂，难以提起学生的学习兴趣。如何有效的让学生掌握该课程是一个值得研究的问题。计算机辅助教学（CAI）作为一种先进的教学手段正逐步渗透到各类学校的各个学科，多媒体技术给CAI注入了新的活力。由于多媒体技术能够综合处理文本、图像、动画、音频、视频等多种媒体,并通过视觉、听觉对

8、人体产生多重感官刺激,从而使学生在较短的时间内获得较多的信息量。本文重点介绍如何用MFC开发的几个数据结构经典算法的演示系统（下文简称为演示系统），并讨论实现中的一些关键技术。1.1开发演示系统的背景数据结构是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、数据在