高中信息技术教科版选修1第三章第4-1课《冒泡法排序算法》优质课公开课教案教师资格证面试试讲教案

高中信息技术《冒泡排序算法》优质课教学设计、教案-CAL-FENGHAI.-(YICAI)-Company One1高一冒泡排序教学设计基本路线：数组-排序-冒泡排序【冒泡排序原理--流程图-算法优化】-小结一、教材分析：本节内容选自浙江教育出版社《算法与程序设计》第五章第三节。

本节课主要讲解冒泡排序思想。

排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。

它的学习同时为后面的选择排序做了铺垫。

教学目标知识目标：掌握冒泡排序的原理；掌握冒泡排序的流程图；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；进一步学习流程框图的使用。

情感目标：增强分析问题、发现规律的能力，激发学习热情；学情分析通过前面的学习，学生已经了解vb 算法设计的基本知识，学会利用自然语言和流程图描述解决问题的算法，对排序中循环语句以有了一定的基础。

但数组变量的使用方法尚未接触，程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。

二、重点难点重点：理解冒泡排序原理及它的流程图难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）以及用流程图描述冒泡排序的过程三、教学策略与手段采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点、突破难点。

四、课前准备1.教师的教学准备：冒泡排序的课件、学案、素材2.教学环境的设计与布置：多媒体网络教室、电子白板、多媒体教学平台等五、教学过程课前学习【设计意图】学Th能自己学会的不讲。

排序数组知识点相对简单，由学生自学完成，之前的知识点学生可能会有所遗忘，通过这个方式让学生回顾。

冒泡排序算法原理比较容易也由学生自学完成。

“用循环的思想解决问题—冒泡排序”教学设计【学习目标】1熟练掌握for 循环嵌套2理解冒泡排序的思想3学会用程序实现排序算法【重点】用循环嵌套的思想解决问题【难点】冒泡排序的算法壱、回顾上节课所学的循环案例（1）、Sum=1！+2！+3！…+i！…+n！3 用递归函数实现For i=1 to ns=s+f(i)Next i递归函数function 函数名(变量as 类型)as 类型Function f(n As Integer) As IntegerIf n = 0 Thenf = 1Elsef = n * f(n - 1)End IfEnd Function（2）打印字符图形弐、循环思想在冒泡中的应用6.8 89 16.8 72.8 120 17.2 63 9.81在这些数据中，先找出最大值2在剩余的数中，在找出最大值3重复2，一直到剩下一个数，即完成了排序——如何求n 个数最大值？a(1) a(2) a(3) a(4) ……a(n)首先a(1) a(2)比较，最大值存放在a(2)中然后a（2）a(3),比较,最大值放在a(3)中以此类推,一直到a(n-1)和a(n)比较，最大值放在a（n）中推论：利用a(i)>a(i+1)为判断条件，当条件成立，两个数交换值，否则进行下一轮比较如下图所示：课堂实践18 名学生分别代表a（1）……a(8),分别存储6.8 89 16.8 72.8 120 17.2 63 9.8以其他学生为导演，展示两两相比，交换的过程，如图研究第i 轮时：总结冒泡排序的思路：课堂实践2：完善“冒泡”程序，调试并运行附参考代码：P r i v a t e Sub C o mm a nd1_C li ck()'选择排序——从小到大排序Text1.Text = ""Text2.Text = ""Di m i,j A s I n te g e rDi m t,a(1T o100)A s S i ng l e'定义数组，相当于定义a(1) a(2)……a(10)n=I npu tBo x("请输入n的值","输入n","")For i = 1 To n Step 1a(i)=I npu t B o x("请输入第"&i&"个数字","标题_输入数据","") '输入数据到数组中Next iFor i = 1 To nT e x t1.T e x t=T e x t1.T e x t&a(i)&""'把输入的数据串起来，在text1.text 输出Next i'冒泡排序For i = 1 To n-1For j = 1 To n - iI f a(j)>a(j+1)T h e nt=a(j)a(j)=a(j+1)a(j+1)=tEnd IfNext jNext i'输出数据For i = 1 To nT e x t2.T e x t=T e x t2.T e x t&a(i)&""'把输入的数据串起来，在text1.text 输出Next iEnd Sub三、参考资料1.D im 变量名as 变量类型（i n te g e r、l o ng、si ng l e、d o ub l e、st r i ng、b oo l e a n、d a t e）如：d i m x a s i ng e g e r定义整形的变量xDi m x,y,z a s d o ub l e定义双精度实数变量x y z2.If 条件then 语句1 else 语句2If 条件then语句1语句2……语句nEndif1、If 条件表达式then 语句1 else 语句2开始输入 a 、bYa>b ?Max=bMax=a1条件 ?Step1Then2、If 条件表达式 then 语句Else2Then条件 ?3 例如：求两个数的最大值（设定 a b max 三个 single 类型的变量）输出 max4★★★ F o r i =初始值 t o 终点值 st e p 步长 结束黑箱子 Next i循环变量 i 初始值 向 终点值 进军 ，每一步走 一个步长Step2Step1F o r i =1 to 100 st e p 1(可以省略) 黑箱子 Next iF o r i =100 to 19 st e p -10 黑箱子 Next i5、Do while 条件表达式语句块6.★★★Di m s(1 T o 8) A s S t r i ng '定义字符串数组 s (1)、s(2)……s(8),8 个变量 ★★★N e w _p a ssw o r d =””new_password = new_password +s(i) ' new_password = new_password + s(i)。

