C语言《排序算法》教学课件.docxVIP

精品文档 精品文档 PAGE PAGE9 精品文档 PAGE ;. 江苏省职业学校专业技术课程 “优异教学设计”评选 教案 参 评 组 别 信息技术类 参 评 科 目 C语言 教 案 主 题 《排序算法》 填报日期 2014年05月28日 镇江分院 欧阳丽娜 ;. ;. 《C语言——排序算法》教案（ 2课时） 一、教材剖析 《C语言教程》是计算机专业的专业必修课，也是计算机专业中一门理论性和逻辑性很强 的课程。由于C语言要求表达整密且与其他计算机语言相比更为抽象，所以在所有计算机专业课程中被公认为“最难学的一种计算机语言” 本节内容选自普通高等教育“十一五”国家级规划教材，21世纪高职高专系列规划教材中的《C语言教程》。课程的总体目标是经过C语言的学习，培养学生综合运用知识剖析、分解问题，并用合适的算法语言表达、办理问题的能力，学会一种严实的思维方式和表达方式，领会程序设计的精华，进而培养较强逻辑思维、变通思维和创新思维能力。经过团队合作、沟通等方法，使综合素质得到提升。进而达到专业学习的基本要求和人才培养目标。 《排序算法》是教材中第7章《数组》中的内容。因为数组是C语言中重要的数据种类，经过数组能够使排序问题的表达过程大大简化，所以掌握几种常用又容易理解的排序算法仍是很必要的。本节经过对冒泡排序和选择排序两种算法的议论、剖析和理解，在更为熟悉数组表达方式的基础上，对算法的进一步认识，有助于培养学生的逻辑思维和变通思维能力。 二、学情剖析 教学对象为五年制高职计算机软件专业二年级学生， 他们具有一定的计算机操作能力， 但 是在程序设计方面是零基础，并且他们的数学理论基础比较薄弱。同时，他们正处于 17,18岁 的年龄，思维活跃、意识超前，具有极强的好奇心与求知欲。但由于学生的抽象思维和自主学 习能力较薄弱，又讨厌乏味的文字说教，在教学过程中要尽量使用简单直观的演示和表演方式， 使乏味乏味的理论知识能够生动起来，进而打破零起点、高台阶的瓶颈。 在达成本节的学习后，学生能够具有一定的结合数组和算法办理数据的能力。 三、教学目的： 1、学会冒泡排序和选择排序的思维方法。 2、能够娴熟应用冒泡排序算法进行排序运算，在议论的基础上学会使用选择排序算法解 决同样的问题。 3、在理解程序设计基本方法的基础上，拓展其在现实中的作用。 4、经过程序设计和表演互动的过程，激发学生在预测的基础上追求结果的的成就感。 ;. ;. 四、教学重、难点 项 目 内 容 解 决 措 施 教学重点 经过表演设疑，展示结果，剖析程序构造，探 冒泡排序的基来源理 究动作与程序关系，结合动画演示使抽象的原 教学难点 理变得详细形象以帮助学生掌握学习内容。 五、教法、学法 教法设计：情境导入法、对照教学法、议论式教学法、分层教学法 学法指导：合作探究、自主学习、实践操作 六、教学准备 1、教学环境：多媒体网络机房。 2、教学准备：调试机房，制作课件，制作演示动画，程序调试，指导学生操练。 3、学生疏组：按照一贯的分组方式，组内预习本节内容。 ;. 七、教学过程 教学 环节 主要教学活动及过程 （一） 排序规则： 情景 6名学生从左至右相邻两个学生比较手中牌的大 导入 小，如果前一个学生的牌比后一个学生的大，则 5分钟 两人交换位置，直至不需要再移动，排好所有牌。 排序表演： 将6张扑克牌随机发给6名学生，他们先向台下 的学生展示一下自己手中的牌，然后转过来背对 学生。接到开始信号后，按规则排序。排好后， 再次面向全体学生，此时，学生手中的牌从左至 右已按升序排好。 思考：怎样用程序表达排序过程？ 本节课任务：编写程序达成排序过程。 （二） 交待：表演所按照的排序规则，就是排序算法中 新知 冒泡排序的过程。 新授 经过议论，分解冒泡排序过程。 1、怎样存储6个数； 分钟 inta[6]={7,10,6,5,9,8}; 创建一个数组用于寄存六个操作数。 2、怎样实现两个数交换； t=a[i]; a[i]=a[i+1]; a[i+1]=t; i代表数组元素位置；t是两数交换所借助的第 三变量。 3、怎样表达比较的趟数和每趟比较的次数？ 在每趟比较中，还会进行N次两数的比较，能够使用循环嵌套的方法。外循环代表比较趟数，内循环表示每趟比较的次数。 首先确定外循环次数，经过察看方才学生表演过程可知在整个过程中进行了5趟排序，即外循环为5次。 然后确定内循环次数，仍旧经过察看表演过程可知： 第1趟比较，两两比较，4次；第2趟比较，两两比较，3次；  ;. 教师活动 学生活动 设计意图 宣布表演参与表演 激发学生 规则。 的学生快 兴趣与求 速比较、移 知欲，在学 动，达成表 生疑问中 演过程。其 导入本节 他学生观 教学内容。 察并思考 会产生什 么结果。 设疑。 与学生讨学生