高中信息技术选修1教案-4.4.1 选择排序算法1-粤教版

选择法排序算法（1课时）
一、教科书分析
教材采用广东教育出版社的《算法与程序设计》一书的4.4.1的内容来学习，以加深学生对算法和程序设计的关系的体会。新课标对排序算法的要求是初步掌握，因此必须在给学生讲授算法的过程中应让学生动手完成算法，以加深理解。排序算法是程序设计中的重要算法，应用非常广泛，它的学习即是对已经学过的三种程序设计结构的综合运用，又为后面其他的算法学习做好了铺垫。
二、学情分析
学生已学习了程序设计的三种结构，也用VB实现过若干应用程序，对于事件处理过程、对象属性有一定的了解，学习使用过VB里的数组。但在学习排序算法的过程中学生可能会对数组变量的变化难以理解，同时由于程序中有多个对象的事件需要编写代码，对代码的位置会难以把握。对于排序过程中数组元素的变化，可以采用实际生活中给若干个同学按照身高排序为例进行理解，而代码的编写过程应针对事件的发生。
三、教学目标
1、知识与技能
了解排序的概念，初步掌握选择排序算法的程序实现。
2、过程与方法
熟悉VB的程序设计步骤和方法，提高将算法转换成程序的能力。
3、情感态度与价值观
培养学生对程序设计的兴趣，使学生体会将自己的逻辑思维与计算机程序设计相结合的过程。
四、重点、难点
重点：对选择排序的理解
难点：选择排序实现
五、教学策略和教学手段
在教学中，对排序算法的介绍以讲授法为主，把排序的方法用程序语言表达出来，最终实现程序。两个课时中第一课时为选择排序算法的分析及实现，第二课时为插入排序算法的分析及实现。
教学过程
1、新课引入
通过排成顺序对高效查找以及科学研究等的重要性来引入排序算法。
2、新课教学
（1）选择排序的思想：选择排序的基本思想是在所有的数据中选出最小的数据，把它与第一个数据交换，然后在其余的记录中再选出最小的数据与第二个数据交换，依此类推，直至所有数据排序完成。
（2）利用教材自带的算法flash软件，进行选择排序思想的讲解。
（由于选择排序比较好理解，所以直接看流程图能看懂）
（3）选择排序：用8个具体的数字存到数组d(1 to8) 中，用选择法的思想，以图示法一步一步的去展现排序过程，让学生在观看的同时了解到这种排序方法的思想和排序过程。
（4）将这样算法思想演变成vb语言，经历几次排序，每次排序中i的值又是如何变化的，这样做主要是为了让学生理解如何用上循环语句for，并且是多重循环。
我觉得这一点是这节课的重点和难点部分，特别是i的的初值和终值，以及j的初值、终值、步长，都是学生难以理解的地方。
（5）展示选择法排序算法代码
（6）结合实践中的内容，将8个随机数进行排序，然后学生做活动实践。
3、课堂小结
选择法排序是重要的排序算法。
两种排序是有区别的，选择法排序是冒泡法排序的改进，因为每次排序，他交换的次数要少，而且执行的时间要快，可以执行一个软件来说明。
七、课后反思