Flash算法动画在数据结构教学中应用.docVIP

Flash算法动画在数据结构教学中应用 　　摘要：从非计算机专业的视角切入，基于非计算机专业学生学习数据结构存在的主要问题，探讨数据结构教学的一些思路。在保证课堂教学质量的前提下，利用Flash算法动画来巩固课堂知识，有利于学生对于专业知识的掌握。 　　关键词：非计算机专业；数据结构；Flash动画 　　中国分类号：G218.7 　　0引言 　　由于专业需求，一些理工类非计算机专业也相继开设数据结构课程，在我国，数据结构已成为理工科非计算机专业必修的信息技术基础课程之一[1]，学习数据结构是要让学生掌握数据在计算机中的表示、组织和相应结构上的算法设计，以便学生在软件开发的过程中能选择适当的逻辑结构、存储结构，高效的设计算法，并初步掌握算法的时间和空间分析技术[2]。 　　然而由于课程内容繁多、理论抽象、逻辑性强、难以理解，很多算法没有源程序实现，因此，存在学生上课听不懂、上机实践动手能力差、课程难教难学的现象。本文从非计算机专业的视角切入，探讨数据结构教学的一些实践策略以及创新思维，为非计算机专业的数据结构教学提供一些有参考价值的建议。 　　1非计算机专业学生学习数据结构的现状 　　1.1学生学习基础薄弱，知识衔接不畅 　　程序设计基础是数据结构的先导课程之一，非计算机专业的学生一般在学习本课程之前，已经学习过C语言程序设计知识，学生对此课程的掌握程度直接关系到数据结构课程的教学效果。 　　1.2课时不足 　　数据结构通常只作为非计算机专业学生的选修课，一般只设置18个学时，因此无论是理论授课还是实验课时都相对不足。 　　1.3教学内容理论性较强，实用性难以充分体现 　　数据结构对于习惯了学习“所见即所得”的计算机知识（如Flash制作、网页设计等）的非计算机专业学生来说，还是比较困难的。一来教材虽然是C语言版的，但其实是往往觉得难以理解，二来有些教材中使用的类C语言又不能够直接上机使用，而且即便是写出相应的C程序，其运行结果也没有生动的界面来得好看和直接，学生对课程的实用性，心存疑惑。 　　2引入算法动画，改善课堂教学效果 　　2.1利用Flash软件，制作算法动画 　　数据结构课程内容多，大部分都很抽象，用传统的方法来讲解该课程非常枯燥，为了改善这种状况，可以借助现代教学手段，除了把教学内容做成多媒体课件外，还可以把适合动画演示的内容，通过Flash技术直观地展示出来。 　　HANOI问题是程序设计中的经典递归问题，掌握算法的执行过程，对深入理解和灵活运用递归有重要意义。该算法用高级语言描述只有几行语句，但由于递归算法中有两次递归调用，程序执行过程复杂。在实际教学中，为了把这个过程讲明白，可以利用Flash设计一个动画，形象地描述运作过程和堆栈的变化状态，从而帮助学生理解递归调用及递归过程，加深其对知识的理解。类似的问题还有很多，如串的模式匹配、二叉树的遍历、图的遍历等都可以借助动画演示来加深理解，改善教学效果。 　　2.2把握课程主线，紧扣知识要点 　　数据结构课程内容比较繁杂，但总体来说主要介绍线性结构和非线性结构这两大基本结构类型[3]，线性结构部分包括线性表、栈和队列、串、数组和广义表，非线性结构包括树和图。 　　在线性结构中，线性表是最基本、最简单的一种结构，属于课程最基础的内容，如果学生掌握了它的存储结构及其基本操作，其他线性结构的教学就会相对容易。因此，在教学过程中加重对线性表部分的讲解十分重要，而利用算法的动画讲解又起到了事半功倍的效果。 　　非线性结构的典型代表是树和图，主要涉及存储结构、基本操作及其在实际中的应用，在这些存储结构下，树和图的各种操作几乎都是以遍历为基础的，因此以结构的遍历为主线进行展开是合适的。例如，二叉树是树这一部分的重点，因为树和森林的各种操作可以转换为二叉树来实现，而二叉树的各种操作都是以遍历为前提的。因此，掌握了二叉树的遍历，也就掌握了树及森林的遍历，从而达到快速掌握其他操作的目的。 　　另外，随着数字化校园网络的建设，利用网络教学平台辅助教学对改善教学效果十分有益。借助网络教学平台的发布和交流功能，可以把电子教案、多媒体课件、参考资料、课后习题、章节测试等各种课程资源提供给学生，学生可以在课后慢慢消化课堂上没有消化的知识；网络教学平台的论坛和答疑系统也为学生和老师之间提供了一个交流的平台，学生可以随时向同学或老师提问，任课老师也可以与学生充分交流，及时掌握学生的学习动态，调整教学方法。 　　3通过实验巩固课内知识 　　3.1科学设置实验内容 　　首先，在实验类型上我们把实验项目分为两大类，即验证型和综合型。验证型实验以验证教材介绍的算法为主，实验指导书提供了这些算法的详细案例代码。综合型实验注重相关知识的融合，通过设计合理的实验内容强化知识间的联系，锻炼学生的综合实践能力。