数据结构及算法动态演示平台设计与实现

发布时间：2018-04-02 14:36

本文选题：数据结构及算法　切入点：动态演示　出处：《大连海事大学》2017年硕士论文

【摘要】：《数据结构》是计算机专业的基础课程,课程内容较为抽象,传统的板书和幻灯投影授课方式很难展示其内部过程,因而学生往往难于理解。通过算法演示软件将数据结构及算法以图形化的方式动态进行展示,有助于加深学生对课程内容的理解,解决传统教学方法中存在的问题。因此,研究数据结构及算法演示平台设计与实现,具有重要的实际应用价值。本文对国内外相关资料和文献进行了研究,在分析现有的数据结构及算法演示系统存在的不足之处和数据结构及算法动态演示需求的基础上设计了数据结构及算法动态演示平台,该平台为一个编程实践平台,学生通过本平台不仅可以观看数据结构及算法的图形化动态演示,还可以亲自编写数据结构及算法的实现代码,经平台编译器编译生成汇编代码,随后平台按照汇编代码中的指令将对应的数据结构及算法以图形化的形式动态的展示出来。在数据结构及算法演示的同时,平台还会将算法执行的主要关注变量值、输出的结果,以及对应的源代码同步显示在各自的窗口之中。学生可以设置动态演示的速度,并对动态演示的过程进行控制。本文将编译原理、汇编代码、MFC框架、观察者模式及工厂模式等相关理论和技术应用到平台中,对平台的编译模块、调控模块、动态演示模块等主要功能模块进行了详细设计并使用C++语言对平台的主要功能模块进行代码实现。最后,本文制定测试计划,设计测试用例,对平台进行测试,展示测试结果,验证平台功能。本平台的实现对提高学生的编程实践能力及《数据结构》的教学质量具有积极意义。
[Abstract]:Data structure is the basic course of computer major. The content of the course is abstract. It is difficult for the students to understand the internal process of the traditional teaching method of blackboard and slide projection.The dynamic display of the data structure and algorithm through the algorithm demonstration software is helpful to deepen the students' understanding of the course content and to solve the problems existing in the traditional teaching methods.Therefore, it has important practical value to study the design and implementation of data structure and algorithm demonstration platform.This article has carried on the research to the domestic and foreign related material and the literature,On the basis of analyzing the deficiency of the existing data structure and algorithm demonstration system and the demand of data structure and algorithm dynamic demonstration, the data structure and algorithm dynamic demonstration platform is designed, which is a programming practice platform.Through this platform, students can not only watch the graphical dynamic demonstration of data structure and algorithm, but also write the realization code of data structure and algorithm, compile and generate assembly code by platform compiler.Then the platform dynamically displays the corresponding data structures and algorithms in graphical form according to the instructions in the assembly code.At the same time of data structure and algorithm demonstration, the platform also displays the main values of concerned variables, the output results and the corresponding source code in their respective windows.Students can set the speed of dynamic presentation and control the process of dynamic presentation.In this paper, we apply the theories and technologies of compiling principle, assembler code MFC framework, observer pattern and factory pattern to the platform.The main function modules such as dynamic demonstration module are designed in detail and the main function modules of the platform are implemented by C language.Finally, the test plan is made, test cases are designed, the platform is tested, the test results are displayed and the function of the platform is verified.The realization of this platform has positive significance for improving students' programming practice ability and teaching quality of data structure.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP311.12-4;G434

【相似文献】