《选择排序算法分析及程序实现》教学案例

2011-12-29 00:00:00詹芳
中小学信息技术教育 2011年7期


  本节教学内容选自浙江教育出版社出版的《算法与程序设计》。出于理论与实践相结合的考虑,将教材第二章第三节的“排序”和第五章第三节的“排序算法的程序实现”教学内容合并起来教学,以加深学生对算法和程序设计的关系的体会。排序算法是程序设计中的重要算法,对它的学习既是对已经学过的三种程序设计结构的综合运用,又能为后续对分查找的学习作好铺垫。
  一、教学目标
  知识与技能:理解选择排序算法;能解释冒泡排序、选择排序的优势;能由此及彼,归纳排序中的数字规律,探索更有效率的排序算法;能在VB中规范地编写程序。
  过程与方法:在回顾冒泡排序算法的过程中自然引出选择排序,并以任务分解、逐级递进的方式化解难点。以讲授法和探究法相结合的方式,让学生在自主探索中思考发现、归纳总结,逐步将排序方法用程序语言表达出来,最终实现