课题排序算法实现——冒泡法排序【教学目标】知识与技能1、掌握冒泡法排序的基本思路。

2、通过程序的实现进一步理解冒泡排序的意义和特点。

3、提高学生综合运用各种基本语句的能力。

过程与方法1、通过实例，体会冒泡法排序的基本过程。

2 、体验探究学习的过程，获得成功学习的快乐。

情感态度与价值观1 、感受利用程序来解决问题的全过程，增强利用程序解决问题的自信心。

2 、激发学生进一步学习算法和VB程序的热情。

【教学重点难点】冒泡过程的数学模型，一轮冒泡的分解，一轮冒泡的程序实现。

【教学方法】提问启发，任务驱动，讨论探究，循序渐进。

【教学思路】教师线索：引入问题——分析冒泡算法数学模型——指导程序实现——总结提升学生线索：获得情感需求——思考实现方法——分解步骤逐步实现程序——总结提高设计思想冒泡程序的实现是本章的一个教学重点和也是教学难点，如何设计好教学过程，使学生通过本堂课的学习掌握其程序的代码实现，并从中领悟出程序设计的基本方法和步骤，是我在教学设计时重点思考的内容。

一个好的教学设计应该遵循建构主义的思想，力主在学生原有知识的基础上，根据学生认知发展的规律，逐步递增新知识内容，使新旧知识相互作用，重组认知结构。

因此在设计时，本着由简入烦，由具体到抽象，由已知到未知的思想，循序渐进，有步骤、有计划地展开教学过程。

导课环节以NBA数据表的处理引入排序在日常生活中的实际应用，激发学生学习的兴趣；整个程序包括程序的输入、冒泡算法的程序实现、输出部分。

激发学生的原有知识，引导学生自主完成输入、输出部分，让学生获得成就感和自信心。

冒泡算法的程序实现是本堂的重点内容，以4个数的排序为例展开教学，使问题尽可能的简单化和具体化，这是为了适应现阶段学生的认识水平，放低难度，使大部分学生都能完成程序的编写，也符合认知的就近原则；在交换代码的实现中，引入第三个杯子实现两个杯子内液体的互换过程为例，以易于学生理解的方式，促进学生的选择性知觉，也体现了由具体到抽象的设计思想；最后，通过拓展提高练习，有效实现分层教学，加深了学生对冒泡实现的理解，并通过它可以抽象出n个数进行冒泡排序的实现，从而达成本节课的教学目的，使学生完全掌握冒泡排序的程序实现。

冒泡法排序教案《冒泡法排序》教学案例 一、教材分析： 冒泡法排序是处理数据的一个行之有效的常用方法，是教材的重点学习内容。

教材通过实例，介绍了最为直观的冒泡排序法，展示了冒泡排序的过程，通过问题的解决达到明确算法的思路，并将思路整理之后能够熟练地转化为程序代码，这当然是教学目的之所在。

 二、学情分析： 1、应有知识：数组概念及运用；循环嵌套使用；取数组中的最小值；交换两个变量的值； 2、课前准备：请学生找出现实生活中对数据进行排序后使用的例子；如考试成绩排名或者运动会成绩排名，模拟排序过程； 三、教学目标： 1.知识与技能： 1）理解数组的概念，学会用简单的数组处理、表示数据. 2）掌握冒泡法排序的原理. 3）掌握冒泡法排序程序的实现和优化. 4）学会用冒泡法对数据进行排序. 2.过程与方法： 经历分析、实践、讲解、探究、归纳，通过循序渐进、层层深入，逐步深化对循环思想和执行过程的理解。

 3.情感、态度与价值观： 1)积极引导，循循善诱，并一环扣一环，层层分析，同时发挥学生主体作用，步步深入，找出算法规律,使冒泡法排序这个较为复杂抽象的算法变得浅显易懂 2)通过在实际的问题中分析冒泡法排序结构，从程序设计领域进一步提升学生的信息素养。

 四、教学重点、难点: 1)教学重点：冒泡排序原理及程序实现。

 2)教学难点：①冒泡排序的程序实现；②算法及程序的优化。

 五、教学方法：演示法、讲授法、讨论法、练习法。

 六、课时：1课时 七、教学过程： （一）复习回顾（3分钟） 1、一维数组定义及赋值2、三个数的排序（从小到大） （二）创设情景、导入（6分钟） 探讨：上星期运动会结束后，各个运动员的成绩已经出来了，请同学们考虑一下如何排序得出一、二、三名。

 学生：可以通过Excel排序功能，或者可以通过编程的方式。

 老师：我们今天就一起来讨论如何通过编程的方式来完成排序。

