2024年5月31日发(作者：)
选择法排序算法（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、课堂小结
选择法排序是重要的排序算法。
两种排序是有区别的，选择法排序是冒泡法排序的改进，因为每次排序，他交换的次数
要少，而且执行的时间要快，可以执行一个软件来说明。
七、课后反思
发布者：admin，转转请注明出处：http://www.yc00.com/web/1717135783a2734309.html
评论列表（0条）