基于Flash与调试技术对照的选择排序程序设计的教学方法研究

王洋

（吉林大学 公共计算机教学与研究中心，吉林 长春 130012）

摘要：選择排序是高校《C语言程序设计》教学中的重点，而传统的教学方法在教学实践中效果并不理想。学生易将排序算法的理论与程序代码实践割裂开来，无法建立其直接的联系。探讨使用一种基于Flash动画与调试工具相结合的方法，建立算法自然语言描述与代码描述的直接联系，使学生能够更好地掌握选择排序算法的原理，培养学生的独立思考能力和发散思维能力，取得了良好的教学效果。

关键词：C语言程序设计；选择排序；教学方法

中图分类号：G642.4 文献标志码：A 文章编号：1674-9324（2017）26-0177-02

一、引言

选择排序算法是程序设计语言中的一个很重要的内容，算法复杂度适中，适合以此为例向学生讲解算法设计涉及到的各种概念。在高校的《C语言程序设计》[1，2]教学过程中，以选择排序法为例讲解排序的原理。然而，在传统的教学方法中，教师通常仅仅把选择排序法的思想讲述一遍，然后列出相关的程序代码来解释如何实现选择排序。在教学实践中发现，使用此种方法会使学生觉得C语言晦涩难懂，从而产生畏学情绪，难以让学生掌握到选择排序的思想和精髓，达不到预期的教学效果。因此，要设计出一个合理、高效的教学过程，调动学生学习的积极性，拓展学生的自主思维能力，使学生掌握选择排序算法的思想及其编程方法，并运用到解决实际问题中。

二、基于Flash动画与调试技术相对照的教学方法

1.使用Flash动画帮助学生理解程序的执行过程。根据Flash动画直观、形象，可以展示动态变化的特征，教师可以将教学中学生难以理解掌握的重点难点做成Flash动画。利用Flash动画能够模拟不可能或很难看到的现象，能使抽象的理论形象化。在程序设计教学中借助于Flash动画，可以模拟程序的执行过程和各参数的变化，有利于激发学生学习C语言的兴趣，而且Flash生成的swf文件可以直接嵌入PPT等常用多媒体课件中，以此展现控制语句的执行流程以及函数、子程序调用过程中各参数的变化情况。针对选择排序算法的讲解，我们制作了Flash动画，动态演示对数字选择排序的过程。在这一阶段，不涉及程序代码的编写和讲解，着重讲解原理。具体演示内容如图所示：

2.使用调试工具与Flash对照帮助学生理解程序的执行过程。由于C语言程序设计中有些内容比较抽象、比较底层、不易理解，在使用调试工具后，可以将底层的内容以直观的方式展现给学生，对学生理解课程内容有很大帮助。我们将选择排序算法关键代码段的调试窗口与Flash动画中的关键帧的内容对比，向学生讲解调试中观察的变量与Flash动画中演示的变量之间的对应关系。对于选择排序程序关键代码段如图2所示：

我们可以使用调试工具逐行运行。通过观察Watch中变量i，j，k，R[k]，R[j]，t的变化，可以动态地观察选择排序算法的执行过程，并与Flash动画中的关键帧内容对照。如图3所示，对应Flash中的选择排序算法的第三遍，5与6借助变量t交换位置的过程。这样就可以将Flash中的算法自然语言描述与C语言程序代码建立起直接的联系。教师可以通过Flash动画与程序代码的互动，逐步地将选择排序算法程序每一步操作，形象直观的演示给学生。

三、结语

本文以选择排序设计教学为例，利用Flash动画与程序调试技术相对照的教学手段，引入了一种动态可视化的教学方法，着重向学生讲解了选择排序算法程序执行过程中内存的动态变化，形象生动地向学生展示了选择排序算法的基本思想和变换过程。因此，这种合理的教学设计有效地提高了教学效果，对程序设计类课程的教学有一定的借鉴意义。

参考文献：

[1]张玉春，孙大元.C语言程序设计教程[M].北京：清华大学出版社，2013.

[2]孙大元，张玉春.C语言程序设计实验指导与习题解析[M].北京：清华大学出版社，2013.