VB算法-冒泡排序教案
高中信息技术《冒泡排序算法》优质课教学设计、教案
高中信息技术《冒泡排序算法》优质课教学设计、教案-CAL-FENGHAI.-(YICAI)-Company One1高一冒泡排序教学设计基本路线：数组-排序-冒泡排序【冒泡排序原理--流程图-算法优化】-小结一、教材分析：本节内容选自浙江教育出版社《算法与程序设计》第五章第三节。
本节课主要讲解冒泡排序思想。
排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。
它的学习同时为后面的选择排序做了铺垫。
教学目标知识目标：掌握冒泡排序的原理；掌握冒泡排序的流程图；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；进一步学习流程框图的使用。
情感目标：增强分析问题、发现规律的能力，激发学习热情；学情分析通过前面的学习，学生已经了解vb 算法设计的基本知识，学会利用自然语言和流程图描述解决问题的算法，对排序中循环语句以有了一定的基础。
但数组变量的使用方法尚未接触，程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。
二、重点难点重点：理解冒泡排序原理及它的流程图难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）以及用流程图描述冒泡排序的过程三、教学策略与手段采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点、突破难点。
四、课前准备1.教师的教学准备：冒泡排序的课件、学案、素材2.教学环境的设计与布置：多媒体网络教室、电子白板、多媒体教学平台等五、教学过程课前学习【设计意图】学Th能自己学会的不讲。
排序数组知识点相对简单，由学生自学完成，之前的知识点学生可能会有所遗忘，通过这个方式让学生回顾。
冒泡排序算法原理比较容易也由学生自学完成。
VB6.0 冒泡排序
3、设计界面 5、运行调试
2、得出排序过程 4、编写代码 6、修改完善
三、任务2 四、任务3 五、课堂小结
1、有如下程序段，程序运行时，输出结果为： Private Sub Form_Load() Show Dim i As Integer, j As Integer For i = 4 To 1 Step -1 For j = 1 To i Print " * "; Next j Print Next i End Sub
2、复习冒泡排序的过程：（升序） a(1) a(2) a(3) a(4) 原始数据： 25 60 12 35 第一大轮: ① 25 60 12 35 ② 25 12 60 35 ③ 25 12 35 60 第二大轮：① 12 25 35 60 ② 12 25 35 60 第三大轮：① 12 25 35 60
返回
任务1: 键盘依次输入四个数，从小到大排列并输出。
返回
2、任务分析：
①定义数组，并输入数据 ②排序 ③输出数据
返回
排序过程： for i= 4 to 2 step -1 for j=1 to i-1 不符合则交换 next j next i
设计界面及属性设置
4、代码设计 5、调试运行 出现的问题： 数据间没有间隔 改进方法： 增加空格
返回
任务二：
键盘随意输入10个数，用冒泡排序法从小 到大排序并输出。
返回
Байду номын сангаас
任务三： 键盘随意输入10个数，用冒泡排序法从大到 小排序并输出。
返回
[课堂小结] 冒泡排序： for i= 数据个数 to 2 step -1 for j=1 to i-1 不符合则交换 next j next i
冒泡排序教学设计
print(is_sorted(unsorted_array)) # 应输出 False
```
答案：True, False
例题5：给定一个整数数组，编写一个冒泡排序的变种，使得数组中的所有偶数都排在所有奇数之前，但不需要对偶数或奇数内部进行排序。
```
for i from 0 to n-1
for j from 0 to n-i-1
if array[j] > array[j+1]
swap(array[j], array[j+1])
```
- Python代码示例：
```python
def bubble_sort(arr):
n = len(arr)
```
解答：这个冒泡排序代码的时间复杂度是O(n^2)。外层循环运行n次，内层循环平均运行n/2次，所以总的运行次数约为n*(n/2)，即O(n^2)。
例题3：给定一个整数数组[5, 1, 4, 2, 8]，请使用冒泡排序算法对其进行排序，并输出每轮排序的结果。
解答：
```python
def bubble_sort(arr):
- 遍历序列：从第一个元素开始，比较相邻的两个元素。
- 交换元素：如果相邻的两个元素顺序错误，即前者大于后者，则交换它们的位置。
- 标记有序：如果一轮比较中没有发生任何交换，说明序列已经有序，将布尔变量设为true。
- 结束条件：当布尔变量为true时，排序结束。
3. 冒泡排序的代码实现
- 伪代码：
- 提出问题：引导学生思考日常生活中排序的例子，如排队、整理物品等，并提问：“计算机是如何进行排序的？”
冒泡排序法教案
冒泡排序法教案第一篇：冒泡排序法教案数据结构——冒泡排序（第19讲，第9章）一、复习回顾什么是排序：排序是把一个无序的数据元素序列整理成有规律的按排序关键字递增（或递减）排列的有序序列的过程。
/************************************************（已经学过的排序方法有：直接插入排序、希尔排序、直接插入排序：顺序的把待排序序列中的各个记录按其关键字的大小，插入到已排序的序列的适当位置。
希尔排序：（缩小增量排序），不断把待排序的记录分成若干个小组，对同一组内的记录进行排序，在分组时，始终保持当前组内的记录个数超过前面分组排序时组内的记录个数。
）************************************************/二、第一小节（目标：理解掌握冒泡思想）1、给出冒泡排序的定义（25分钟）将待排序序列中第一个记录的关键字R1.key与第二个记录的关键字R2.key作比较，如果R1.key>R2.key，则交换记录R1和R2在序列中的位置，否则不交换；然后继续对当前序列中的第二个记录和第三个记录作同样的处理，依此类推，知道序列中倒数第二个记录和最后一个记录处理完为止，我们称这样的过程为一次冒泡排序。
2、请学生上台做排序练习（15分钟做题+10分钟讲解）（巩固排序思想的掌握）第一题： 38 5 19 26 49 97 1 66 第一次排序结果：5 19 26 38 49 1 66 [97] 第二次排序结果：5 19 26 38 1 49 [66 97] 第三次排序结果：5 19 26 1 38 [49 66 97] 第四次排序结果：5 19 1 26 [38 49 66 97] 第五次排序结果：5 1 19 [26 38 49 66 97] 第六次排序结果：1 5 [19 26 38 49 66 97] 第七次排序结果：1 [5 19 26 38 49 66 97] 最后结果序列： 1 5 19 26 38 49 66 97第二题： 8 7 6 5 4 3 2 1数据结构——冒泡排序（第19讲，第9章）答第一次排序： 7 6 5 4 3 2 1 [8] 第二次排序： 6 5 4 3 2 1 [7 8] 第三次排序： 5 4 3 2 1 [6 7 8] 第四次排序： 4 3 2 1 [5 6 7 8] 第五次排序： 3 2 1 [4 5 6 7 8] 第六次排序： 2 1 [3 4 5 6 7 8] 第七次排序：1 [2 3 4 5 6 7 8] 最后结果序列： 1 2 3 4 5 6 7 8第二题： 1 2 3 4 5 6 7 8 第一次排序： 1 2 3 4 5 6 7 [8] 第二次排序： 1 2 3 4 5 6 [7 8] 第三次排序： 1 2 3 4 5 [6 7 8] 第四次排序：1 2 3 4 [5 6 7 8] 第五次排序： 1 2 3 [4 5 6 7 8] 第六次排序： 1 2 [3 4 5 6 7 8] 第七次排序： 1 [2 3 4 5 6 7 8] 最后结果序列： 1 2 3 4 5 6 7 8]从练习题中引出：一次冒泡排序的结果：使关键字最大的记录排在了序列的最后一个位置上。
冒泡排序算法 (二)公开课课件教案教学设计
If a(j) > a(j + 1) Then t = a(j): a(j) = a(j + 1): a(j + 1) = t flag = True End If Next j If Not flag Then Exit Do _R_=__R_-_1_________ flag=false Forj=R TO L+'向1 s左te冒p泡-1 If a(j) < a(j - 1) Then t = a(j): a(j) = a(j - 1): a(j - 1) = t flag = True End If Next j If Not flag Then Exit Do L__=__L_+_1 flag As Boolean 'flag标记是否发生了交换操作
For i = n To 2 Step -1 'i表示待排序区间右边界
flag =False For j = 1 To i - 1 '从左向右扫描
如何判断数组
If a( j) > a( j + 1) Then
已经有序？
t= flag
关注点： 1.推泡泡的方向：向左还是向右？ 2.哪个边界在移动？谁表示该边界？ 3. 防止数组越界：a(j+1)还是a(j-1)？
学习内容
D
学习内容Dim L As Integer, R As Integer, flag As Boolean
L = 1: R = n Do While L < R
3.可以使用提前结束循环和双向冒泡排序来提高排序的效率。
选择排序与冒泡排序比较：
实验二 VB冒泡排序法
实验二 VB冒泡排序法一．实验目的熟悉VB集成开发环境，掌握一种排序算法，即冒泡排序法二．实验条件和环境Visual Basic6.0集成开发环境三．实验任务和要求将一组数据(12.5, 34, 45, 21, 67, 4, 12, 45, 47, 56)从小到大排序，要用冒泡排序法四．实验内容1.实验步骤（1）运行Visual Basic6.0，新建一个工程应用程序（2）参照相关资料编写程序，包括定义数组、数组赋值，排序算法。
(3) 新建工程，选择“标准EXE”(4) 设计界面,用工具箱在窗体上分别绘制二个命令按纽command1,command2, 然后调整控件大小，调整控件的位置。
(5) 设计属性(6）编写代码2.操作指导Option Base 1 ' 设数组下标从1开始Private Sub Command1_Click()Dim i, n, m, k As IntegerDim sun(), temp As Single '数组，变量定义n = 10ReDim sun(n) '重新定义数组Print "排序前"sun = Array(12.5, 34, 45, 21, 67, 4, 12, 45, 47, 56) '输入的数据For i = 1 To n'sun(n) = Val(InputBox("随机输入10个数，准备排序：第" + Str(n) + "个", "输入10个数")) Print sun(i); '打印输入的10个数Next i'下面为排序代码,n个数需要n-1次比较For m = 1 To 9 '因为只需要比较n-1次,所以1到9即可For k = 1 To 10 - m '每趟比较大数都沉底，下次只需要比较余下的数大小If (sun(k) > sun(k + 1)) Thentemp = sun(k)sun(k) = sun(k + 1)sun(k + 1) = tempEnd IfNext kNext mPrint: Print '输出空行，与前面输出分开Print "排序后"For i = 1 To 10Print sun(i);Next iEnd SubPrivate Sub Command2_Click()EndEnd Sub。
“冒泡排序算法”教案
“冒泡排序算法”教案作者：杨绍军来源：《新课程·教师》2015年第09期一、教材分析浙教版的《算法与程序设计》，在第五章第二节中对冒泡排序算法进行了实现。
处理教材的时候笔者将第三章提前，为第二章、第五章打下基础。
一是加深学生对算法与程序设计关系的体会;二是可以通过程序的实现加深对算法的理解。
二、学情分析学生已经学习过VB程序基础和VB控制结构，对简单的分支、循环等流程有了较清楚的认识，也实现过一些程序，但是对于二重循环以及循环与分支的嵌套还比较陌生。
在排序算法中，对于内外层循环的作用以及循环参数的设置可能会产生一些不合理或是错误，这需要通过实践的体验进行强化理解。
三、教学目标知识与技能目标：熟练掌握冒泡排序工作原理，能利用冒泡排序思想对任意给定的一个数列进行排序，培养学生的动手能力。
过程与方法目标：利用合作学习、小组探究等方式熟练理解并掌握冒泡排序算法。
情感态度与价值观目标：培养学生分析问题、发现规律的能力，激发学生的热情，提升学生的信息素养。
四、教学重点冒泡排序工作方式，工作原理的解析，归纳算法五、教学难点冒泡排序工作原理的分析，算法设计六、教学过程1.新课引入第一组前五位同学分别给一张卡片，卡片上写的是数字8、56、40、17、23。
游戏规则：从第一组第五位同学开始往前，依次与前一位学生拿到的卡片比较，如果后一位学生卡片上的数字比前一位学生的小，两个人互换位置，直到比较到最前面一位同学为止。
其他同学观察。
师：你们看到了什么？生：（讨论并说自己的想法。
）师：我刚才听到同学们的发言了，最小的数在最前面了，比较了4次，交换了2次。
师：如果让所有拿卡片的同学按照从小到大的顺序就座，我们如何处理呢？其实刚才第一组的五位同学就给我们展示了一种排序的方法，我们称冒泡排序。
究竟什么是排序呢？把杂乱无章的数据变为有序数据的过程我们称为排序。
排序在我们日常生活中应用比较广泛，比如说，每一次大型考试之后的排名，第一次体育课上的排队等等。
冒泡排序的教学设计
VB程序设计之十大算法-------“冒泡排序” 教学设计姓名：李芳邮箱：【教材分析】本节课取之《中职计算机专业高级教程》，因本书中涉及到排序类的题型不多，而且知识点比较单一，例题没有很好的与控件结合起来，因此在课堂中将引入形式各样的题型，让学生通过读题、分步解题来掌握知识点，得出一类题型的解题规律，提高课堂教学的有效性。
【学情分析】本课教学对象是高三计算机专业班级，班级由18 名同学组成，其中有一名同学是本学期刚从实习转回高复。
他们在高二 VB 教学中就突显出拿到编程题无从下手的窘况，缺乏分析问题的能力，由于英语底子薄，在编写代码方面有时即使知道该如何书写，但也总因为单词写错而影响整个得分。
【考纲分析】对于这一算法，在考纲中只有这样一句话：“掌握冒泡排序法的编程方法” 。
但是对于这个知识点是高考中操作设计大分题，因此必须让学生引起高度的重视。
例如在 2012 年的高考中，最后一题设计题16 分就是关于排序题。
【教学目标】知识与技能1．通过简单排序题，得出读题的方法和解题“三步走”块化的概念。
2．能够将长代码进行分块化编写，从而解决复杂题型。
过程与方法1．读题时学会抓住其中的关键字，知道解题思路2．边讲边练的教学法，帮助学生自主学习情感与态度1．以简单易懂题入手，激发学生学习的热情，树立信心2．培养学生处理复杂问题的耐心【教学重点】1．清楚冒泡排序的固定代码2．对编程类题型形成“输入、处理、输出”三步走的概念3．养成高考解题的规范性。
【教学难点】1．能够学会捕捉题中的关键字2．能够书写冒泡与控件相结合题的代码【教学方法】分析法、举例法【教学过程】教师活动学生活动教学过程（活动的设计）（教学内容的呈现）考纲分析：掌握冒学生明白考纲的要课前准备泡排序法的编程方法求是“掌握”教师展示 11 年、明白高考考题的类高考解剖12 年高考中排序所占型，知道排序这块比分知识点的重要性。
1．随机产生某个范围整数的公式2． Inputbox 函数回忆有关这五个方3．冒泡排序代码面的固定代码格过程一4． N 个数输出在时式，若忘记了，翻任务准备每行输出 7 个紧凑格开笔记再次熟悉一式下。
《冒泡排序算法》教学设计-文档资料
《冒泡排序算法》教课方案本节内容选自浙江教育第一版社《算法与程序设计》第二章第三节和第五章第三节。
以第二章第三节内容《冒泡排序算法》为主，第五章的内容主要用于学生进行程序编写及上机实践。
经过前面的学习，学生已经认识了算法设计的基本知识，学会了利用自然语言和流程图描绘解决问题的算法，对排序中碰到的循环构造流程图、循环语句以及数组变量的使用方法都已有基础。
但因为实践较少，他们对从前知识的忘记率比较高，画流程图还不够烂熟，程序设计思想比较弱。
程序设计的基本方法是自顶向下、逐渐求精和模块化。
依照这一方法，教师采纳解说法、演示法、议论合作法、剖析概括法，指引学生参加思虑，逐渐降低学生的理解难度，化抽象为详细，实用地将各个难点分解和打破。
一、教课目的知识目标：掌握冒泡排序的原理，理解冒泡排序的流程图，学会编写冒泡排序程序的主要代码。
能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，领会程序设计在现实中的作用；培育剖析问题、发现规律的能力。
感情目标：提升学习热忱，培育优秀的程序书写习惯。
二、教课要点与难点要点：理解冒泡排序原理及其流程图。
难点：理解冒泡排序中的遍、次等观点（即对变量使用的理解）。
三、课前准备资源准备：冒泡排序的课件。
教课环境的设计与部署：多媒体网络教室、投影机、多媒体教课平台、Flash软件。
四、教课过程1.导入：创新情形师：生活中，我们常常会碰到要排队的状况，比方排座位、排队做操、排队大合唱等。
今日，我想请 4 位同学上来表演一下排队。
我按学号次序点 4 位学生的名字，让他们上来，并让他们按报到的序次排列。
师：他们此刻是按什么排的？生：学号。
师：好，此刻请你们按身高从低到高摆列。
不一会儿， 4 位学生就排好了。
其余学生的注意力也集中了过来。
师（指着此中一位换到前面去的学生问大家）：他是怎么知道自己矮的。
生：一看就知道了。
师：那请这位学生说说你当时的想法。
《冒泡排序》教学设计
《冒泡排序》教学设计一、学习任务分析1. 学习内容分析本节内容选自科教版初中《算法与程序设计》内容。
对教材的两节内容进行重组合并，将理论与实践结合，以加深学生对冒泡排序算法的理解与运用。
主要内容包括冒泡排序算法的原理及其代码实现，了解冒泡排序的变式，并利用冒泡排序方法解决综合性问题。
在之前的学习中，已经学习了数组、选择结构、双重循环结构等基本程序概念，本节内容在此基础上，学习冒泡排序的原理及其代码的实现，了解冒泡排序的不同变式，并能够运用冒泡排序算法解决综合性问题。
而本节内容也为之后选择排序、插入排序、基数排序等排序的学习提供了参考。
由此，本节内容起到了承上启下的作用。
结合学生学情，冒泡排序安排三课时完成，本节内容为第一课时内容。
2. 教学重难点分析教学重点：理解冒泡排序的原理并掌握其基本实现代码。
教学难点：理解双重循环嵌套的运用方式，掌握冒泡排序基本实现代码，并能够进行简单的冒泡排序运算。
二、学习者分析1.学习者已有的知识与技能水平本节内容的学习者是初二年级的学生。
在日常生活中，学生常常会接触到许多排序的例子，例如微信步数排行、做操时身高排序等，并对如何对一群杂乱的数值按规则进行排序有了基本的方法。
因此，对于冒泡排序而言，其排序的原理应该是较容易掌握的。
在代码编写方面，学生已经掌握了变量、数组等基本概念与赋值、选择、循环等基本结构，已经具备了一定的编程能力。
在教学方法设计的过程中，考虑到高二的学生好奇心强，更喜欢自己实践探究来解决问题，因此在教学设计时应给予学生更多的思考及实践的时间。
2.学习者在学习本课中可能遇到的问题虽然学生已经学习了VB编程中的基本概念与结构，但由于实践操作不多，对与程序的整体编写还存在困难。
在教学过程中，需要由浅入深，引导学生通过分析原理、拆分问题、组合架构的方式，循序渐进。
在冒泡排序的学习中，冒泡排序原理相对较为容易理解，但是程序实现中，双重循环的方式及范围对于学生而言仍然具有一定的难度，因此需要着重讲解整体的结构与实现。
高中信息技术《冒泡法排序算法》优质教案、教学设计
《冒泡法排序算法》教学设计作者：课时：共2 课时，本节为第1 课时，理论课【适用年级】高二年级【所用教材】教科版《算法与程序设计》【教学目标】1、知识与技能：让学生了解排序及冒泡法排序的概念；掌握冒泡排序算法思想并学会用冒泡法对数据排序；初步掌握冒泡法排序的程序实现。
2、过程与方法：通过对冒泡排序过程和程序实现过程的分析，初步掌握用冒泡排序法来解决简单的排序问题。
3、情感目标：通过对冒泡排序算法过程的分析，培养学生设计程序解决实际问题的能力，激发学生对程序设计的兴趣，形成积极主动学习信息技术的态度。
【教学重点】1、冒泡法排序原理；2、运用冒泡法排序解决实际问题。
【教学难点】1、理解冒泡法排序中的轮与次等概念；2、如何用程序实现冒泡法排序算法【教学过程】一、创设情境，导入新课体验纸牌排序：先让一位同学上台将给定顺序的几张纸牌从小到大排列，完成后让其说一说进行排列的思路。
象这种解决问题的方法和步骤就是今天我们要学习的内容：冒泡法排序算法，从而引入课题。
设计意图：从生活实际入手，让学生通过体验排序，谈思路，知道冒泡法排序算法离我们并不远，也并不神秘，从而接进与学生的距离。
二、展示学习目标设计意图：让学生做到学习时心中有数。
三、新课开始（一）、剖析课题，初识冒泡法排序算法1、何谓算法？（回顾）设计意图：对前面所学知识回顾，进行情感教育，引导学生学习时只有温故知新，才能不断长进。
2、何谓排序？（自学）设计意图：本知识比较简单，学生一看就懂，让学生共同回答，目的是给学生学习的信心，并让学生知道，排序在计算机编程中使用非常频繁，并且排序算法有多种，为后面学习做准备。
3、何谓冒泡法排序？（自学）设计意图：讲之前先说明冒泡法排序在排序算法中的地位，是一种非常经典的排序算法，本知识也不难，学生一看就懂，也让学生共同回答，接着提出问题“如何将相邻元素进行比较和交换呢？”，让学生思考，从而转入下一个问题的学习。
（二）、冒泡法排序的思想（大声朗读）1、冒泡法排序的思想: 从最下面（或最后面）一个元素（数据）开始，依次比较相邻的两个元素，较小的元素像气泡一样上浮，较大的元素下沉，第一轮找出最小值，第二轮找出次小值，依次类推……直接展示给学生，并让学生大声朗读。
VB专题复习之冒泡排序 导学案设计
《VB专题复习之冒泡排序》导学案【学习目标】1.理解冒泡排序的基本思想，掌握冒泡排序的程序实现2.理解双重循环的功能，夯实冒泡排序基础3.体会算法的优劣,学会对冒泡变式的分析2.练习（1）不完全排序（只加工前几遍）For i =1 to 3For j = 8 To i + 1 Step -1 If a(j) < a(j - 1) Thenk = a(j): a(j) = a(j - 1): a(j - 1) = k End If Next jNext i数组元素a(1)到a(8)的值依次为“44,38,78,37,96,4,45,69”，该程序“加工”后， a(1)到a(8)的值依次为 （2）记录交换次数若用变量c 表示交换次数，请在第（1）题适当位置加上语句c=c+1。
（3）记录某数据的位置变化[原2016.10浙江选考第16题］，可打开“冒泡验证.frm”文件，通过修改“经典冒泡”按钮的代码来验证（修改序号①②所在处代码即可）。
s = Text1.Textpos = Val(Text1.Text)For i = 1 To n - 1For j = n To i + 1 Step -1If a(j) < a(j - 1) Thena(j - 1) = a(j)a(j) = k'如果pos位置的数据参与交换，则更新pos值，记录pos变化位置If pos = j Thenpos = j - 1s = s + "→" + Str(pos)pos = js = s + "→" + Str(pos)End IfEnd IfNext jNext iLabel1.Caption = "位置变化情况：" + s二、冒泡优化1．通过设置一个变量来标记是否发生了交换，如果没有发生交换就提前结束排序 [原2015.10浙江选考第16题］通过修改“优化一”按钮的代码来验证（修改序号①②处代码）。
选修1算法与程序设计《23排序》优质课教案
《冒泡排序》教学设计一、教学目标知识目标：1、掌握冒泡法排序的算法原理。
2、掌握冒泡法排序的算法实现过程。
3、分析问题、理解问题，能在VB源程序中完善程序。
4、能用冒泡排序法解决实际数据排序问题。
能力目标：1、培养学生观察、分析和解决问题能力2、培养学生小组协作、互帮互助的能力。
3、培养学生综合考虑问题，解决问题的能力，拓展学生思路，培养创新精神。
情感态度与价值观：1、培养学生逻辑思维能力，使学生将自己的逻辑思维运用到计算机程序设计过程中。
2、培养学生对程序设计的兴趣和，以及利用程序设计解决实际问题的能力。
二、学情分析本节课内容为《算法与程序设计》第三章第四节“对数据进行排序”第一小节内容，学生掌握了程序设计的三种结构和数组的应用，同时，已经学会分析双重循环的的程序结构，前面也已经学了解析法和枚举法两种典型算法，为学习冒泡法排序的算法奠定了基础。
但是初次接触排序算法的思路和原理，新课程标准对排序算法的要求是“通过实例，使用排序算法设计程序解决问题”。
冒泡法排序算法是程序设计中的重要算法，讲解需要尽可能详尽，分析尽可能清晰，运用多种方式加强学生对冒泡法排序算法的理解。
三、教学重难点重点：冒泡排序算法的思路、原理和实现过程。
难点：1、冒泡排序算法过程中，对n个数据进行排序进行遍历的次数和每次遍历过程中比较的次数和交换的次数，即双重循环中各个循环变量的意义。
2、不同方式的几种冒泡排序的区别和共性，以及提高冒泡排序效益的思路。
四、教学活动活动1【导入】导入：创新情景师：同学们，相信大家对于“大数据”这个词已经不再陌生。
面对大量的数据，数据进行分析和统计尤为重要。
回顾大家已经学过的excel电子表格处理，数据统计中一项重要的工作就是对数据进行排序。
比如：考试后，排名需要按照成绩从高到低排序；运动会跑步，名次需要按照耗时从少到多排序……，那么，数据到底是怎样进行排序的呢？在介绍排序之前，请同学们先玩一个老师制作的小动画！师：下发小动画。
项目教学案例QBASIC一维数组的应用之冒泡排序
项目教学案例：QBASIC一维数组的应用之冒泡排序背景：传统教学的模式，总是以“知识为本位”，强调学科知识的科学性与系统性，强调识记，忽视对学生能力和创造性的培养，学生得到的知识和技能很多是片面和孤立的，造成了学生学习积极性不高、厌学的情形。
基于项目教学的方法不仅可以激发学生的探求知识的热情、提高课堂参与度，还可以提高他们分析问题、解决问题的能力，使他们具备较强的实践能力、创新能力及团队合作水平。
本课就采用项目教学法来组织教学。
教学过程：一、【项目情景】我校刚举行完“爱我中华”大合唱比赛，评委们将各班的成绩也算出来了，学校要对优胜班级颁奖，但首先得对它们排序，这个光荣的任务就交给咱们计算机班的同学，想想看有哪些方法可以完成？怎样快速的实现排序？二、【项目介绍】在实际工作中常遇到大批量数据的处理，有时用简单变量很难实现，这时需要引入一种数据结构——数组。
排序是一维数组的典型应用，也是程序设计的基本任务之一，目前有很多种排序算法，如：顺序比较法排序、选择排序、冒泡法排序、插入法排序等。
其中冒泡排序算法思想较简单，当元素个数不多时，还是用得比较多的。
三、【项目分析】根据项目的需求，整个项目过程分为以下四个子项目：（1）设计流程图（2）编写程序实现排序（3）上机调试运行程序（4）修改完善程序四、【学习者分析】学生学习该项目之前已掌握了一维数组的概念及其定义语句，并通过上网查资料等方式了解了冒泡排序的算法思想、排序原理。
五、【项目目标】知识目标：1.掌握冒泡排序的排序原理、过程及排序程序段；2.熟练掌握一维数组的定义及应用；能力目标：培养学生应用QBASIC编程解决简单实际问题的能力及团体合作精神。
六、【项目重、难点】1.泡排序的排序原理2.生分工合作完成整个项目3.合运用所学知识解决实际问题七、【前期准备】1.生项目小组4个：由教师帮助学生分组，要求能力强学生和能力弱的学生合理地搭配；男生、女生尽量搭配；2.生项目小组负责人：可由小组成员推荐产生，该负责人要负责整个项目，从项目规划，到人员分工，到综合测试，直至最后总结汇报。
绝对简单易学的VB教程——冒泡法排序
a(i) = Val(InputBox("输入一个数"))
Next i
For i=1 to 4
For j=1 To 5-i
if a(j)>a(j+1) Then
t=a(j): a(j)=a(j+1): a(j+1)=t
End if
Next j
Next i
For i = 1 To 5
冒泡排序
Print a(i);
第一轮的比较过程 For j=2 To 5
if(a(1)>a(j)) Then t=a(1) : a(1)=a(j) : a(j)=t
End if Next j
2、顺序交换法
现在重复上述算法：把a(2)到a(5)中的最小数放在 a(2)中，a(3)到a(5)中的最小数放在a(3)中，a(4) 与a(5)中的最小数放在a(4)中。这样一共经过4次选 小就把a(1)到a(5)中的数进行由小到大排序。
就交换，比较完一轮，最大的数已沉底，成为数组中的最后一 个元素a(n)
(2) 对a(1)和a(n-1)的n-1个数进行同(1)的操作，次大 的数放入a(n-1)中，完成第二轮排序。
(3) 进行n-1轮排序，所有的数排序完毕。
1.冒泡法
n个数冒泡法递增排序程序清单：
Dim a%(), i%, j%, n% n = InputBox("请输入一个正整数") ReDim a(1 To n) For i = 1 To n a(i) = Int(Rnd * 100) : Print a(i); Next i For i = 1 To n - 1 For j = 1 To n - i If a(j) > a(j + 1) Then t = a(j): a(j) = a(j + 1): a(j + 1) = t End If Next j
冒泡法排序教学设计
《冒泡排序法》教学设计【教学目标】知识与技能1、理解排序的概念。
2、了解常用排序的方法3、理解冒泡排序的基本思路。
4、应用冒泡排序法进行排序。
过程与方法1、通过实例，体会冒泡法排序的基本过程。
2 、体验探究学习的过程，获得成功学习的快乐。
情感态度与价值观1 、感受利用程序来解决现实问题的全过程，增强利用程序解决问题的自信心。
2 、激发学生进一步学习算法和VB程序的热情。
【教学重点难点】重点：冒泡排序的基本原理难点：冒泡排序的内外循环次数【教学方法】提问启发，任务驱动，讨论探究，循序渐进。
【教学过程】教学环节教师活动学生活动达成目标时间分配（分钟）新课导入游戏引入:如何把以下数据快速排成按顺序?按图示,摆上手中的扑克牌进行排序学生会用选选择排序、插入排序，复习上课节的内定。
同时有些学生可能已用到冒泡排序3把以上数字排成一个链，重复进行排序看看。
可能大家无形之中已用到插入排序、选择排序，甚至有些人会用到冒泡排序？摆上手中的扑克牌进行排序。
冒泡速度最慢，但可以原地进行……区别：选择排序插入排序冒泡排序4若把数字比做人，一个数字代表很多人，共达到上百人或上千人，出示奥运会的图片：感受冒泡排序之威力，把程序与生活结合起来，激发学生进自然引入“冒泡排序”8假如我们全级的学生做拉拉队，如果你是导演或教练，如何才能让如些之多的人按身高排序？此时选择排序、插入排序已无能为力，但冒泡可行。
这也是冒泡的优点之处一步学习算法和VB 程序的热情新课教学冒泡排序的概念：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
自主应用冒泡排序的有关动画，利用手中的扑克牌，体验冒泡排序的排序过程明白什么叫“冒泡排序”，纠正刚才初步形成的概念冒泡排序的基本原理:对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。
冒泡排序教案
冒泡排序信息技术吕红波教学内容分析教材是教育科学出版社《算法与程序设计》，内容为第三章第四节第一部分《冒泡法排序算法》。
排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法，这部分内容重点在于介绍冒泡排序的原理以及如何用程序实现冒泡排序算法，要求学生理解冒泡排序的过程的同时，能够运用冒泡排序算法解决实际问题。
教学对象分析通过前面的学习，学生已经了解vb算法设计的基本知识，学会利用自然语言和流程图描述解决问题的算法，对排序中循环语句以及数组变量的使用方法都有了一定的基础。
但由于程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。
教学目标1.知识与技能：掌握冒泡排序的原理理解冒泡排序的主要代码2.过程与方法：能够有效使用冒泡排序思想设计解决简单的排序问题3.情感、态度与价值观：提升分析问题、发现规律的能力形成对排序算法探索的强烈愿望教学重点、难点教学重点：冒泡排序的过程和原理教学难点：冒泡排序主程序代码的实现教学方法讲授法、活动型教学法、任务驱动教学法教学过程1.创设情景、激发兴趣教师活动：出示2011-2012赛季NBA部分球员数据统计表。
提问：想知道谁的得分最高，谁的罚球最好，用什么方法？学生活动：学生思考问题，给出可能性答案：excel排序和用程序设计实现。
2.图文并茂、理解过程教师活动：运用程序设计中的冒泡排序算法可以实现。
展示图片，讲解冒泡排序“冒泡”由来。
ppt展示任务：运用冒泡排序法将10，2，6，7，4从小到大进行排列。
结合ppt对冒泡排序实现过程进行讲解。
学生活动：结合教师讲解和ppt内容，理解冒泡排序原理。
教师活动：播放一段关于冒泡排序的视频。
3.结合过程、书写代码教师活动：讲解冒泡排序主程序部分，书写伪代码。
学生活动：理解主程序。
4.总结归纳、学以致用教师活动：组织学生开展活动：随机抽选五位男生、五位女生，按性别分组，用布遮住自己的眼睛，每组随机排成一队，要求队伍从左到右由高到矮排列，看哪组所用时间短。
“冒泡排序”教学设计
《冒泡排序》教学设计江苏省东台中学朱世华一、教学课题第三章第四节 3.4.1《冒泡法排序算法》——算法与程序设计（新课标教科书；教育科学出版社）二、教材与学者分析冒泡排序的重点在于讲清楚冒泡排序的原理以及如何用程序实现算法，这也是本节的难点。
本节教材上是通过解决“明日之星英语演讲大赛”的选手成绩排序问题作为切入点，而我并没有按照教材的例子展开，我根据教材“对5个元素‘4，1，2，5，3’的序列进行升序排序”为例，重点分析排序的过程（多少趟、每趟进行多少次比较），进而帮助学生找出其中的规律，由此，学生可以举一反三解决问题。
虽然学生已经学习过程序设计的三种结构，也学习使用过VB里的数组及应用。
但在学习冒泡排序算法的过程中学生会对数组变量的变化在理解上存在一定困难，对双重循环内外层的作用及有关循环参数的设置可能会产生不解，需要通过实践的体验进行强化。
三、教学目标知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯；教学重点、难点重点：冒泡排序算法的基本思想，双重循环应用难点：理解冒泡排序中的趟、次等概念（即对变量使用的理解）四、教学策略与手段以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。
五、课时安排1课时六、媒体准备多媒体网络教室、投影机、多媒体教学平台、flash软件七、教学过程一、导入：创设情景师：教师播放Flash动画（大鱼吃小鱼）游戏，并进行游戏操作。
生：迷惑不解，难道今天老师让我们玩游戏？师：观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？生：鱼吐的水泡到了上面渐渐地变小了。
VB排序演示课程设计
VB排序演示课程设计一、课程目标知识目标：1. 让学生理解排序算法的基本概念和原理，掌握VB编程中实现排序的方法。
2. 使学生掌握冒泡排序、选择排序和插入排序等常见排序算法的步骤和实现方式。
3. 帮助学生了解排序算法在解决实际问题中的应用。
技能目标：1. 培养学生运用VB编程实现排序算法的能力，提高编程实践操作技能。
2. 培养学生通过分析问题，选择合适的排序算法解决问题的能力。
3. 提高学生在编程过程中调试代码、解决问题的能力。
情感态度价值观目标：1. 培养学生对计算机编程的兴趣和热情，增强学习动力。
2. 培养学生勇于尝试、积极探究的学习态度，提高团队协作能力。
3. 增进学生对算法在实际应用中的重要性的认识，培养其应用所学知识解决实际问题的意识。
本课程针对的学生特点为具备一定VB编程基础，对算法有一定了解的年级学生。
在教学过程中，注重理论与实践相结合，强调学生的动手实践能力。
通过本课程的学习，期望学生能够掌握基本的排序算法，提高编程技能，并培养其运用算法解决问题的思维习惯。
课程目标的设定旨在使学生在知识、技能和情感态度价值观方面取得全面发展。
二、教学内容本课程教学内容主要包括以下三个方面：1. 排序算法基本原理与概念：- 排序算法的定义、作用和分类- 排序算法的时间复杂度和空间复杂度分析2. 常见排序算法及其实现：- 冒泡排序：原理、步骤、代码实现- 选择排序：原理、步骤、代码实现- 插入排序：原理、步骤、代码实现3. 排序算法在实际问题中的应用：- 分析实际问题，选择合适的排序算法- VB编程实现排序算法解决实际问题教学内容安排和进度如下：第一课时：排序算法基本原理与概念第二课时：冒泡排序的原理、步骤和代码实现第三课时：选择排序的原理、步骤和代码实现第四课时：插入排序的原理、步骤和代码实现第五课时：排序算法在实际问题中的应用与实践本教学内容与教材相关章节紧密关联，旨在帮助学生系统地掌握排序算法的知识点，培养其编程实践能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
冒泡排序教学设计
班级：高一一班授课教师：袁海军
一、教案背景
模块：算法与程序设计班级：高一（1）班课时数：1课时
所用教材：华师大版《算法与程序设计》教师：袁海军
二、教学设计
1.教学目标
知识与技能：掌握冒泡排序的原理；理解冒泡排序的流程图；学会使用冒泡排序思想设计解决简单排序问题的算法；
过程与方法：进一步理解程序设计的基本方法，体会程序设计在现实中的作用；
情感态度与价值观：培养学生分析问题、发现规律的能力，激发学生学习热情。
培养学生联系生活中的算法。
2.教学材料分析
本节是高一信息学科选学模块一《算法和程序设计》部分算法实例章节的排序部分。
大纲对冒泡排序部分的要求是“理解/学会冒泡排序的原理和算法”。
可见还是比较重要的章节。
但是，教材关于排序的讲解不够生动详尽，学生理解起来有些困难。
教学重点：理解冒泡排序原理及它的流程图；
教学难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）；内层循环元素下标的范围；
3.学情分析：
本课程开设对象为本校高一年级学生，在平时的教学过程中我发现，他们对算法部分的相关知识掌握的程度相对较低，学习过程中很容易产生挫败感，因此，我在本次教学过程中注重由浅入深的逻辑，以便他们更好的掌握相关知识。
4.教学策略设计
采用讲解法、演示法、分析归纳法引导学生思考，并设计游戏活动让学生参与。
对于重点和难点，化抽象为具体，由特殊到一般，使学生更好的掌握。
三、教学过程
（一）导入：创新情景（1分钟）
通过扑克牌的展示引入排序的概念。
排序：通过调整位置，把杂乱无章的数据变为有序的数据。
（二）新课
为了方便排序，我们将这些无序的数据作为一个数组存放，比如数组a，里面有5个元素。
排序的方法很多，这节课我们来学习其中一种比较典型的排序方法――冒泡排序。
（1分钟）1.冒泡排序的基本思想（4分钟）
一边讲解一边以文字形式给出冒泡排序的基本思想:把较小的数逐次向上推移的一种排序技术,强调从最后一个元素起，依次比较相邻的两个元素中的数，将较小的数调换到上面。
“所
有相邻两个数据比较完一次，就算一遍冒泡。
下面我们以5张扑克牌的排序为例，给大家演示冒泡排序的原理和过程。
”
设计意图：通过扑克牌引入，有利于消除学生对于枯燥的算法的芥蒂。
用动画演示冒泡排序的逐个过程，可以强化学生对冒泡排序过程的理解。
2. 学生游戏（用冒泡排序方法）（8分钟）
以竖排为单位，每一小组成员各得到一张扑克，按照冒泡排序的思想进行排序。
教师给与简单的指导。
完成后抽查某一小组的结果，让他们顺次念出自己扑克牌的点数。
设计意图：学生体验，每一位学生都有机会参与，可以加深对冒泡排序原理的理解。
3.即时练习（2分钟）
下面请同学们对3、1、5、9、4五个数字进行冒泡排序，请问第二遍冒泡后的结果是？
设计意图：及时强化并获取学生掌握情况。
4.总结规律（3分钟）
表一 5个数据比较过程表
根据表格，推导出规律：n个数据进行冒泡排序，共需要n-1遍冒泡，第一遍冒泡需要比较n-1次，第二遍为n-2次……第n-1遍需要1次，一共需要(n-1)+(n-2)+…+2+1=(n-1)[(n -1)+1]/2=n(n-1)/2次。
5.画流程图（20分钟）
这块内容是本节课的重点，采用自顶向下逐步求精的方式，由特殊到一般归纳总结，利用模块化，各个难点一一突破。
小结排序过程：5张扑克牌总共进行了4轮排序。
每轮排序冒起一个最小数，于是转化成流程图一。
给出流程图一之后，教师可以让学生思考一下，这种结构实际上属于什么结构――循环结构。
但是不规范的，我们需要用一个变量来控制循环次数，从而引出用变量i来记录正在执行的排序的遍数，它的值是从1到4，每次做完后加1。
让学生回顾一下循环结构的流程图模式，学生在草稿纸上画出如下流程图（可讨论）。
思考：如果参与排序的是n个数呢？
比较遍数与个数关系：遍数＝个数－1
流程图二（推广到n个数）
“冒起一个最小数”的做法实际上就是使所有数按照顺序不断两两比较（如需要，则交换），那么可以将流程图修改为上图。
现在只剩下“不断两两比较交换”还需要进一步细化。
如何进行不断两两比较交换？
再次回顾一下刚刚5个数的排序过程表一。
（着重标注两两比较的开始的数据的下标）。
共5-1遍第一次比较最后一次比较共比较次数
第1遍d(5)和d(4) d(2)和d(1) 4
第2遍d(5)和d(4) d(3)和d(2) 3
第3遍d(5)和d(4) d(4)和d(3) 2
第4遍d(5)和d(4) d(5)和d(4)(也是第1次） 1
引导学生发现规律：每次都是从最后面一个数开始比较，最后一个参与比较的数的下标与
比较的遍数有关：遍数＋1
思考：共n个数呢？
让学生讨论共n个数，各遍比较的情况，特别是第i遍，完成下表的填写：
共n-1遍第一次比较最后一次比较共比较次数
第1遍d(n)和d(n-1) d(2)和d(1) n-1
第2遍d(n)和d(n-1) d(3)和d(2) n-2
……………………
第i遍d(n)和d(n-1) d(i+1)和d(i) n-i ……………………
第n-1遍d(n)和d(n-1) d(n)和d(n-1)(也是第1次） 1
这里又需要用一个变量来标识正在参加比较的数组元素的下标，引进变量j：记录一遍处
理过程中，当前数组元素下标。
小结论：共n个数，第i遍处理时，j的值从n到i+1之间递减，每次d(j)与它的前一个数d
(j-1)进行比较。
流程图三(n个数) 不断两两比较交换
至此，所有问题、难点我们都全部细化，现在将流程图三“两两比较交换”纳入流程图二，
即得下面的总流程图：
n:参加排序的数组元素
总个数
i:记录正在执行的排序
的遍数，由1变到n-1
j:记录一遍处理过程中，
当前数组元素下标，由
n变到i+1
说明：虚线框部分即为第i
遍处理时“不断两两比较
交换”的流程图
解释说明各变量的含义，并留1分钟让学生自己消化吸收。
关于交换，可以通过现实生活中的实例（酱油和醋的互换）作为启发，引入一个新的变量进行。
6.课后小结（2分钟）
总结冒泡排序的基本思想，归纳排序的遍数以及变量j与i的关系。
共n个数，第i遍处理时，j的值从n到i+1之间递减，每次d(j)与它的前一个数d(j-1)进行比较。
7.课后作业。
（1分钟）通过时事吸引学生的兴趣。
2013福布斯财富榜发布了，下表显
示了其中五位富豪及其资产（单位：亿
人民币）排名。
请用冒泡排序对其资产
进行升序排列（从右至左）。
请写出排序过程。