冒泡排序与选择排序的复习 教案设计.docxVIP

冒泡排序与选择排序的复习 课堂类型：复习课 教材分析：人教版《信息技术》 《算法与程序设计》分册第四章第五节 排序算法 授课地点：录播教室 教学目标：知识与技能：掌握冒泡与选择排序的原理；学会使用冒泡、选择的思想设计解决简单排序问题的算法。 过程与方法：进一步理解 程序设计的基本方法，体会程序设计在现实中的作用。情感态度与价值观：培养学生分析问题、发现 规律的能力，激发学生学习热情。培养学生联系生活中的算法。 教学重难点：掌握冒泡与选择排序的原理；学会使用冒泡、选择的思想设计解决简单排序问题的算法。 教学方法：讲解法、演示法、分析归纳法、任务驱动法； 教学过程： 导入 （开门见山）我们已经学习了两种排序，冒泡排序和选择排序，今天我们就通过比较两种排序算法来一起复习这部分内容。首先我们来观看一段老师亲自做的微课，再来认识一下这两种算法的原理。 播放微课。 复习讲解 刚刚播放的是两种算法的动画原理，我们之前也学习过，那么接下来我们重点来复习一下这两种算法的代码结构。 冒泡排序 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 选择排序 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 ki then T=a(i):a(i)=a(k):a(k)=t End if Next i 习题讲解 选择题例题两题 （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 pm Then t=a(p):a(p)=a(m):a(m)=t Next m 方框中的语句是 （ ） 2.五分钟限时应用题一题 3.不限时练习一题，以学生的作业讲解 可用实物展台演示分析答题的完整过程。 可用实物展台演示分析答题的完整过程。 课堂小结 本节课我们复习了冒泡排序与选择排序的原理以及程序代码。同学们也认真的完成了练习题。