选修1算法与程序设计《5.3排序算法的程序实现》新课标优质课教案设计

选修1算法与程序设计《5.3排序算法的程序实现》新课标教案优质课下载

通过由易到难，层层剖析的方法一步一步将理解选择排序的原理。对照每一轮的找最值的方法总结归纳找到其内在的规律，从而掌握选择排序的程序实现。

情感态度与价值观

在学案的帮助下，逐步解决问题，从而使学生获得成就感，体验到程序的魅力。

教学重难点

（一）教学重点：选择排序的程序实现。

（二）教学难点：理解选择排序的原理。

教学过程

（一）问题引入：现在有5个数（108、120、75、96、48），如何从中找到这5个数中的最小值的位置？

学生交流讨论，并引导学生回答，并完成学案上的练习一。

教师归纳：假定第1个位置就是最小值，后面每发现一个比之前小的数，就记下它的位置，依次这样找下去。

[练习一]

Dim a(1 To 5) As Integer, k As Integer, j As Integer

a(1) = 108: a(2) = 120: a(3) = 75: a(4) = 96: a(5) = 48

k = 1

For j = 2 to 5

If a(j) < a(k) Then k = j

Next j

Label1.Caption = "最小数的位置是第" + str(k) + "个"

【设计意图】从 “查找一个最小值”的简单任务入手，而不是一上来就讲解复杂的选择排序算法，排除学生的畏难情绪，为接下去的学习树立信心。

（二）回顾旧知：在练习一的基础上，引导学生实现将最小值排到数组的第1个位置，尝试写出需要添加的语句。

[练习二]

启发学生思考并引导学生得出第1个结论：如果在查找中第1个位置不是最小值，那么需要进行交换，否则不需要交换。指导学生尝试用VB语句实现这一判断结论。

程序语句参考：If k<>1 then t=a(k) : a(k)=a(1) : a(1)=t

【设计意图】回顾两个数据交换的方法，为接下来的学习作铺垫。

（三）实例探究：用上述找第1个最小值的方法，引导学生完成表格数据的填写。