冒泡排序与选择排序的复习 教案

冒泡排序与选择排序的复习 课堂类型：复习课 教材分析：人教版《信息技术》 《算法与程序设计》分册第四章第五节 排序算法 授课地点：录播教室 教学目标：知识与技能：掌握冒泡与选择排序的原理；学会使用冒泡、选择的思想设计解决简单排序问题的算法。 过程与方法：进一步理解 程序设计的基本方法，体会程序设计在现实中的作用。 情感态度与价值观：培养学生分析问题、发现 规律的能力，激发学生学习热情。培养学生联系生活中的算法。 教学重难点：掌握冒泡与选择排序的原理；学会使用冒泡、选择的思想设计解决简单排序问题的算法。 教学方法：讲解法、演示法、分析归纳法、任务驱动法； 教学过程： 1、 导入 （开门见山）我们已经学习了两种排序，冒泡排序和选择排序，今天我们就通过比较两种排序算法来一起复习这部分内容。首先我们来观看一段老师亲自做的微课，再来认识一下这两种算法的原理。 播放微课。 2、 复习讲解 刚刚播放的是两种算法的动画原理，我们之前也学习过，那么接下来我们重点来复习一下这两种算法的代码结构。 1. 冒泡排序 For i=1 to n -1 For j=n to i+1 step -1 If a(j)<a(j-1) Then t=a(j) : a(j)=a(j-1) : a(j-1)=t比较两种算法的特征共同点与不同点 End if Nexr j Next i 2. 选择排序 For i=1 to n-1 K=i For j=i+1 to n If a(k)>a(j) then k=j Next j If k<>i then T=a(i):a(i)=a(k):a(k)=t End if Next i 3、 习题讲解 1. 选择题例题两题 （1）下表记录了6个数据的排序过程，分析表中数据可知，该排序 采用的算法与排序方式分别为 ： 原始数据：65 57 59 44 45 69 （2）对数组元素a(1)到a(8)进行从小到大排序，其排序算法的VB部分程序段如下: For m=1 to 7 p=m同样的数值出选择排序给同学练习 For n =m+1 to 8 Next n If p<>m Then t=a(p):a(p)=a(m):a(m)=t Next m 方框中的语