“排序”的教学方法探究

任远　吉顺如　林志杰

摘要：“排序”是《程序设计》及《数据结构》课程教学的重点和难点。教学中既要让学生意识到排序的重要性，促进他们的学习兴趣，也要通过合适的方式提高他们对这一知识点的掌握程度和应用能力。以选择排序为例，探讨了对于“排序”章节，从概念引入、算法讲解、案例分析到课后实践等各环节的教学方法和教学设计问题。

关键词：排序；程序设计；数据结构；算法

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

一、引言

排序在现实生活中有非常重要的作用，许多场合，例如购物和数据分析都涉及对数据的排序。对于《程序设计》和《数据结构》这两门课程，“排序”都是一个非常重要的教学内容。排序算法实现的细节涉及的知识较多，包含变量、数组、选择结构、循环结构、数据交换与输入输出等，因而是课程教学的重点和难点。学生理解和掌握“排序”需要扎实的程序设计基础和良好的计算思维，教师讲授清楚“排序”则需要恰当的教学方法和丰富的教学设计，单单靠解释代码与演示排序过程不能达到良好的授课效果。许多文献如探讨了排序算法的教学策略。笔者在上海电机学院承担《软件开发基础Java》和《数据结构Java》两门课程，在“排序”章节的教学中，从概念引入、算法讲解、案例分析到课后实践等各环节，开展了和传统方式不同的教学方法和教学设计。本文以选择排序为例，探究了这种教学模式的有效性，希望为这一重要知识点的教学提供全新的思路。……