C语言《排序算法》教学设计

PAGEPAGE12江苏省职业学校专业技能课程“优秀教学设计”评比教案参评组别信息技术类参评科目C语言教案主题《排序算法》填报日期20140528日镇江分院欧阳丽娜《C（2）一、教材分析《CC21世纪高职高专系列规划教材中的《CC流等方法，使综合素质得到提升。从而达到专业学习的基本要求和人才培养目标。7C达方式的基础上，对算法的进一步了解，有助于培养学生的逻辑思维和变通思维能力。二、学情分析17,18使枯燥乏味的理论知识能够生动起来，从而突破零起点、高台阶的瓶颈。在完成本节的学习后，学生可以具有一定的结合数组和算法处理数据的能力。三、教学目标：1、学会冒泡排序和选择排序的思维方法。2、能够熟练应用冒泡排序算法进行排序运算，在讨论的基础上学会使用选择排序算法解决同样的问题。3、在理解程序设计基本方法的基础上，拓展其在现实中的作用。4、通过程序设计和表演互动的过程，激发学生在预测的基础上追求结果的的成就感。四、教学重、难点项 目 内 容 解 决 措 施

冒泡排序的基本原理

通过表演设疑，展示结果，分析程序结构，探究动作与程序关系，结合动画演示使抽象的原理变得具体形象以帮助学生掌握学习内容。五、教法、学法教法设计：情境导入法、对比教学法、讨论式教学法、分层教学法学法指导：合作探究、自主学习、实践操作六、教学准备1、教学环境：多媒体网络机房。2、教学准备：调试机房，制作课件，制作演示动画，程序调试，指导学生演练。3、学生分组：按照一贯的分组方式，组内预习本节内容。七、教学过程教学环节（一）排序规则：

主要教学活动及过程 教师活动学生活动设计意图情景导入5分钟

6名学生从左至右相邻两个学生比较手中牌的大小，如果前一个学生的牌比后一个学生的大，则排序表演：将6张扑克牌随机发给6名学生，他们先向台下的学生展示一下自己手中的牌，然后转过来背对学生。接到开始信号后，按规则排序。排好后，再次面向全体学生，此时，学生手中的牌从左至右已按升序排好。思考：如何用程序表达排序过程？本节课任务：编写程序完成排序过程。规则。速比较、移知欲，在学动，完成表演过程。其教学内容。么结果。

设疑。与学生讨学生与教论，分析冒师共同讨得出结果。论，分析排序过程。与学生讨学生与教论，分析冒师共同讨得出结果。论，分析排序过程。方法。新授 通过讨论，分解冒泡排序过程。15 1、如何存储6个数；分钟 inta[6]={7,10,6,5,9,8};创建一个数组用于存放六个操作数。2、如何实现两个数互换；t=a[i];a[i]=a[i+1];a[i+1]=t;i是两数交换所借助的第三变量。3、如何表达比较的趟数和每趟比较的次数？在每趟比较中，还会进行N以使用循环嵌套的方法。外循环代表比较趟数，内循环表示每趟比较的次数。首先确定外循环次数，通过观察刚才学生表演过程可知在整个过程中进行了5趟排序，即外循环为5次。然后确定内循环次数，仍然通过观察表演过程可知：1423

324150因此，内循环次数随外循环次数增多而减少，整理成代码为：for(j=0;j<5;j++){for(i=0;i<5-j;i++){ ……}}给出完整程序代码。给出完整程序代码。行。及结果。{inta[6]={7,10,6,5,9,8};inti,j,t;for(j=0;j<5;j++)for(i=0;i<5-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;} 。printf("sortednumbers:\n");for(i=0;i<6;i++)printf("%d",a[i]);}学生在观问题，并利察动画演学生在观问题，并利察动画演示同时讨问题。探索。生。认知 （1）位置提升 a.每次比较的两数位置上有什么关系15 （2）变化分钟 b.每趟排序后数列发生什么变化？（3）关系c.内外循环的次数有什么关系？分层教学——动画助学观察动画演示冒泡排序对数列进行升序排序的过程要点总结——拎清特点

（1）65，nn-1趟加工（3）n个数第j趟加工时，比较次数是(n-1)-14.填流程图——理清思路（3）n个数第j趟加工时，比较次数是(n-1)-14.填流程图——理清思路补充完整。图填空。准备。

的答案。

理解。探究实质——深入挖掘内循环次数不断变少的原因？

深度探究的问题原理细节。时解决。名字的理由。程序动作——预测结果截取程序片段，学生演示该片段所对应动作，预测这段代码会产生怎样效果。

片段。

动作。

导动作。讨论，指导讨论，指导则，在学生教师完成排序过程。的能力。程。给出思考学生在观动画演示问题，并察动画演使抽象过利用电子示同时讨程变得生教室将演论老师给动形象，示动画发出的思考有助于学送给每个学生。问题。生理解。（四）6个数，同样按升序排列，不同排序规则，发散 中间会发生什么样的变化？思维 1、新排序规则（选择排序15 比较完所有的数，将最小的数与第一个数分钟 换位置，直到所有数排完。学生按照新规则指导教师进行操作，完成6个数的排序过程2、用动画分析原理过程动画演示选择排序对这6个数整个排序过程。3、讨论分析<1>进行几趟排序，每趟排序中的比较次数5趟排序完成整个过程，每趟比较次数递减。<2>每趟排序后数列有什么变化每趟排序后都有一个数的位置确定下来。<3>每次比较的两数位置的关系两数位置没有固定关系。4、总结过程<1>n个数交换位置；<2>除第一个数外，其余n-1个数再按步骤1的方

总结选择排序执行过程。与学生讨论分析，

学生与教师讨论分

培养学生活学活找出过程析关键步用，变通中的关键骤，并合找出过程析关键步用，变通中的关键骤，并合思维能力步骤。让作完成关学生合作键步骤的编写关键语句。步骤的语句。<3>重复步骤1（n-1）遍，最后形成递增数列5、编写关键语句1>如何存储6个同数；参考答案：inta[6]={7,10,6,5,9,8};2>如何确定最小值并与“第一个”数交换；(a[min]>a[j])min=j;(确定最小值位置temp=a[i];a[i]=a[min];a[min]=temp;3>如何表达比较的趟数和每趟比较的次数？参考答案：for(i=0;i<=4;i++){for(j=i+1;j<=5;j++){……}}（五）对比讨论：将表格发学生讨论整理算法将表格发学生讨论整理算法给学生，并填写表思路，比组织学生格。较算法区讨论完成别。提升表格的填学生理论写。高度。10 分钟（六）习题一、（六）习题一、拓展升华10降序排列。给出基础习题和拓展创新习完成习题一，对习题二进行基础练习。20分钟1Excel数。并得出结论，排序后，两两之间的交换共进行几次。题。研究讨论，给出方案。2、利用冒泡排序对上述数列进行降序排列。习题二、（六）（六）评价总结15分钟10个重量不等的苹果和一台电子秤，每个苹果重量未知，现在需要按重量从小到大排列这10为学生提供创新思维平台。式，将错误的答案拿出来共同探讨。对于习题二组织讨论，把控全局。小组间交流互换解决方案，取长补短。最后完成探讨错误答案，并交流习题二解决方案小组合作学习材料，给出评价成绩。学生总结本节课内容，教师补充，并对各组表现给予评价。发现别人问题同时提醒自己。锻炼学生交流表达能力。作业布置小组合作，寻找新的排序方式教师布置作业学生课后完成作业让小组合作课后也发挥作用。八、教学反思成功之处1、利用排序表演导入激发学生学习兴趣，通过动画演示使理论知识变得生动形