《高一冒泡排序教学设计计算机数据结构与算法_计算机-数据结构与算法.pdf》由会员分享，可在线阅读，更多相关《高一冒泡排序教学设计计算机数据结构与算法_计算机-数据结构与算法.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、学习必备 欢迎下载 高一冒泡排序教学设计 一、教学目标 知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯；二、重点难点 重点：理解冒泡排序原理及它的流程图 难点：理解冒泡排序中的遍、次等概念（即对变量使用的理解）三、教学策略与手段 采用讲解法、演示法、分析归纳法引导学生参与思考，用逐步求精的方式降低学生的理解难度，化抽象为具体，由特殊到一般，有效地突出重点突破难点。四、
2、课前准备 1教师的教学准备：冒泡排序的课件 2教学环境的设计与布置：多媒体网络教室、投影机、多媒体教学平台 五、教学过程 一、导入：创新情景 通过扑克牌的展示引入排序的概念 排序：通过调整位置，把杂乱无章的数据变为有序的数据。二、新课 排序的方法很多，这节课我们来学习其中一种比较典型的排序方法冒泡排序。1、冒泡排序的基本思想 一边讲解一边以文字形式给出冒泡排序的基本思想（书 P31 略）。特别要强调怎样算一遍处理，而且每遍总是从“最下面起”，“自下而上”，比较“相邻”两数。2、画流程图（按非减次序排序）这块内容是本节课的重点，采用自顶向下逐步求精的方式，由特殊到一般归纳总结，利用模块化，各个难
3、点一一突破。(1)以 5 张扑克牌的排序为例，演示冒泡排序的逐个过程，再次强化学生对冒泡排序过程的理解。教师要书写每遍排序过程中两两比较的数、比较的次数、待排序的第一个数 (2)小结排序过程：5 张扑克牌总共进行了 4轮排序。每轮排序冒起一个最小数，于是转化成右侧流程图。流程图一 学习必备 欢迎下载 给出流程图一之后，教师可以让学生思考一下，这种结构实际上属于什么结构循环结构。但是不规范的，我们需要用一个变量来控制循环次数，从而引出用变量 i 来记录正在执行的排序的遍数，它的值是从 1 到 4，每次做完后加 1。让学生回顾一下循环结构的流程图模式，两两学生讨论，合作将上面流程图转换成下面的流程
4、图 思考：如果参与排序的是 n 个数呢？比较遍数与个数关系：遍数个数1 流程图二（推广到 n 个数）现在只剩下“不断两两比较交换”还需要进一步细化。如何进行不断两两比较交换？。在程序中有些数据规律不是很明显，如果用表格来列一下，可以极大地提高数据分析的有效性和准确性，规律也更容易找出来。引导学生发现规律：每次都是从最后面一个数开始比较，最后一个参与比较的数的下标与比较的遍数有关：遍数1 第几遍 待排序的第一个数 依次与它前一个数进行比较的第一个数 依次与它前一个数比较的最后一个数 共比较次数 1 d(1)d(5)d(2)4 2 d(2)d(5)d(3)3 3 d(3)d(5)d(4)2 4 d
5、(4)d(5)d(5)1 然很长凤姐依然美丽房价依然坚挺女春晚渐成鸡肋要看就看嘉善质监联欢会我们嘉善质监局最最给力最有趣的元宵联欢会今天在这里举行男本次比赛共有红蓝黄绿四支队伍红队的领队是我们鼓掌黄队的领队是我们鼓掌蓝队的领队是名三等奖两名总分由七个游戏的分数统计得每个游戏决名分别设立相应分值结束后统计总分得等次比赛过程中还会穿插灯谜竞猜猜中的人能获得小奖品女所谓男女搭配干活不累男女配对走路陶醉我们的第一个游戏是瞎子背瘸子游戏到达者为赢男大家知道在平日的工作中我们肯定要互相协作相互帮助共同体现我们质监团队的风采接下来的游戏乒乓球运输共一轮呢就是充分考验我们队员间的配合要达到默契才能发挥一流水平
6、游戏规则每组出六人每人嘴里叼一支学习必备 欢迎下载 思考：共 n 个数呢？让学生讨论共 n 个数，各遍比较的情况，特别是第 i 遍，完成下表的填写：第几遍 依次与它的前一个数进行比较的第一个数 依次与它的前一个数进行比较的最后一个数 共比较次数 第 1 遍 d(n)d(2)（n-2）+1=n-1 第 2 遍 d(n)d(3)（n-3）+1=n-2 第i遍 d(n)d(i+1)（n-(i+1)）+1=n-i 第n-1遍 d(n)d(n)(n-n)+1=1 这里又需要用一个变量来标识正在参加比较的数组元素的下标，引进变量 j：记录一遍处理过程中，当前数组元素下标。小结论：共 n 个数，第 i 遍处
7、理时，j 的值从 n 到 i+1 之间递减，每次 d(j)与它的前一个数 d(j-1)进行比较。流程图三(n 个数)不断两两比较交换 至此，所有问题、难点我们都全部细化，一一解决了，现在将流程图三“两两比较交换”纳入流程图二，即得下面的总流程图：总流程图 说明：虚线框部分即为第 i遍处理时“不断两两比较交换”的流程图 n:参加排序的数组元素总个数 i:记录正在执行的排序的遍数，由 1 变到 n-1 j:记录一遍处理过程中，当前数组元素下标，由 n 变到 i+1 然很长凤姐依然美丽房价依然坚挺女春晚渐成鸡肋要看就看嘉善质监联欢会我们嘉善质监局最最给力最有趣的元宵联欢会今天在这里举行男本次比赛共有
8、红蓝黄绿四支队伍红队的领队是我们鼓掌黄队的领队是我们鼓掌蓝队的领队是名三等奖两名总分由七个游戏的分数统计得每个游戏决名分别设立相应分值结束后统计总分得等次比赛过程中还会穿插灯谜竞猜猜中的人能获得小奖品女所谓男女搭配干活不累男女配对走路陶醉我们的第一个游戏是瞎子背瘸子游戏到达者为赢男大家知道在平日的工作中我们肯定要互相协作相互帮助共同体现我们质监团队的风采接下来的游戏乒乓球运输共一轮呢就是充分考验我们队员间的配合要达到默契才能发挥一流水平游戏规则每组出六人每人嘴里叼一支学习必备 欢迎下载 当然别忘了说明一下这个总流程图各部分的作用，并留 1 分钟让学生自己消化一下。总共数据比较了多少次？总共数据
9、交换了多少次？4、流程图程序语言 可以通过对两个变量和两数互换语句的解决，最终得到主要参考代码。（1）i:记录正在执行的排序的遍数，由 1 变到 n-1 我们学过的循环语句不外乎 for next 和 DoLoop 两种，这里已知循环次数的情况下，用 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-
10、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)d(j-1)then 如果 d(j)比 d(j-1)小 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，原始数据 93 85 92 84
11、 90 第一趟 84 93 85 92 90 第二趟 第三趟 84 85 90 93 92 然很长凤姐依然美丽房价依然坚挺女春晚渐成鸡肋要看就看嘉善质监联欢会我们嘉善质监局最最给力最有趣的元宵联欢会今天在这里举行男本次比赛共有红蓝黄绿四支队伍红队的领队是我们鼓掌黄队的领队是我们鼓掌蓝队的领队是名三等奖两名总分由七个游戏的分数统计得每个游戏决名分别设立相应分值结束后统计总分得等次比赛过程中还会穿插灯谜竞猜猜中的人能获得小奖品女所谓男女搭配干活不累男女配对走路陶醉我们的第一个游戏是瞎子背瘸子游戏到达者为赢男大家知道在平日的工作中我们肯定要互相协作相互帮助共同体现我们质监团队的风采接下来的游戏乒乓球
12、运输共一轮呢就是充分考验我们队员间的配合要达到默契才能发挥一流水平游戏规则每组出六人每人嘴里叼一支学习必备 欢迎下载 第四趟 84 85 90 92 93 若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是（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:xy y x B:xx 十
13、y y xy x xy C:mx x y y m D:xxy y x 十 y x yx(4)按学号从小到大整理一堆学生试卷的算法是：第一次，从上到下找出学号最小的试卷反扣在桌面上；第二次从剩余试卷中从上到下找出学号最小的试卷反扣在第一次找出的试卷上；第三次，从剩余试卷中从上到下找出学号最小的试卷反扣在第二次找出的试卷上；，依此类推，最后完成整理工作。此算法属于（A）排序算法（B）对分查找（C）递归算法（D）解析算法 6、知识拓展（1）冒泡排序是一个双重循环，一共循环了多少次 (2)刚才是 n 个数组元素的数组 d(1)d(n),如果数组元素是 d(0)d（n-1）,上述流程图如何更改（学生活动
14、手册）然很长凤姐依然美丽房价依然坚挺女春晚渐成鸡肋要看就看嘉善质监联欢会我们嘉善质监局最最给力最有趣的元宵联欢会今天在这里举行男本次比赛共有红蓝黄绿四支队伍红队的领队是我们鼓掌黄队的领队是我们鼓掌蓝队的领队是名三等奖两名总分由七个游戏的分数统计得每个游戏决名分别设立相应分值结束后统计总分得等次比赛过程中还会穿插灯谜竞猜猜中的人能获得小奖品女所谓男女搭配干活不累男女配对走路陶醉我们的第一个游戏是瞎子背瘸子游戏到达者为赢男大家知道在平日的工作中我们肯定要互相协作相互帮助共同体现我们质监团队的风采接下来的游戏乒乓球运输共一轮呢就是充分考验我们队员间的配合要达到默契才能发挥一流水平游戏规则每组出六人每人嘴里叼一支