本站QQ客服在线 |
视频标签：舞蹈中的,冒泡排序
所属栏目：信息技术优质课视频
视频课题：高中信息技术教科版选修《舞蹈中的冒泡排序》
教学设计、课堂实录及教案：高中信息技术教科版选修《舞蹈中的冒泡排序》
《舞蹈中的冒泡排序》教学设计
教学内容分析
本节内容选自教科版《算法与程序设计》第三章《算法的程序实现》第四节《对数据进行排序》第一小节《冒泡法排序算法》，是计算思维在学科教学中的具体体现。本节课从冒泡排序舞蹈入手，要求学生模拟冒泡排序过程，描述实现步骤，完善流程图和源代码，归纳总结冒泡排序定义，学会用冒泡法对数据进行排序，运用课堂内翻转教学法培养学生自主探究与合作学习能力，学会利用算法思维理解生活中的问题。
学情分析
高二学生，在上学期数学必修中已学习了《算法与流程图》相关内容，初步掌握了算法的表示方法，无意识中拥有很多算法的体验。在信息课中选修了c++语言，了解了顺序、选择、循环三种结构及一维数组，但对双重for语句不熟悉。熟悉各种排序算法在生活中的应用，但对过程显得模糊。本节课希望通过观看微视频，实现课内翻转，帮助学生加深理解算法思维。
教学目标
【知识与技能目标】
理解冒泡排序的概念；
掌握用冒泡法对数据进行排序的方法； 学会编程实现冒泡排序算法； 【过程与方法】
教科版《算法与程序设计》第3章第4节第1小节 枝江市第一高级中学 袁春尧
第 2页 共 3页
通过观看舞蹈视频，模拟冒泡排序过程，归纳冒泡排序概念；通过观看微视频，课堂内翻转，学生自主探究、合作学习，培养学习自主学习能力；通过学生分组展示，逐步分析问题，帮助学生理清思路，解决问题，拓展知识。 【情感态度价值观】
培养学生主动探究、分析归纳的求学精神。 激发学生进一步学习算法和程序的热情。 【学科素养目标】：运用排序算法解决问题
重点难点
【教学重点】：冒泡排序过程及算法分析与描述
【教学难点】：编程实现冒泡排序算法（双重for语句的应用）
教学策略与手段
【教法】：翻转课堂教学法；任务驱动法、讨论法、讲授法、小组合作法。 【学法】：自主学习法、观察法、归纳法、探究学习法。
课前准备
1、将微视频《冒泡排序算法舞蹈》、《冒泡排序算法讲解》、《导学案》在课前下发至每一台学生机。
2、极域或凌波等可用于演示和控制的机房控制软件。 3、0到9的数字卡片
教科版《算法与程序设计》第3章第4节第1小节 枝江市第一高级中学 袁春尧
第 3页 共 3页
教学过程 教学环节
教师活动
学生活动 设计意图
情境导入 （5分钟）
1、生活中的排序算法应用实例；
2、播放视频：冒泡排序算法舞蹈。。 3、明确本节课的任务目标:
通过模拟、描述冒泡排序过程；完善流程图及源代码，掌握用冒泡法对数据进行排序。
1、明确本节课的学习目标。
2、思考排序在生活中的应用
通过舞蹈游戏，激发求知欲和好奇心，为后面作铺垫。
自主探究 完成学案 （15分钟）
1、分发《学案》；
2、巡视、观察完成进度。 3、明确任务 任务一：算法分析 任务二：算法描述 任务三：代码编写
1、观看微视频《冒泡排序算法舞蹈》、《冒泡排序算法讲解》； 2、填写《学案》
通过观看微视频，实现课堂内翻转。培养学生自主学习和合作学习的能力。
成果展示 巩固完善 （15分
钟） 算法
分析
1、提问：6个数据排序共交换了
15次；
2、提问：如果要完成n个数的冒泡排序，需交换n*(n-1)/2次？(1+2+3+……+n-1）
第一组展示：
冒泡排序过程图表完成； 归纳排序过程遍数及比较次数；
理解冒泡排序过程； 能运用此算法对其它数据排序；
通过计算交换次数，为后面介绍其它排序算法作铺垫，培养知识迁移的能力。
描述
算法 1、 冒泡排序算法定义；
2、 关键词：比较和交换；遍数与 比较次数
第二组展示： 描述算法实现步骤；
完善流程图； 掌握冒泡排序定义；理解比较和交换；培养归纳能力
完善
代码
双重for语句的功能；
第三组展示： 完善源代码； 上机实践
掌握用源代码实现冒泡排序的过程
上机 实践
如果要求输出从大到小排序，源
代码该如何修改，并上机调试。
将if语句中条件：(a[j]<a[j-1])改为(a[j])a[j-1])
总结拓展 （5分钟）
小结本节课学习内容 微视频《快速排序》《归并排序》 课内：学生模拟展示冒泡排序过程；
课后：模拟《快速排序》《归并排序》过程；
通过学生展示，总结本
节内容，学会用冒泡法排序；提供微视频，为下节课作铺垫。
视频来源：优质课网 www.youzhik.com
