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

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

三、教学目标

1、知识目标

了解排序的概念，初步掌握选择排序算法的程序实现。

2、能力目标

熟悉VB的程序设计步骤和方法，提高将算法转换成程序的能力。

3、情感目标

培养学生对程序设计的兴趣，使学生体会将自己的逻辑思维与计算机程序设计相结合的过程。

四、重点、难点

重点：对选择排序的理解

难点：选择排序

五、教学策略和教学手段

在教学中，对排序算法的介绍以讲授法为主，把排序的方法用程序语言表达出来，最终实现程序。两个课时中第一课时为冒泡排序算法的分析及实现，第二课时为选择排序算法的分析及实现。

六、教学过程

新课引入

（1）复习冒泡法排序的思想，学生默写。

（2）用4个具体的数字27、32、36、18，可以把这4个数字写到纸杯子上，以游戏的方式展示选择排序法的思想。

新课教学

（1）选择排序的基本思想是在所有的记录中选出最小的数据，把它与第一个数据交换，然后在其余的记录中再选出最小的数据与第二个数据交换，依此类推，直至所有数据排序完成。

（2）借助于华东师范大学的流程图再来熟悉一下流程：

利用flash演示，进行选择排序思想的讲解。

由于选择排序比较好理解，所以直接看流程图能看懂，以图示法一步一步的去展现排序过程，让学生在观看的同时了解到这种排序方法的思想和排序过程。

（4）将这样算法思想演变成vb语言，经历几次排序，每次排序中i的值又是如何变化的，这样做主要是为了让学生理解如何用上循环语句for，并且是多重循环。

我觉得这一点是这节课的重点和难点部分，特别是i的初值和终值，以及j的初值、终值、步长，都是学生难以理解的地方。

（5）展示选择法排序算法代码

（6）3个例题分析。