高一冒泡排序教学设计
高一冒泡排序教学设计
一、教学目标
知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；
能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；
情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯；
二、重点难点
重点：理解冒泡排序原理及它的流程图
难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）
三、教学策略与手段
采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点突破难点。
四、课前准备
1．教师的教学准备：冒泡排序的课件
2．教学环境的设计与布置：多媒体网络教室、投影机、多媒体教学平台
五、教学过程
一、导入：创新情景
通过扑克牌的展示引入排序的概念
排序：通过调整位置，把杂乱无章的数据变为有序的数据。。
二、新课
排序的方法很多，这节课我们来学习其中一种比较典型的排序方法――冒泡排序。
1、冒泡排序的基本思想
一边讲解一边以文字形式给出冒泡排序的基本思想（书P31略）。特别要强调怎样算一遍处理，而且每遍总是从“最下面起”，“自下而上”，比较“相邻”两数。
2、画流程图（按非减次序排序）
这块内容是本节课的重点，采用自顶向下逐步求精的方式，由特殊到一般归纳总结，利用模块化，各个难点一一突破。
(1)以5张扑克牌的排序为例，演示冒泡排序的逐个过程，再次强化学生对冒泡排序
过程的理解。教师要书写每遍排序过程中两两比较的数、比较的次数、待排序的
第一个数
(2)小结排序过程：5张扑克牌总共进行了4轮排序。每轮排序冒起一个最小数，于
是转化成右侧流程图。
流程图一
给出流程图一之后，教师可以让学生思考一下，这种结构实际上属于什么结构――循环结构。但是不规范的，我们需要用一个变量来控制循环次数，从而引出用变量i 来记录正在执行的排序的遍数，它的值是从1到4，每次做完后加1。让学生回顾一下循环结构的流程图模式，两两学生讨论，合作将上面流程图转换成下面的流程图
思考：如果参与排序的是n 个数呢？
比较遍数与个数关系：遍数＝个数－1
流程图二（推广到n 个数）
现在只剩下“不断两两比较交换”还需要进一步细化。如何进行不断两两比较交换？。 在程序中有些数据规律不是很明显，如果用表格来列一下，可以极大地提高数据分析的有效性和准确性，规律也更容易找出来。
引导学生发现规律：每次都是从最后面一个数开始比较，最后一个参与比较的数的下标与比较的遍数有关：遍数＋1
思考：共n 个数呢？
这里又需要用一个变量来标识正在参加比较的数组元素的下标，引进变量j ：记录一遍处理过程中，当前数组元素下标。
小结论：共n 个数，第i 遍处理时，j 的值从n 到i+1之间递减，每次d(j)与它的前一个数d (j-1)进行比较。
流程图三(n 个数) 不断两两比较交换
至此，所
有问题、难点我们都全部细化，一一解决了，现在将流程图三“两两比较交换”纳入流程图二，即得下面的总流程图： 总流程图
说明：虚线框部分即为第i 遍处理时“不断两两比较交换”的流程图
n:参加排序的数组元素总个数 i:记录正在执行的排序的遍数，由1变到n-1 j:记录一遍处理过程中，当前数组元素下标，由n 变到i+1
当然别忘了说明一下这个总流程图各部分的作用，并留1分钟让学生自己消化一下。
总共数据比较了多少次？
总共数据交换了多少次？
4、流程图→程序语言
可以通过对两个变量和两数互换语句的解决，最终得到主要参考代码。
（1）i:记录正在执行的排序的遍数，由1变到n-1
我们学过的循环语句不外乎for…next和Do…Loop两种，这里已知循环次数的情况下，用for…next比较简单。
for i=1 to n-1
冒起一个最小数（循环体）
next i
（2）j:记录一遍处理过程中，当前数组元素下标，由n变到i+1
for j=n to i+1 step –1
d(j)与它的前一个数d(j-1)进行比较
next j
（3）d(j)与d(j-1)互换
k=d(j)：d(j)=d(j-1)：d(j-1)=k
对照总流程图，自上往下，写出主要参考代码：
for i=1 to n-1 'i记录正在执行的排序的遍数，由1变到n-1
for j=n to i+1 step -1 'j记录一遍处理过程中，当前数组元素下标，由n变到i+1 if d(j) k=d(j)：d(j)=d(j-1)：d(j-1)=k 'd(j)与d(j-1)互换 endif next j next i 5、课堂练习： (1)如果要按照从大到小排序，哪个地方需要改下？ （2）五位评委给歌手打分的成绩依次为93，85，92，84，90， 若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是（A） (A)84 90 85 93 92 （B） 84 93 85 90 92 （C） 84 85 93 90 92 （D） 84 90 92 85 93 (3)在信息加工中，经常要对被处理的数据进行排序，数据的排序有多种方法，冒泡法是一种常用的排序方法，在排序时经常要进行数据的交换。下列四个选项中，(BCD )能正确地将x 和y两个变量中的数据进行交换。 A:x＝y y＝x B: x＝x十y y＝x—y x＝x—y C:m＝x x＝y y＝m D: x＝x—y y＝x十y x＝y—x (4)按学号从小到大整理一堆学生试卷的算法是：第一次，从上到下找出学号最小的试卷反扣在桌面上；第二次从剩余试卷中从上到下找出学号最小的试卷反扣在第一次找出的试卷上；第三次，从剩余试卷中从上到下找出学号最小的试卷反扣在第二次找出的试卷上；……，依此类推，最后完成整理工作。此算法属于 （A）排序算法（B）对分查找（C）递归算法（D）解析算法 6、知识拓展 （1）冒泡排序是一个双重循环，一共循环了多少次 (2)刚才是n个数组元素的数组d(1)—d(n),如果数组元素是d(0)—d（n-1）,上述流程图如何更改（学生活动手册） C语言程序设计冒泡排序教学案例 永川职业教育中心杨进【案例背景】 排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原理，它简单，但过程繁琐,传统教学很难激发学生兴趣，学生不易理解，也很难编写掌握冒泡排序。因此，如何合理设计教学过程，让学生掌握冒泡排序的思想和编程方法，又能发散思维，扩充知识，进而激发学生对编程课程的兴趣，是一个关键问题。 1、学情分析 学生已学习了程序设计的三种结构，学习使用了数组。但在学习排序算法的过程中学生可能会对数组变量的变化在理解上存在一定困难，在排序算法中，对双重循环内外层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。 2、教学目标 知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码；理解冒泡排序的流程图； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，进一步体会算法与程序实现的关系； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的读程习惯； 3、教学重点、难点 重点：冒泡排序算法的基本思想，双重循环应用 难点：双重循环程序的解读，冒泡排序算法实现后对程序的理解 4、教学策略与手段 以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，由特殊到一般，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。 5、课前准备 PPT课件、冒泡排序的视频文件。 【案例描述】 师：在前面的学习中，我们学过了用EXCEL进行一些简单的数据处理方法，请同学们说说看你是怎么对同学的成绩排次序的？ 生：先选好数后，点排序就行了。 师：是的。只要用EXCEL的排序功能就可以了，点点鼠标就能完成。在前面的学习中，我们已经解开了很多单击鼠标就可以完成某一个任务的秘密，今天我们就来探访一下排序的秘密。 师：先让我们来做个舞蹈视频，同时要求同学们谈谈看后的自己的想法。并要请几位同学模拟示范。 这段真人编排的排序算法的舞蹈视频，非常生动有趣，能充分吸引学生的眼球，极大激发了学生的兴趣。 播放完毕，老师提问：请同学们说说你们看到了什么？ 生:议论并说自己的想法。（冒泡排序的过程） 由于视频播放相对较快，为了让学生更好理解与参与，老师还根据具体情况请了四位涌跃分子来作下一个游戏。 请四位同学从前到后坐好并拿好老师给你们的数字，然后从后面开始两个两个比较你们手中的数，如果后面的同学数小的话就和前面的同学换一下座位，直到拿到最小数的同学坐在第一个位子为止。 现在开始，请其他同学注意观察。 请同学们说说你们看到了什么？ 生:议论并说自己的想法 师：我听到了同学们的发言了，你们都看到了最小数已经在最前面了，并且是经过了3次的比较。想一想，如果要让拿第二小的数的同学坐上第二个座位，还要进行几次的比较呢？（注意只能从后开始两两比较）请拿数的同学演示一下。几次？ 生：两次 师：对了，是两次，比第一次少了一次。请四位同学回到座位。刚才我们通过四位 冒泡排序和快速排序 （1）实验描述 我们学习到排序是将一个无序序列整理成按值非递减顺序排列的有序序列。排序可以在不同的存储结构上实现。 基本排序是在顺序存储的线性表中实现的；二叉排序树利用二叉树的链式存储结构实现无序表的有序化。 本实验将进行冒泡排序和快速排序的基本操作，以实现冒泡排序和快速排序的熟练掌握和应用。 （2）实验过程 冒泡排序： 1) 从表头开始向后扫描，依次比较相邻元素。如果为“逆序”，进行互换。一次扫描后，最大元素排到表末端； 2)从后先前扫描剩下的线性表，依次比较相邻元素，如有“逆序”，进行互换。一次扫描后，最小元素排到表前端； 3)对剩下的线性表重复过程(1)(2)，直到消除了所有的逆序。 输入：无序序列 快速排序： 1）在表的第一个、中间一个与最后一个元素中选取中项，设为P(k)，并将P(k)赋给T，再将表中的第一个元素移到P(k)的位置上。 2）设置两个指针i和j分别指向表的起始与最后的位置。反复作以下两步： (1)将j逐渐减小，并逐次比较P(j)与T，直到发现一个 P(j)＜T为止，将P(j)移到P(i)的位置上。 (2)将i逐渐增大，并逐次比较P(i)与T，直到发现一个 P(i)＞T为止，将P(i)移到P(j)的位置上。 上述两个操作交替进行，直到指针i与j指向同一个位置（即i＝j）为止，此时将T移到P(i)的位置上。 输入：待排序的子表 （3）实验结果及分析 冒泡排序: 输出：有序序列 快速排序 输出：有序子表 （4）实验结论 冒泡排序最坏情况下的时间复杂度（工作量）为 (n(n-1)/2). 快速排序在最坏情况下需要(n(n-1)/2).次比较，但实际上排序效率要比冒泡排序高的多。 程序//代码: //bub.h template 高一冒泡排序教学设计 基本路线：数组-排序-冒泡排序【冒泡排序原理--流程图-算法优化】-小结 一、教材分析：本节内容选自浙江教育出版社《算法与程序设 计》第五章第三节。本节课主要讲解冒泡排序思想。排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。 教学目标 知识目标：掌握冒泡排序的原理；掌握冒泡排序的流程图； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 进一步学习流程框图的使用。 情感目标：增强分析问题、发现规律的能力，激发学习热情； 学情分析 通过前面的学习，学生已经了解vb 算法设计的基本知识，学会利 用自然语言和流程图描述解决问题的算法，对排序中循环语句以有了一 定的基础。但数组变量的使用方法尚未接触，程序设计思想比较弱，在实际生活中往往忽视运用排序算法来处理实际问题，这就要求学生通过本节课的学习，学会运用冒泡排序算法来处理实际问题，并为以后学习其它排序算法打下基础。 二、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）以及用流程图描述冒泡排序的过程 三、教学策略与手段 采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点、突破难点。 四、课前准备 1.教师的教学准备：冒泡排序的课件、学案、素材 2.教学环境的设计与布置：多媒体网络教室、电子白板、多媒体教学平台等 五、教学过程 课前学习【设计意图】学Th能自己学会的不讲。排序数组知识点相对简单，由学生自学完成，之前的知识点学生可能会有所遗忘，通过这个方式让学生回顾。冒泡排序算法原理比较容易也由学生自学完成。 已给出的素材，完成学案关于数组、冒泡排序和循环结构的基本模式的相关部分的内容，。 请同学们学习学习网站上的课前学习，并完成学案的相关部分的内容。 上课！ 对答案。 1、之前在巡视过程中拍到的学案内容传到电子白板。师：同学们，我们刚才完成了学案上的一部内容。来看一下同学们的成果。 我们给他掌声鼓励 2、排序的定义，请学生复述。师：如果从已排序的2 万个人中，查找一个人，用二分法查找，可以在15 步以内完成；如果把地球上的 《对数据进行排序》教学设计 惠州市第七中学戴翠萍 一．教材分析 本课使用的教材是广东省初级中学课本《信息技术》（2005年12月第一版）第一册（下）。学生对数据进行排序的应用事例最熟悉的莫过于学校里的成绩统计和排名了，所以，在学生的实践活动中，我采用让学生虚构本班5至10名同学的中、英、数三科考试成绩为数据源，以调动学生的学习积极性和提高学生的学习兴趣。教学演示则用课本里的“校园小歌手”初赛评分表，以保持授课数据的连贯性。 二．学生分析 本节课的教学对象是七年级的学生，在此之前他们已经学习了使用RANK函数自动排位的知识，所以对排序的含义不作过多的解释。抓住学习的要点快速地引入课题，尽量多给学生时间实践体验。 三．教学目标 1.知识和技能 ○1知道什么是排序、降序、升序； ○2学会对主要关键字进行排序； ○3学会用次要关键字、第三关键字进行较精细的排序； ○4提高学生应用Excel的能力。 2.过程和方法 通过实例的讲练—－任务探究和实践—－讨论交流—－总结提高学生自主学习、合作学习、解决问题的能力，培养学生乐于学习和探究学习的习惯。 3.情感态度和价值观 ○1培养学生主动运用信息技术解决实际问题的兴趣，做到学以致用； ○2培养学生的动手能力，激励学生积极思考勇于探究； ○3培养学生的团队合作精神。 四．教学重点难点 ○1重点：选准主要关键字进行排序和升序降序的选择 ○2难点：使用次要关键字和第三关键字对主要关键字的值相同的记录进行精细排位 五．教学手段 基于“以学生为学习主体”的任务驱动法、指导探究法以及学生的小组合作形式来组织教学。 六．课前准备 本节课在多媒体网络教室中进行，并在课前准备好相关素材。 冒泡排序的算法及其程序实现 浙江省慈溪中学施迪央 教学分析： 本节课是浙江教育出版社出版的普通高中课程标准实验教科书《算法与程序设计》第二第3节以及第五章第3节的部分教学内容。 一组不长的数据（如5个），从小到大排序，对学生来说是一件容易的事情，但他们并不知道计算机是怎么实现排序的，同时他们也没见识过计算机对大量数据（如1000个）的排序。学习排序有助于学生对计算机工作原理的认识。冒泡排序对学生来说初次接触，但前面的枚举算法和解析算法的部分内容对学习排序有一定的帮助，如数组变量的定义及使用方法、双重循环的使用方法及特点以及如何通过键盘输入一批数据（即text1_keypress()事件）在前面都已涉及，冒泡排序的学习又可以巩固前面的知识。 关于冒泡排序的算法及程序实现我安排了3个课时，本案例是在教室内完成的2节随堂课，第3课时安排学生上机实践：对键盘输入的一批数据进行冒泡排序。 教学目标： 1、知识与技能： 了解排序及冒泡排序的概念及特点 掌握冒泡排序算法的原理 初步掌握冒泡排序的程序实现 2、过程与方法： 理解冒泡排序的分析过程，并初步掌握用冒泡排序算法来设计解决简单的排序问题 3、情感态度与价值观： 通过冒泡排序算法的分析过程，培养学生思维的严谨性以及用科学方法解决问题的能力使学生深入理解计算机的工作原理，激发了学生学习程序兴趣。 教学重点： 冒泡排序算法的原理 教学难点： 分析冒泡排序的实现过程 教学策略： 讲授法与探究法。教师讲授、学生听讲，教师提问、学生动脑，层层深入，步步为营，一切水到渠成。 教学准备： 编写好手动输入一批的数据的冒泡排序的程序 编写好计算机自动生成数据的冒泡排序的程序 课堂中使用的教学课件 教学过程： 一、问题引入 问题一：什么是排序？ 所谓排序，把杂乱无章的一列数据变为有序的数据,比如7，3，4，8，1这五个数据从小到大排序，结果是1，3，4，7，8，我们很容易排出来。那么电脑是怎么进行排序的呢？问题二：一批数据在VB中如何存储的?比如如何存储六位裁判为一位运动员评出的分数? 用数组变量来存储一批类型、作用相同的数据，如分别用d(1),d(2),d(3),d(4),d(5),d(6)来存储六位裁判给出的分数。 问题三：如果运动员的最后得分是从这6个分数中去掉最高分与最低分后的平均分，你认为 #include count++; }//满足条件，前移 if(count==0) break;//位置恰当，退出 } } }//insort插入排序函数 selsort(int a[30001]) { int i,j,temp; for(i=1;i<30000;i++) for(j=i+1;j<30001;j++) if(a[i]>a[j]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } }//选择排序 bubsort(int a[30001]) { int i,j,temp; for(i=1;i<30001;i++) for(j=30000;j>i;j--) { if(a[j-1]>a[j]) { temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; } } }//冒泡排序 int partition(int a[30001],int low,int high) 冒泡排序教学设计 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 3.2.2冒泡排序教学设计 一、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。 《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。 排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。 二、学情分析 通过前面的学习，同学们已经初步了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。 三、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 四、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解） 五、课前准备 教师的教学准备：冒泡排序的课件 2 南华大学 计算机科学与技术学院实验报告 （2010 ~2011学年度第二学期） 课程名称算法设计与分析 实验名称比较冒泡排序 与快速排序的时间性能 姓名陈亮学号20094100104 专业数媒班级091 地点8-212 教师刘立 1.实验目的 比较冒泡排序与快速排序的时间性能。 2.实验内容 （1）利用随机数产生函数获取数据； （2）分别用两种不同的排序方法对数据进行排序； （3）用记时函数对两张排序算法分别进行记时； （4）用十组以上数据进行实验（10~10000）。 3.实验过程 #include “用循环的思想解决问题—冒泡排序”教学设计【学习目标】 1熟练掌握for 循环嵌套 2理解冒泡排序的思想 3学会用程序实现排序算法 【重点】用循环嵌套的思想解决问题 【难点】冒泡排序的算法 壱、回顾上节课所学的循环案例 （1）、Sum=1！+2！+3！…+i！…+n！ 3 用递归函数实现 For i=1 to n s=s+f(i) Next i 递归函数function 函数名(变量as 类型)as 类型Function f(n As Integer) As Integer If n = 0 Then f = 1 Else f = n * f(n - 1) End If End Function （2）打印字符图形 弐、循环思想在冒泡中的应用 6.8 89 16.8 72.8 120 1 7.2 63 9.8 1在这些数据中，先找出最大值 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)为判断条件，当条件成立，两个数交换值，否则进行下一轮比较如下图所示： 课堂实践1 8 名学生分别代表a（1）……a(8),分别存储 6.8 89 16.8 72.8 120 1 7.2 63 9.8以其他学生为导演，展示两两相比，交换的过程，如图 研究第i 轮时： 总结冒泡排序的思路： 数学广角——排列组合 绩溪县实验小学 吴晓秋 教学内容： 人教版数学三年级上册P112例1、例2。 教学分析: 排列与组合不仅是组合数学的最初步知识和学习概率统计的基 础，而且也是日常生活中应用比较广泛的数学知识。在二年级上册教 材中，学生已经接触了一点排列与组合知识，学生通过观察、猜测、 操作可以找出最简单的事物的排列数和组合数。本册教材就是在学生 已有知识和经验的基础上，继续让学生通过观察、猜测、实验等活动 找出事物的排列数和组合数。 教学目标： 1、学生通过观察、猜测、操作、合作交流等活动，找出简单事 物的排列数和组合数。 2、初步培养有序地全面地思考问题的能力，发展学生的符号感。 3、学生在丰富的生活情境中感受数学与生活的紧密联系，增强 对数学学习的兴趣和用数学的眼光观察生活的数学素养。 教学重点： 经历探索简单事物排列与组合规律的过程，能有序地找出简单事 物的排列数和组合数。 教学难点：培养学生有序地、全面地思考问题的能力。 教具、学具准备： 课件、数字卡片 教学过程： 一、激情引趣 想和我一起去数学广角吗？相信凭借你们的智慧，今天一定会玩的非常开心！ 二、操作探究 1、破译密码——体会排列。 （1）初步体会 课件出示：请输入密码 密码提示：用1、2、3组成的三位数。 有多少种可能性？ （2）深入探究 用手中的数字卡片摆一摆，共有几种可能？一人摆数字卡片，一人写在答题卡上。 学生活动，教师巡视。 实物投影仪展示不同写法。 （3）比较优化：你喜欢哪一种？为什么？ （4）输入密码，开启数学广角 2、握手庆贺——体会组合 （1）实际感知 同桌互相握手庆贺合作愉快。 两个人握手几次？如果每两个人握一次手，三人一共要握手多少次呢？猜猜看？ 现在四人一小组，请小组长作指挥，小组内的另外三个同学握一握，看看一共握手多少次？ 学生活动，教师巡视。选择小组上台展示有序握手的方法。 (2)提炼符号 有没有好方法把这个结果简单而有条理地记录下来呢？用自己喜 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是： 1）设置两个变量I、J，排序开始的时候I：=1，J：=N； 2）以第一个数组元素作为关键数据，赋值给X，即X：=A[1]； 3）从J开始向前搜索，即由后开始向前搜索（J：=J-1），找到第一个小于X的值，两者交换； 4）从I开始向后搜索，即由前开始向后搜索（I：=I+1），找到第一个大于X的值，两者交换； 5）重复第3、4步，直到I=J； 在本题中，初始关键数据X=46； A[1] A[2] A[3] A[4] A[5] A[6] 46 79 56 38 40 80 进行第一次交换后（按算法第三步从后往前找小于46的） 40 79 56 38 46 80 进行第二次交换后（按算法第四不从前往后找大于46的） 40 46 56 38 79 80 进行第三次交换后（按算法第三步从后往前找小于46的，此时i=4） 40 38 56 46 79 80 进行第四次交换后（按算法第四不从前往后找大于46的） 40 38 46 56 79 80 此时发现j=4，这一趟的快速排序就结束了 46之前的一组数据[40，38]都小于46 46之后的一组数据[56，79，80]都大于46 根据这样的思想对[40 38]46[56 79 80]继续排序就可以得到有序的数组38 40 46 56 79 80 高一冒泡排序教学设计 一、设计思想 算法与程序设计具有高度的抽象性和严密的逻辑性，教师难教、学生难学成为一个突出的现象。如何消除学生畏惧心理，充分调动学生的积极性，正是我设计该课的主要目标。程序设计的基本方法是自顶向下地逐步求精和模块化。自顶向下地逐步求精是指首先要对所设计的系统有一个全面的理解，其次从顶层开始连续地逐层向下分解，直到系统的所有模块都被分解为一条条的详细指令时为止。模块化是指把一个大的程序按照一定的原则划分为若干个相对独立但又相关的小程序（模块）的方法。依据这个基本方法，在教师的引导下，从简单到复杂，从粗到精，各个难点分解，最后师生共同完成总流程图的设计。在整个过程中，教师要积极引发学生的思考，让他们真正参与进来。 二、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。 《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。 排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。 三、学情分析 我是先上第一、三、四章，再上第二和第五章。通过前面三章的学习，同学们已经了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。 四、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 五、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解） 六、教学策略与手段 采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点突破难点。 七、课前准备 对数据进行排序教学设计 银川市第八中学 杨艳红 对数据进行排序 教材分析：《对数据进行排序》是电子工业出版社出版的、宁夏教育厅编著的八年级（下）信息技术第5单元第一节第1课时的内容。本节课是学生学习了对工作表的编辑和在Excel 中进行数据计算的基础上引入的，是对前面知识的提升。教材中以“做一做”模块为主线，通过对“做一做”模块的处理，引导学生学习对数据进行排序的简单操作，“金钥匙”模块解释了为什么要使用空白行，“知识窗”模块介绍了使用多关键字排序，拓展了学生的知识面，“试试看”模块让学生通过动手实践，提高操作技能，更好的掌握对数据排序的方法。学情分析：学生前面已经学习了认识Excel、在Excel中进行编辑和在Excel中进行数据计算的内容，所以在学习这节课的内容时难度不是很大。但是学生利用信息技术解决实际问题的能力还不是很好，所以需要加强这方面的练习。 课时：1 教学目标： 知识与技能： 1、能理解排序的意义 2、能理解主要关键字、次要关键字的概念 3、能掌握在E xcel中对数据进行排序的方法 4、能够利用所学的内容解决实际问题 过程与方法： 1、搜集最近一次的期中考试成绩，提出需要帮班主任老师解决问题，提高学生的学习的积极性 2、通过任务驱动的方法，引导学生主动的完成学习任务，自己找出排序的方法 情感态度价值观： 1、培养学生利用信息技术解决实际问题的能力 2、培养并加强学生自主探究学习和相互协作解决问题的意识 教学重点、难点： 重点：1、排序的意义 2、对数据进行简单排序 3、对数据进行复杂排序 难点：根据需求选择合适的关键字对数据进行排序 教学方法 讲授法、情景教学法、演示法、任务驱动法 教学过程 1、冒泡排序 1.1、简介与原理 冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。 冒泡排序原理即：从数组下标为0的位置开始，比较下标位置为0和1的数据，如果0号位置的大，则交换位置，如果1号位置大，则什么也不做，然后右移一个位置，比较1号和2号的数据，和刚才的一样，如果1号的大，则交换位置，以此类推直至最后一个位置结束，到此数组中最大的元素就被排到了最后，之后再根据之前的步骤开始排前面的数据，直至全部数据都排序完成。 1.2、代码实现 public class ArraySort { public static void main(String[] args) { int[] array = {1, 7, 3, 9, 8, 5, 4, 6}; array = sort(array); for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } } public static int[] sort(int[] array) { for (int i = 1; i < array.length; i++) { for (int j = 0; j < array.length-i; j++) { if (array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } } 1.3、效率 3.2.2冒泡排序教学设计 一、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。 《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。 排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。 二、学情分析 通过前面的学习，同学们已经初步了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。 三、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 四、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解） 五、课前准备 教师的教学准备：冒泡排序的课件 1．2．1排列 教学目标： 1、知识与技能：了解排列数的意义，掌握排列数公式及推导方法，从中体会“化归” 的数学思想，并能运用排列数公式进行计算。 2、过程与方法：能运用所学的排列知识，正确地解决的实际问题 3、情感、态度与价值观：能运用所学的排列知识，正确地解决的实际问题. 教学重点：排列数公式的理解与运用；排列应用题常用的方法有直接法，间接法 教学难点：排列数公式的推导 授课类型：新授课 课时安排：1课时 教 具：多媒体 教材分析： 分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础，也是解决排列、组合问题的主要依据，并且还常需要直接运用它们去解决问题，这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性. 排列与组合都是研究从一些不同元素中任取元素，或排成一排或并成一组，并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题，与顺序无关是组合问题，顺序对排列、组合问题的求解特别重要.排列与组合的区别，从定义上来说是简单的，但在具体求解过程中学生往往感到困惑，分不清到底与顺序有无关系. 教法选择：探究式与讲授式结合 学情分析： 对于高二的学生，知识经验已较为丰富，他们已具备了一定的抽象思维能力和演绎推理能力，所以在授课时注重引导、启发、研究和探讨，从而促进思维能力的进一步发展。针对高中生思维特点和心里特征，本节课我采用启发式、探究式、讲授式相结合的教学方式。 教学过程： 一、复习引入： 1分类加法计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有种不同的方法2.分步乘法计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么 种不同的方法 二、讲解新课： 问题1．从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动，其中一名 VB 程序设计之十大算法-------“冒泡排序”教学设计 姓名：李芳 邮箱：czzflf@https://www.360docs.net/doc/d42890150.html, 【教材分析】 本节课取之《中职计算机专业高级教程》，因本书中涉及到排序类的题型不多，而且知识点比较单一，例题没有很好的与控件结合起来，因此在课堂中将引入形式各样的题型，让学生通过读题、分步解题来掌握知识点，得出一类题型的解题规律，提高课堂教学的有效性。 【学情分析】 本课教学对象是高三计算机专业班级，班级由18名同学组成，其中有一名同学是本学期刚从实习转回高复。他们在高二VB教学中就突显出拿到编程题无从下手的窘况，缺乏分析问题的能力，由于英语底子薄，在编写代码方面有时即使知道该如何书写，但也总因为单词写错而影响整个得分。 【考纲分析】 对于这一算法，在考纲中只有这样一句话：“掌握冒泡排序法的编程方法”。但是对于这个知识点是高考中操作设计大分题，因此必须让学生引起高度的重视。例如在2012年的高考中，最后一题设计题16分就是关于排序题。 【教学目标】 知识与技能 1．通过简单排序题，得出读题的方法和解题“三步走”块化的概念。 2．能够将长代码进行分块化编写，从而解决复杂题型。 过程与方法 1．读题时学会抓住其中的关键字，知道解题思路 2．边讲边练的教学法，帮助学生自主学习 情感与态度 1．以简单易懂题入手，激发学生学习的热情，树立信心 2．培养学生处理复杂问题的耐心 【教学重点】 1．清楚冒泡排序的固定代码 2．对编程类题型形成“输入、处理、输出”三步走的概念 3．养成高考解题的规范性。 【教学难点】 1．能够学会捕捉题中的关键字 2．能够书写冒泡与控件相结合题的代码 【教学方法】 分析法、举例法 【教学过程】 浙教版高一冒泡排序教学设计 浙江省象山中学章婷红 315700 zthdd@https://www.360docs.net/doc/d42890150.html, 一、设计思想 算法与程序设计具有高度的抽象性和严密的逻辑性，教师难教、学生难学成为一个突出的现象。如何消除学生畏惧心理，充分调动学生的积极性，正是我设计该课的主要目标。程序设计的基本方法是自顶向下地逐步求精和模块化。自顶向下地逐步求精是指首先要对所设计的系统有一个全面的理解，其次从顶层开始连续地逐层向下分解，直到系统的所有模块都被分解为一条条的详细指令时为止。模块化是指把一个大的程序按照一定的原则划分为若干个相对独立但又相关的小程序（模块）的方法。依据这个基本方法，在教师的引导下，从简单到复杂，从粗到精，各个难点分解，最后师生共同完成总流程图的设计。在整个过程中，教师要积极引发学生的思考，让他们真正参与进来。 二、教材分析 本节内容选自浙江教育出版社《算法与程序设计》第二章第三节和第五章第三节。以第二章内容为主，下节课让学生进行第五章编写程序及上机实践。 《课程标准》指出《算法与程序设计》模块教学主要目的是“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。”冒泡排序的算法及程序实现就很好地较全面地体现了这点。 排序算法是使用频率最高的算法之一，而冒泡排序是其中一种很典型而且相对简单的方法。它的学习同时为后面的选择排序做了铺垫。通过冒泡实例的学习，可以提高学生的程序设计能力，为今后在算法与程序设计方面的进一步研究和学习打下基础。 三、学情分析 我是先上第一、三、四章，再上第二和第五章。通过前面三章的学习，同学们已经了解了算法设计的基本知识，学会了利用自然语言和流程图描述解决问题的算法，对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。 四、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码； 能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用； 情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯； 五、重点难点 重点：理解冒泡排序原理及它的流程图 29 中国信息技术教育 2011/11 《冒泡排序》一课，在算法和生活的联系方面有了一定的突破，值得我们学习和借鉴。 ● 算法挖据，从玩转扑克牌开始“教育即生活。”陶行知先生如是说。生活是教学的出发点和起点，信息技术教学需要结合学生的生活、学习实际，要以学生的现实生活为源泉。教师在组织教学时，要根据学生的实际生活“活用”教材，用学生的真实生活丰富、充实教学内容。因此，在进行“算法及程序设计的实际应用”教学时，要注意关注学生已有的实际生活经验，教学所选取的素材要以学生的生活经验为起点，瞄准算法与学生生活经验的最佳结合点，并架起桥梁，在课堂上创设有利于学生全面发展的活动，引入生活之水，促进学生对算法的理解。 在这节课的教学中，教师采用了游戏法、演示法、分析归纳法等，用身边熟悉的扑克牌例子出发，引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，从易到难，一环扣一环地进行深入学习，有效地突出重点并突破了难点。我们来看教师的具体做法。 环节一，课前教师先给每组（机房共8组，每组5人）随机分5张扑克牌，要求每人手里持一张牌。并提出要求：这节课 的任务就是把小组同学手中的牌按从小到大的顺序在自己的组里进行排序。 环节二，每组同学根据手里的牌，从小到大进行排序（即小的牌在前面，大的牌在后面）。思考如何把一组扑克牌数字进行排序，归纳方法。 环节三，学生亲身实践手中的扑克牌并观看冒泡排序动画演示。 环节四，亲身实践，从小到大排序手中扑克牌（给学生足够的时间）。 在一节课中，教师大胆地把时间交给学生，让学生在玩扑克牌的过程中体会计算机排序的算法，这无疑比让学生观看N次的课件和教师不厌其烦地讲解冒泡排序过程的效果要好得多。我听过多节《冒泡排序》的公开课，也见过有教师将不同高度的学生请到讲台前演示冒泡的做法，看上去有趣而直观，其实容易造成课堂纪律混乱，难以控制。相比之下，使用扑克牌的教学效果要更好些。 ● 算法分析，善于使用生活化的类比 算法与程序设计模块是培养学生思维能力的一门课程，在教学中强调了理论与实践的结合，需要学生具有一定的数学知识和逻辑思维判断能力。类比法是将抽象、难以理解、看不见摸不着的知识和具体、容易接受、有形 冒泡排序是一种经典的排序算法，在浙江教育出版社出版的《算法与程序设计》教材中，冒泡排序算法是教学重点，也是难点。相对于Excel、FrontPage、QQ之类的软件，算法在学生眼里是抽象而高深的，因此，缺乏学习的热情。而浙教版的教材特别强调算法在解决问题过程中的关键地位，如果不对教材内容进行认真处理，很容易导致学生对算法失去兴趣，甚至反感。那么，如何让学生认识到算法是信息技术处理信息的核心内容？如何使学生更好、更深入地理解算法、学习算法？如何让学生体验到应用算法解决实际问题的成功和快乐？这些都是教师在教学算法与程序设计模块时需要认真思考的问题，也是需要探索的方向。 《普通高中信息技术课程标准》对算法与程序设计模块教学提出了要求：“要强调理论与实践的结合，引导学生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序解决实际问题。”在实际教学中，教师应该从学生的实际生活经验出发，在学习过程中不断培养学生获取、分析、应用信息的能力，促进学生运用编程知识解决生活问题能力的提高，使学生真正从工具的桎梏中走出来，走进算法与程序设计这个充满魅力的世界。吴晓海老师设计的 结合生活经验，注重算法的实际应用 ——《冒泡排序》教学设计点评 谢作如 浙江省温州中学 《电子表格Excel——数据的排序》教学设计 【教学目标】 知识与技能：在学习电子表格基本操作的基础上探究学习数据的排序方法，体验运用电脑解决数据的优越性。 过程与方法：在探究、演练过程体验用过程体会用Excel进行数据排序的快捷与方便。 情感态度与价值观：培养学生以科学、严谨的态度来解决问题。 【学情分析】 学生有一定的电脑基础，掌握了电子表格操作基础知识。 【教学要点】 重点：电子表格中数据的排序 难点：数据的选定及关键字的设定 【教学安排】一课时 【教学环境】 硬件：多媒体网络微机室 软件：Windows操作系统，Excel软件等 【教学过程】 教学环节老师活动学生活动 活动一： 复习回顾 1、组织学生解答学案上知识回顾练习题1-3题；学生答题 2、组织学生上机操作知识回顾练习题第4题；学生上机操作 活动二导入新课如果我是班主任，我会根据总分进行排序，以便对 全班同学的成绩有一个全面的了解；如果我是语文 老师，我会根据语文成绩进行排序，以掌握全班同 学的情况。 那么，排序该如何操作呢?它给我们带来哪些好处 呢？下面我们来进行一个比赛，通过比赛同学们体 会一下Excel排序功能给我们带来的方便与快捷。 游戏：比一比谁最快？ 请同学们将第4题中，总分前十名给我说出来（教 师计时），然后教师用Excel排序功能完成此游戏 （学生计时），谁快谁慢，大家一目了然。 请同学们说说排序的优点？（对数据进行排序有助 于快速直观地显示数据并更好地理解数据，有助于 组织并查找所需数据，有助于最终做出更有效的决 策。） 这节课我们就来学习数据的排序! 师生互动，共同游戏，引导学生理解 排序带来的方便与快捷C语言程序设计冒泡排序教学案例
冒泡排序和快速排序
高中信息技术《冒泡排序算法》优质课教学设计、教案
对数据进行排序教学设计
冒泡排序的算法及其程序实现
C (++)内部排序汇总(快速排序&冒泡排序&堆排序&选择排序&插入排序&归并排序)
冒泡排序教学设计
比较冒泡排序和快速排序的时间性能
高中信息技术《用循环的思想解决问题—冒泡排序》优质课教学设计、教案
排列组合教学设计
快速排序是对冒泡排序的一种改进
冒泡排序教学设计
对数据进行排序教学设计
基础排序总结(冒泡排序、选择排序)
冒泡排序教学设计
1.2.1排列教学设计
冒泡排序的教学设计
浙教版高一冒泡排序教学设计
结合生活经验_注重算法的实际应用_冒泡排序_教学设计点评_谢作如
《Excel数据的排序》教学设计