文档介绍：选择排序的算法及程序实现
浙江省慈溪中学施迪央
教学分析:
本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。
经过冒泡排序的学****学生对计算机排序有了一定的认识。选择排序是对冒泡排序的改进。特别是对键盘输入的一批数据进行选择热排序,无非是冒泡的代码改为选择代码,所以学****起来相对轻松了。
关于选择排序的算法及程序实现我安排了3个课时,本案例是在教室内完成的2节随堂课,第3课时安排学生任选下面一个主题进行上机实践,主题一:对键盘输入的一批数据进行选择排序,主题二:对计算机自动生成的一批数据进行选择排序。
教学目标:
1、知识与技能:
了解选择排序的概念及特点
掌握选择排序算法的原理
初步掌握选择排序的程序实现
选择排序与冒泡排序的异同。
2、过程与方法
理解选择排序的分析过程,并初步掌握用选择排序算法来设计解决简单的排序问题
3、情感态度与价值观
通过选择排序过程的体验,培养学生使用科学方法解决问题的能力
使学生深入理解计算机的工作原理,激发了学生学****程序兴趣。
教学重点:
选择排序算法的原理
教学难点:
分析选择排序的实现过程
教学策略:
讲授法与探究法。教师讲授、学生听讲,教师提问、学生动脑,层层深入,步步为营,一切水到渠成。
教学准备:
编写好手动输入一系列的数据的选择排序的程序
编写好计算机自动生成数据的选择排序的程序
课堂中使用的教学课件
教学过程:
一、选择排序的算法思想及程序实现
1、关于选择排序的思想
问题一:什么是选择排序(selection sort)
选择排序是对冒泡排序算法的改进,在参加排序的所有数组元素中找出最小数据的元素,使它与第一个元素中的数据相互交换位置。然后再在余下的元素中找出最小数据的元素,与第二个元素中的数据相互交换位置,以此类推,直到所有元素成为一个有序的序列。此方法中交换的次数比冒泡排序少,具有较高的效率。
第一遍加工:第一个元素a(1) 最小数据a(k) 交换位置
第二遍加工:第二个元素a(2) 最小数据a(k) 交换位置
……
问题二:交换位置有条件吗?条件是什么?
有
第一遍k<>1,第二遍k<>2,第三遍,k<>3……
问题三:选择排序交换的次数最多是几次?
最多是排序的遍数,若n个数据,交换的次数最多是n-1遍,即交换的次数要比冒泡排序少。
2、提出待排序的任务并作初步的加工
例子:有下面一组数据,3,8,1,7,用选择排序法实现从小到大的排序
这4个数据分别用数组变量a的4个数组元素a(1)、a(2)、a(3)、a(4)来存储
变量 a(1) a(2) a(3) a(4)
初始 3 8 1 7
结果 1 3 7 8
问题一:你能根据选择排序的概念来写出每遍加工的结果吗?
变量 a(1) a(2) a(3) a(4)
初始 3 8 1 7
第一遍 1 8 3 7
第二遍 1 3 8 7
第三遍 1 3 7 8
问题二:4个数据选择排序需要通过几遍加工?n个数据呢?
3遍,n-1遍,与冒泡排序相同
问题三:请用语言来描述一下计算机实现选择排序的思路吗?
第一遍加工:找到4个数据中(即待排序区域a(1)~a(4))的最小数