文档内容
教师资格面试·高中信息技术·试讲精选考题解析合集
篇目 1：《冒泡排序》
1.题目：《冒泡排序》
2.内容：
冒泡排序是在一列数据中把较小的数据逐次向上推移的一种排序技术。在这里，冒泡排序算
法把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地
比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理
完最后两个元素中的数据，称为一遍加工。当第一遍加工完成时，最小的数据已经上升到第一个
元素的位置，然后对余下的n-1个元素重复上述处理过程，直至最后进行余下两个数据的比较和
交换。由于每一遍加工都是将本遍最小的元素像气泡一样上浮至本遍的顶端位置，故称为冒泡排
序。
（1）冒泡排序的过程如下表所示
（2）算法
对规模为n的数组d，用冒泡排序算法按非减次序进行排序。本算法使用的变量：
i：记录正在执行的排序的遍数（i的值从1变化到n-1 ）。
j：记录一遍处理过程中,当前数组元素的下标（j的值从n变化到i+1）。
13.试讲要求：
（1）在试讲过程中能够配合板书进行讲解。
（2）教学中讲解清楚冒泡排序的核心思想。
（3）体现出教学的层次性。
《冒泡排序》教案
一、教学目标
1.能说出冒泡排序算法的执行过程，阐述冒泡法的核心思想，熟练的利用冒泡法解决实际问
题。
2.通过探究学习的过程，提高分析问题和总结归纳能力。
3.体验信息技术与生活的紧密联系，激发学习兴趣。
二、教学重难点
【重点】冒泡排序的过程和算法。
【难点】冒泡排序的核心思想。
三、教学方法
提问法、讲授法、合作探究法。
四、教学过程
（一）导入新课
展示10位参赛选手的得分，提问：计算机如何完成对选手成绩的排序呢？引出新课的学习。
（二）新课讲授
21.执行过程
出示动画“27、36、32、18从小到大的排序过程”，明确这就是冒泡排序，并进行讲解。提
问：n个数进行冒泡排序，除第1轮比较外，每轮比较都需要n-1次吗？一共需要比较多少轮呢？
学生进行合作探究。
2.算法
学生自主画出冒泡排序的流程图，强调d(j)与d(j-1)的关系。学生编写程序。
（三）巩固提高
完成导入中出示的题目的排序过程。
（四）课堂小结
师生共同总结。
（五）布置作业
查阅资料，了解其它排序算法的排序思路。
五、板书设计
《冒泡排序》试讲稿
上课，同学们好，请坐。
一、导入新课
同学们，不论是从小到大，还是从大到小的排序大家都很熟悉，请看大屏幕中展示的10位参
赛选手的得分，如何按照得分高则名次靠前的原则，快速的将10位选手的最终得分按照从高到低
的顺序进行排序呢？这位同学你来，请坐。他说：在excel表格中直接利用升序或者降序按钮快
速排序。同桌有不同看法，请坐，他说：手动两两比较。两位同学的想法都可以实现排序，但是
想要编写程序来得到排序结果，那计算机是如何完成对选手成绩的排序呢？那接下来的课程我们
就一起来探究。
二、新课讲授
1.执行过程
我们先从四个数字的排序开始了解，现在请看大屏幕中的动画，动画中展示了27、36、32、
18从小到大的排序过程，大家仔细观察，看看有什么发现？这位同学你来说，请坐。他说：四个
3数据经过了三遍比较，第一遍比较了三次，第二遍比较了两次，第三遍比较了一次。最终得到了
18、27、32、36的顺序。描述得很清楚。其实刚才大家所看到的就是冒泡排序算法，这一算法是
在一系列数据中把较小的数据逐次向上推移。可以把待排序四个元素，存放在数组中，看成是垂
直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小
的数据换到上面的一个元素中，反复重复这一过程，直到处理完最后两个元素中的数据，称为一
遍加工。大家想一下一遍加工完成，数据的变化是什么呢？对，没错最小的数据就上升到了第一
个元素的位置。然后接着重复上述的过程。直至最后余下两个数据的比较和交换。由于每一遍加
工都是将最小的元素像气泡一样上浮至本遍的顶端位置，因此称为排序算法。推演冒泡排序的全
过程相信大家已经明白了。那n个数进行冒泡排序，除第1轮比较外，每轮比较都需要n-1次吗？
一共需要比较多少轮呢？大家以信息技术小组，利用5分钟的时间来探究这一问题的答案。时间
已经到了，那就由刚刚讨论声最激烈的第五小组你们来回答。请坐。他们说：不是，第1轮需要
比较n-1次，在n个数中找出最小数放在数组中第1个元素中；第2轮将对剩下的后n-1个数进
行比较，需要比较(n-1)-1次，将后n-1个数中的最小者放入数组的第2个元素中；……以此类推，
第n-1轮需要进行1次比较，将剩下的2个数中的最大者放入a[n]中，将次小的数放入a[n-1]中。
第三小组你们继续，请坐。他们说：对n个数据排序，就需要进行n-1轮的比较。大家表述的很
清晰。2.算法
思路都清晰啦！那接着请大家画出冒泡排序的流程图，5分钟的时间开始吧！老师在巡视的
过程中发现大家画的思路都很正确。时间到了，这边这位同学请你，我们可以看到她将1给了初
始变量i。第一个判断i是否等于n。第二个判断j是否小于等于i。他说：i记录正在执行的排序
的遍数，i的值从1变化到n-1。因此第一个判断语句决定比较遍数。j记录一遍处理过程中，当
前数组元素的下标，j的值从n变化到i+1。因此第二个判断语句决定每一遍比较的次数。描述清
楚，画的也完全正确。大家要注意比较过程中d(j)与d(j-1)的关系，如果说d(j)
