选择排序的算法及程序实现

高中信息技术课程教学案例(51itedu网站发布)

选择排序的算法及程序实现

浙江省慈溪中学施迪央

教学分析：

本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。

经过冒泡排序的学习，学生对计算机排序有了一定的认识。选择排序是对冒泡排序的改进。特别是对键盘输入的一批数据进行选择热排序，无非是冒泡的代码改为选择代码，所以学习起来相对轻松了。

关于选择排序的算法及程序实现我安排了3个课时，本案例是在教室内完成的2节随堂课，第3课时安排学生任选下面一个主题进行上机实践，主题一：对键盘输入的一批数据进行选择排序，主题二：对计算机自动生成的一批数据进行选择排序。教学目标：

1、知识与技能：

了解选择排序的概念及特点掌握选择排序算法的原理初步掌握选择排序的程序实现选择排序与冒泡排序的异同。 2、过程与方法

理解选择排序的分析过程，并初步掌握用选择排序算法来设计解决简单的排序问题 3、情感态度与价值观

通过选择排序过程的体验，培养学生使用科学方法解决问题的能力使学生深入理解计算机的工作原理，激发了学生学习程序兴趣。教学重点：

选择排序算法的原理教学难点：

分析选择排序的实现过程教学策略：

讲授法与探究法。教师讲授、学生听讲，教师提问、学生动脑，层层深入，步步为营，一切水到渠成。教学准备：

编写好手动输入一系列的数据的选择排序的程序编写好计算机自动生成数据的选择排序的程序课堂中使用的教学课件教学过程：

一、选择排序的算法思想及程序实现 1、关于选择排序的思想

问题一：什么是选择排序（selection sort）

选择排序是对冒泡排序算法的改进，在参加排序的所有数组元素中找出最小数据的元素，使它与第一个元素中的数据相互交换位置。然后再在余下的元素中找出最小数据的元素，与第二个元素中的数据相互交换位置，以此类推，直到所有元素成为一个有序的序列。此方法中交换的次数比冒泡排序少，具有较高的效率。

第一遍加工：第一个元素a(1) 最小数据a(k) 交换位置第二遍加工：第二个元素a(2) 最小数据a(k) 交换位置

TOP相关主题