微课教学设计配套教学课件ppt刘万辉教学资源微课教学设计 教学课件 ppt 作者 刘万辉教学资源 文档_第5章_冒泡排序法教学设计.doc

《微课教学设计配套教学课件ppt刘万辉教学资源微课教学设计 教学课件 ppt 作者 刘万辉教学资源 文档_第5章_冒泡排序法教学设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、微课教学设计微课标题冒泡排序法所属课程数据结构所属专业软件技术适用对象软件专业二年级学生所属专业大类信息大类所属专业类计算机类授课教师李刚所属学校淮安信息职业技术学院教学思想与教学设计思路冒泡排序的实现是本章的一个教学重点和也是教学难点，如何设计教学过程，使学生通过本堂课的学习掌握其程序的代码实现，并从中领悟出程序设计的基本方法和步骤，是我在教学设计时重点思考的内容。教学设计上采用引导启发法、任务驱动法等教学方法授课，通过实例动画演示让学生轻松掌握冒泡排序的原理，通过代码单步执行、知识描述、数据变化同步动画演示让学生更好掌握冒泡

2、排序的算法设计。教学背景《数据结构》是计算机类二年级学生的专业基础课，冒泡排序法是数据结构课程中重要知识点，软件开发、计算机应用等领域应用多、范围广，学习该内容之前，学生已经学习了程序设计的三种结构，也用C语言实现过若干应用程序，并较好的掌握函数、数组、if语句和for语句循环嵌套等知识。教学目标知识目标：掌握冒泡排序的原理及冒泡排序的算法设计能力目标：利用C语言实现冒泡排序的算法设计及算法优化态度目标：培养学生逻辑思维和主动分析解决问题的能力教学重、难点教学重点：冒泡排序的原理教学难点：冒泡排序的C程序实现教学过程设计教学环节

3、教学内容时间分配1.问题引入设计目的：通过生活实例进行问题引入，吸引注意力。教学方法：引导启发法教学资源：卡通图片40-50秒2.新课提纲冒泡排序的动画演示冒泡排序的原理冒泡排序的算法设计10-20秒3.分析问题设计目的：让学生通过实例动画演示，清楚的了解冒泡排序的具体实现过程。设计目的：让学生通过数据的排序过程，更好的掌握冒泡排序的原理。教学方法：实例演示、归纳法教学资源：Flash动画4-5分钟4.排序原理每两个相邻的数据进行比较，前一个数据大于后一个就进行交换，否则不交换，5个数据比较4轮排序成功。10-20秒5.解决问题

4、设计目的：通过算法设计步骤、算法改进及代码、描述、数据同步动画演示，让学生掌握代码的编写方法，提高程序设计水平。教学方法：任务驱动、引导启发法教学资源：Flash动画5-6分钟6.思考题10-15秒教学方法：设问法教学资源：幻灯片7.知识总结冒泡排序的原理冒泡排序的算法设计冒泡排序的知识拓展10-20秒教学详案教学设计方案全过程一览图一、问题引入为了吸引学生注意力，首先介绍一个生活小实例（图1所示），有这样五个卡通人，如何按照身高排序呢？图1卡通人图例达到学生自我思考问题效果，有的同学会想到将最高的卡通人放在最后面，将最矮的卡通

5、人放在最前面，依此类推排序就会成功。二、新课题目强调排序的方法有很多，排序在实际应用中也很重要，介绍其中一种冒泡排序法。1、冒泡排序的动画演示2、冒泡排序的原理3、冒泡排序的算法设计三、冒泡排序的原理1、通过两个动画演示，让学生清楚记忆排序过程中有何规律？演示卡通人每一轮排序的过程（图2所示），让学生积极主动去思考排序的过程，其中垂直交换法（图3所示）可以让学生体会到气泡上浮的感觉，同时将卡通人身高作为数据进行交换可以让学生体会到数组元素交换的感觉，更有利于下面要介绍的算法设计。图2卡通人排序动画图例图3身高垂直排序动画图例2、

6、原理归纳学生应该可以自己总结冒泡排序的原理，每两个相邻的数据进行比较，前一个数据大于后一个就进行交换，否则不交换，5个数据比较4轮排序成功。四、冒泡排序的算法设计掌握原理后，我们开始进行具体的算法设计，并通过VC++6.0环境实现程序设计。1、数据的输入inta[5]={180,150,170,160,120};2、数据的输出for(i=0;i<=4;i++)printf("%d",a[i]);3、每一轮比较程序设计for(j=0;j<=3;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1

7、]=t;}4、轮数控制的程序设计for(i=0;i<=3;i++){for(j=0;j<=3;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}五、算法提高引导学生去评价算法，每一躺比较中，所有数据都会进行比较，应该不是最好的算法。前一趟比较确定一个最大数据，如何控制下一趟不再比较该数？for(j=0;j<=3;j++)语句中的j<=3改为j<=3-i六、重难点解决为了让学生更好的掌握重难点知识，通过代码单步执行、知识描述、数据变化同步动画演示（图4所示），让学生更好掌握冒泡排序

8、的算法设计。图4代码、数据同步动画图例七、思考题演示的算法设计都是每轮比较都是通过寻找最大值实现的，如何采用每一轮比较寻找最小值的方法实现冒泡排序的算法设计？请学生课下多思考并且进行练习，提高程序设计水平。八、归纳总结冒泡排序法在项目开发过程中应用较多，学习过程