请同学们说说有什幺方法幺？ 学生：首先把所有运动员的成绩放在一个数组a(1ton)里(n为常量，代表运动员人数)，然后a(1)分别和a（2）、a(3)、a（4）……a（n）比较，这样a （1）就能得到最高成绩，同样a（2）分别和a（3）、a（4）……a（n）比较，a（2）里就能得到第二高的成绩，以此类推，就能从大到小排序了。

高中信息技术教科版选修1第三章第4-1课《冒泡法排序算法》优质课教案省级比赛获奖教案公开课教师面试试讲教案
【名师授课教案】
1教学目标
1.知识与技能
(1)理解冒泡排序算法的原理和流程图
(2)学会编写程序实现算法
(3)了解自顶向下,逐步求精的程序设计方法
2.过程与方法
(1)通过对算法的分析和细化理解冒泡排序算法的思想,构造程序
(2)通过算法的设计与实现,了解自顶向下、逐步求精的程序设计方法
3.情感态度与价值观目标
(1)通过对问题的层层剖析,理清思路,培养学生严谨缜密的思考习惯
(2)通过问题解决体会由直观到抽象跨越的程序设计过程
2学情分析
(1)有一定的逻辑思维能力,具备一定的提出、思考和解决问题的能力,对于一个问题,能应用学过的知识进行简单分析。

(2)已经学习了程序设计的三种基本结构以及数组变量的使用,但由于实践少,知识连贯和综合应用能力不够。

表现为能理解设计算法的要求,但找不到解决问题的思路,独立编写程序就犯难,除了记忆性地罗列一些语句外,不知从何下手,不能形成明确的编程思路,难以完成直观到抽象的跨越。

3重点难点
1.教学重点
冒泡排序算法的基本思想和实现过程。

2.教学难点
构造程序实现冒泡排序算法。

4教学过程
教学活动
1【导入】引入本节主题。

高中信息技术教科版选修1第三章第4-1课《冒泡法排序算法》省级名师优质课教案比赛获奖教案示范课教案公开课教
案
【省级名师教案】
1教学目标
1.知识与技能
(1)理解冒泡排序算法的原理和流程图
(2)学会编写程序实现算法
(3)了解自顶向下,逐步求精的程序设计方法
2.过程与方法
(1)通过对算法的分析和细化理解冒泡排序算法的思想,构造程序
(2)通过算法的设计与实现,了解自顶向下、逐步求精的程序设计方法
3.情感态度与价值观目标
(1)通过对问题的层层剖析,理清思路,培养学生严谨缜密的思考习惯
(2)通过问题解决体会由直观到抽象跨越的程序设计过程
2学情分析
(1)有一定的逻辑思维能力,具备一定的提出、思考和解决问题的能力,对于一个问题,能应用学过的知识进行简单分析。

(2)已经学习了程序设计的三种基本结构以及数组变量的使用,但由于实践少,知识连贯和综合应用能力不够。

表现为能理解设计算法的要求,但找不到解决问题的思路,独立编写程序就犯难,除了记忆性地罗列一些语句外,不知从何下手,不能形成明确的编程思路,难以完成直观到抽象的跨越。

3重点难点
1.教学重点
冒泡排序算法的基本思想和实现过程。

2.教学难点
构造程序实现冒泡排序算法。

4教学过程
教学活动
1【导入】引入本节主题。

冒泡排序教学设计摘要：冒泡排序是计算机科学中最基本的排序算法之一。

本文将介绍如何设计一个有效的冒泡排序教学课程，以帮助学生理解和掌握这一排序算法。

本文主要包括四个部分：教学目标、教学内容、教学方法和教学评估。

