2022年C语言程序设计冒泡排序教学案例.docx

《2022年C语言程序设计冒泡排序教学案例.docx》由会员分享，可在线阅读，更多相关《2022年C语言程序设计冒泡排序教学案例.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -多练出技巧 巧思出硕果C 语言程序设计冒泡排序教学案例 永川职业训练中心 杨进【案例背景】排序是运算机学科中一项复杂而重要的技术,在各种软件中使用频率都很高,因此 专家们争论了各种排序算法；在中职类设计课程教学中,常以冒泡排序来讲解排序的原 理,它简洁,但过程繁琐 ,传统教学很难激发同学爱好,同学不易懂得,也很难编写把握 冒泡排序；因此,如何合理设计教学过程,让同学把握冒泡排序的思想和编程方法,又 能发散思维,扩充学问,进而激发同学对编程课程的爱好,是一个关键问题；1、学情分析 同学已学习了程序设计的三种结构

2、,学习使用了数组；但在学习排序算法的过程中 同学可能会对数组变量的变化在懂得上存在肯定困难,在排序算法中,对双重循环内外 层的作用及有关循环参数的设置可能会产生一些不合理或是错误,需要通过实践的体验 进行强化使用规范；2、教学目标 学问目标：把握冒泡排序的原理； 能结合冒泡排序的原理看懂冒泡排序的主要代码；懂得冒泡排序的流程图；才能目标：学会使用冒泡排序思想设计解决简洁排序问题的算法；进一步懂得程序 设计的基本方法,进一步体会算法与程序实现的关系；情感目标：培育同学分析问题、发觉规律的才能,激发同学学习热忱；培育良好的 读程习惯；3、教学重点、难点 重点：冒泡排序算法的基本思想,双重循环应用

3、难点：双重循环程序的解读,冒泡排序算法实现后对程序的懂得 4、教学策略与手段 以循序渐进、层层深化为教学的指导方针,采纳讲解法、演示法、争论合作、分析 归纳法引导同学参加摸索,由特别到一般,有效地突出重点突破难点,逐步深化对冒泡 算法、循环思想和执行过程的懂得；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页,共 6 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -多练出技巧 巧思出硕果5、课前预备PPT 课件、冒泡排序的视频文件；【案例描述】师：在前面的学习中,我们

4、学过了用EXCEL 进行一些简洁的数据处理方法,请同学们说说看你是怎么对同学的成果排次序的？生：先选好数后,点排序就行了；师：是的；只要用 EXCEL 的排序功能就可以了,点点鼠标就能完成；在前面的学 习中,我们已经解开了许多单击鼠标就可以完成某一个任务的隐秘,今日我们就来探访 一下排序的隐秘；师：先让我们来做个舞蹈视频,同时要求同学们谈谈看后的自己的想法；并要请几 位同学模拟示范；这段真人编排的排序算法的舞蹈视频,特别生动好玩,能充分吸引同学的眼球,极 大激发了同学的爱好；播放完毕,老师提问：请同学们说说你们看到了什么？生:谈论并说自己的想法； （冒泡排序的过程）由于视频播放相对较快,为了让

5、同学更好懂得与参加,老师仍依据详细情形请了四 位涌跃分子来作下一个嬉戏；请四位同学从前到后坐好并拿好老师给你们的数字,然后从后面开头两个两个比较你们手中的数,假如后面的同学数小的话就和前面的同学换一下座位,直到拿到最小数 的同学坐在第一个位子为止；现在开头,请其他同学留意观看；请同学们说说你们看到了什么？生:谈论并说自己的想法 师：我听到了同学们的发言了,你们都看到了最小数已经在最前面了,并且是经过 了 3 次的比较；想一想,假如要让拿其次小的数的同学坐上其次个座位,仍要进行几次 的比较呢？（留意只能从后开头两两比较）请拿数的同学演示一下；几次？生：两次 师：对了,是两次,比第一次少了一次；请

6、四位同学回到座位；刚才我们通过四位细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2 页,共 6 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -多练出技巧 巧思出硕果同学的演示其实给我们展现了一种数据排序的方法 呢？-冒泡法；那么什么是冒泡排序法冒泡排序法： 是指把 n 个要排序的数看成一垂直列, 从最下面的数开头两两比较相邻的两个数,把小的数向上换,经过 件展现）n-1 次处理以达到排序目的的一种排序方法； （课分析总结同学的演示： （课件展现）第 1 次冒泡排序时 j

7、 从 4 开头到 2：第 2 次冒泡排序时 j 从 4 开头到 3：第 3 次冒泡排序时 j 从 4 开头到 4 假如用伪代码可表示为：第 1 次冒泡排序时 j 从 4 开头到 2：for j=4;j=2 ,j- 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 3 页,共 6 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -if 多练出技巧巧思出硕果dj=3 ,j- if dj=4 ,j- if dj=i+1,j- if dj=i+1;j- if dj=i+1;j- if

8、djdj-1 k= dj= dj-1; dj-1= dj; dj=k; 问：这只是某一次比较的代码,那么我们怎么把是第几次表达出来呢？（提示：i是用来记录次数的）细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 4 页,共 6 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -多练出技巧 巧思出硕果生：摸索师：其实,我们可以在刚才的循环外再加一层循环,使 数的掌握（课件展现）for i=1;i= i+1;j- i 也参加变化,以达到对次if djdj-1 k= dj= dj-1

9、; dj-1= dj; dj=k; 这种在循环体内又有一个循环的格式我们称为双重循环；对于双重循环,在执行时只要明白：“ 外变一,内一轮” 的思路,我们就是对它进行剖析；刚才我们已经讲解了4 个数冒泡排序的代码,那么有n 个数呢？（课件展现）for i=1;i= i+1;j- if djdj-1 k= dj= dj-1; dj-1= dj; dj=k; 分析冒泡排序的源程序（用 tc 编辑器演示分析）为了进一步检验同学的情形,老师作了问题延长：编写一个评分系统的代码段：有10 个评委,最终得分为去掉一个最高分与一个最低分后的平均分；（提示：排序后要将最小和最大的数去除,再累加其余各数并除以8）

10、；【案例反思】1、本课时采纳通过对冒泡排序的基本方法进行分析,利用视频、嬉戏等多种 教学手段,采纳正向讲解算法思想,总结规律,归纳算法等方法,一方面使同学顺 利从排序的思想过渡到伪代码并到代码的书写,逐步引出双循环和冒泡排序的程序 实现,另一方面培育同学观看算法,分析算法和使用算法的双向思维意识和发散思 维才能,提高同学自觉才能和独立摸索才能,表达了在课程教学中培育同学综合素 质的训练思想；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页,共 6 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -多练出技巧 巧思出硕果2、老师要留意讲授时间,要能准时调剂课堂气氛,防止同学课内思维疲惫；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页,共 6 页 - - - - - - - - -