《数据结构》辅助教学软件设计与实现.pdfVIP

第29卷第 1期 长春师范学院学报 (自然科学版) 2010年 2月 V01．29 N0．1 JournalofClmngchunNormalUniversity(NaturalScience) Feb．2010 《数据结构》辅助教学软件设计与实现 徐 勇 ，朱张斌2，胡 艨 (1．安徽财经大学信息工程学院，安徽蚌埠 233041； 2．华南理工大学计算机科学与工程学院，广东广州 510006) [摘 要] 数《据结构》是计算机及相关学科--13重要的专业基础课程，对后续相关课程的学习具有重 要的意义。本文介绍了利用Delplli7．0开发 数《据结构》辅助教学软件的方法，实现了线性结构、栈、 队列、数组、树、图等数据结构的基本操作和查找、排序等基本算法的动态演示。教学实践表明该软 件能够达到辅助课堂教学、提高教学效果的目的。 [关键词]数据结构；辅助教学；Delphi7．0 [中图分类号]TIll [文献标识码]A [文章编号]1008—178X(2010)01—0053—04 《数据结构》是--I-I研究程序设计过程中计算机的操作对象及其之间关系和操作的课程，它不仅是计算 机专业的核心课程，也是其他相关专业的重要课程之一。然而，由于数据结构理论及相关算法的抽象性和动 态性，使得一般的教学方法 (板书或幻灯片)很难有效地诠释其动态特性和算法的执行过程，取得 良好的教 学效果。基于此，我们结合严尉敏编著的 数《据结构》教材[]开发了一个 《数据结构》辅助教学软件，本软 件实现了线性表、栈、队列、数组、树、图、查找、排序等数据结构，以及相关算法的教学用动画演示。软 件运用图形、表格等形式，简明、清晰地演示了各种数据结构存储结构；分步演示了典型操作对具体类型的 数据间关系的影响；同时演示了 《数据结构》课程中的一些经典算法的执行过程，包括完整演示算法的执行 过程和对算法执行的单步跟踪。本软件力求使学生能够清晰、直观地学习数据结构课程中的数据结构及其相 关操作，从而达到辅助教学的目的。 1 设计思路 1．1 目标 本软件设计 目标是在严尉敏编著的 《数据结构》教材框架内，利用Delphi7实现线性表、栈、队列、数 组、树、图、查找、排序等抽象数据结构和相关算法的动态演示，达到辅助教学的目的。 1．2 Delphi7的图形图像处理技术及计时器技术 本软件在算法动态演示效果的实现过程，重点利用了Delphi7提供以下两个方面的功能[ ]： (1)图形处理功能。在软件开发中图形的处理有三种情况，它们分别是：设计阶段使用Shape对象直接 给出图形 ，执行阶段画图以及直接读取已经存在的图形文件。Delphi7为编程人员提供了一种灵活的执行阶 段绘图机制，即通过TCanvas类 (画布)进行图形绘制，该类封装了WINDOWSAPI的GDI，可以将一些组件 视为画布，在这张画布上可以任意绘制直线、矩形、椭圆和多边形等基本图形。 (2)计时功能。Delphi7的计时功能是通过Timer组件来实现的，通常用于应用程序处理复发事件。该 [收稿日期]2OO9—10～25 [基金项 目]教育部人文社会科学研究青年基金项目 (09YJc87O001)。 [作者简介]徐 勇 (1978一)，男，安徽泾县人，安徽财经大学信息工程学院副教授，博士，从事算法设计、数据挖掘及信 息安全研究。 · 53 · 组件由系统时钟控制，按指定的时间间隔执行操作 (即该组件的Timer事件)。 2 软件设计与实现 2．1 软件逻辑结构模块图 经过需求分析 【一]确定了本软件的逻辑结构模块图如图1所示。数据说明部分是对演示算法的输人数据 的说明；开始演示部分主要是完成初始化操作；演示部分是基本操作的执行及相应的图形、图表演示；执行 演示部分直接演示算法的执行；单步演示部分演示算法的单步执行。 2．2 软件功能模块结构图 经过对 《数据结构》课程重点和难点部分的分析，确定了软件需要实现的具体功能，共包括9个部分：