通过本文的教学设计，学生将能够理解冒泡排序的原理和实现，掌握冒泡排序算法的过程，并能够运用冒泡排序解决实际问题。

一、教学目标：1. 理解冒泡排序的原理和特点；2. 掌握冒泡排序算法的过程；3. 能够使用冒泡排序解决实际问题。

二、教学内容：1. 冒泡排序的原理和特点；2. 冒泡排序算法的过程；3. 冒泡排序的时间复杂度和空间复杂度；4. 实际应用案例介绍。

三、教学方法：1. 授课讲解：通过幻灯片和板书等形式，简明扼要地讲解冒泡排序的原理、特点和算法过程，并与学生互动，解答学生的问题。

2. 演示示范：通过编写冒泡排序算法的示例代码，并进行实时演示和解释，让学生能够直观地理解冒泡排序的实现过程。

3. 课堂练习：设置一定数量的练习题，要求学生用冒泡排序算法解答，以巩固他们的理论知识和实际应用能力。

4. 小组讨论：分成小组，让学生在小组内合作解决一些实际问题，通过互相讨论和合作，加深对冒泡排序的理解和应用。

四、教学评估：1. 课堂表现评估：通过观察学生的课堂表现，包括回答问题的准确性、课堂参与度等，评估学生对冒泡排序的理解情况。

2. 作业评估：布置冒泡排序相关的作业，包括理论题和编程题，评估学生对冒泡排序的掌握和应用水平。

3. 项目评估：要求学生设计一个基于冒泡排序的实际应用项目，并进行展示，评估学生综合运用冒泡排序的能力。

通过以上的教学设计，学生将能够在互动学习的环境中，全面深入地了解冒泡排序算法。

通过理论讲解、示范演示、课堂练习和小组讨论等形式的教学，学生能够更好地理解冒泡排序的原理和过程，并能够熟练运用冒泡排序解决实际问题。

教学评估将帮助教师评估学生对冒泡排序的掌握情况，并及时进行调整和反馈，确保教学效果的达到。

《冒泡法排序算法》教学设计作者：课时：共2 课时，本节为第1 课时，理论课【适用年级】高二年级【所用教材】教科版《算法与程序设计》【教学目标】1、知识与技能：让学生了解排序及冒泡法排序的概念；掌握冒泡排序算法思想并学会用冒泡法对数据排序；初步掌握冒泡法排序的程序实现。

2、过程与方法：通过对冒泡排序过程和程序实现过程的分析，初步掌握用冒泡排序法来解决简单的排序问题。

3、情感目标：通过对冒泡排序算法过程的分析，培养学生设计程序解决实际问题的能力，激发学生对程序设计的兴趣，形成积极主动学习信息技术的态度。

【教学重点】1、冒泡法排序原理；2、运用冒泡法排序解决实际问题。

【教学难点】1、理解冒泡法排序中的轮与次等概念；2、如何用程序实现冒泡法排序算法【教学过程】一、创设情境，导入新课体验纸牌排序：先让一位同学上台将给定顺序的几张纸牌从小到大排列，完成后让其说一说进行排列的思路。

象这种解决问题的方法和步骤就是今天我们要学习的内容：冒泡法排序算法，从而引入课题。

设计意图：从生活实际入手，让学生通过体验排序，谈思路，知道冒泡法排序算法离我们并不远，也并不神秘，从而接进与学生的距离。

二、展示学习目标设计意图：让学生做到学习时心中有数。

三、新课开始（一）、剖析课题，初识冒泡法排序算法1、何谓算法？（回顾）设计意图：对前面所学知识回顾，进行情感教育，引导学生学习时只有温故知新，才能不断长进。

2、何谓排序？（自学）设计意图：本知识比较简单，学生一看就懂，让学生共同回答，目的是给学生学习的信心，并让学生知道，排序在计算机编程中使用非常频繁，并且排序算法有多种，为后面学习做准备。

3、何谓冒泡法排序？（自学）设计意图：讲之前先说明冒泡法排序在排序算法中的地位，是一种非常经典的排序算法，本知识也不难，学生一看就懂，也让学生共同回答，接着提出问题“如何将相邻元素进行比较和交换呢？”，让学生思考，从而转入下一个问题的学习。

（二）、冒泡法排序的思想（大声朗读）1、冒泡法排序的思想: 从最下面（或最后面）一个元素（数据）开始，依次比较相邻的两个元素，较小的元素像气泡一样上浮，较大的元素下沉，第一轮找出最小值，第二轮找出次小值，依次类推……直接展示给学生，并让学生大声朗读。