调试工具在数据结构与算法教学中的应用.pdfVIP

2011年8月 安庆师范学院学报(自然科学版) Aug．2011 第l7卷第3期 Joumal of Anqing Teachers College(Natural Science Edition) Vo1．17 NO．3 调试工具在数据结构与算法教学中的应用 杨 旭 华 (黄冈师范学院数学与计算机科学学院，湖北黄冈438000) 摘 要：数据结构与算法是计算机科学课程体系中核心课程之一，其教学是计算机课程重中之重。将调试工具应 用于该课程教学中，可以大大提高教学效果。 关麓词：调试工具；数据结构；算法；教学 中图分类号：TP312 文献标识码：A 文章编号：1007—4260(2011)03—0117—03 0 引 言 “数据结构与算法”是计算机科学课程体系的核心课程之一，也是信息科技人才素质培养框架的中 坚课程。本课程主要讨论的是非数值计算程序设计中计算机操作对象以及它们之间的关系和操作，是 在学生已具备一定的程序设计和数学的基础后开设的课程，既要对学生已经学习的软件设计技术进行 总结提高，又要为后续专业课程甚至职业生涯提供基础，具有承上启下的重要作用，因此这门课的教学 是计算机课程重中之重。“数据结构与算法”课程的教学目的是培养学生数据结构与算法设计能力、程 序设计和实现能力，为了达到这一目的，提高教学质量，教学方法和手段需要不断改进和创新。 1 数据结构与算法课程的特点 “数据结构与算法”课程有以下几个特点：一是内容丰富，教学中既涉及到各种数据结构的逻辑结 构、存储结构和运算、各种算法的基本思想，又涉及到实现和效率分析；--是理论性强，思维抽象，概念繁 多，一些数据结构的性质需要用数学方法证明，算法分析更是需要概率论的知识，另外数据元素的实际 意义往往被忽略；三是有很强的应用性，其基本知识在软件开发的过程中具有十分重要的指导意义，而 且所有计算机软件都要用到各种数据结构以及一些典型的算法。 2 调试工具在教学中的应用实践 要在有限的教学时间内让学生理解众多抽象的内容并融人到程序设计实践，传统的“黑板+粉笔” 式教学在“数据结构与算法”教学中绝不可行，而流行的幻灯片教学只能展示一些静态内容，在“数据结 构与算法”教学中说服力不够，对培养学生的实践能力没有作用。一些院校自己研制软件开展教学，这 种教学手段最为先进，但由于各方面条件的限制这种做法很难施行。 软件设计工具一般都附带有调试工具，这些工具易学易用，无论是实践教学还是理论教学都可以利 用这些工具开展“数据结构与算法”教学，而且这种方式简单易行，几乎在能用PPr教学的地方都能采 用。在教学过程中可以利用调试工具提供的逐步执行、插入断点、变量监视等功能，将数据的存储结构、 逻辑结构、算法的动态执行的细节呈现出来，既能化抽象为具体，使学生更牢固的掌握基本数据结构，更 透彻的理解基本算法的原理，又能培养学生设计开发软件的能力，提高调试程序的水平，从而化解教学 难点，提高教学效率。 }收稿日期：2011—03—26 基金项目：黄冈师范学院青年科研基金重点项目(2011CQ119)资助。 作者简介：杨旭华，男，湖北黄冈人，黄冈师范学院数学与计算机科学学院教师。 · 118。 安庆师范学院学报(自然科学版) 201l ql 下面以前序遍历二叉树次序访问各结点的序列信息为例说明调试工具在教学中的应用。教学中采 用的编程环境是Visual Studio 2010 Express。首先设计二叉树的结点存储结构： typedef struct Node { char data； struct Node木leftChild： struct Node }fightChild； }BiTreeNode； 再来编写创建二叉树头结点并插入结点的函数Initiate、InsertI~ftNode、InsertRightNode等，这一部分 代码可以在上课之前准备好，也可以借用前面章节使用的代码。然后编写前序遍历函数：