资源简介

中小学教育资源及组卷应用平台
第18课 冒泡排序齐体验（1） 教学设计
课题 化大为小桶排序 单元 第五单元 学科 信息科技 年级 五年级
教材分析 本节课义务教育版五年级全一册信息技术教材的第18课 冒泡排序齐体验（1） 。本课将采用贴近学生生活实际的例子，结合直观的图示和动手实践活动，让学生在轻松愉快的氛围中体验冒泡排序的魅力。在通过生动有趣的方式引导学生初步接触并理解冒泡排序算法的基本概念和工作原理。冒泡排序作为一种简单直观的排序算法，通过重复遍历待排序的数列，比较相邻元素的大小，并在必要时交换它们的位置，从而实现数列的有序排列。
学习目标 信息意识：识别数据排序在日常生活和学习中重要性的意识。关注数据排序对信息处理和决策的影响。计算思维：初步了解冒泡排序算法的基本概念和原理。能够通过图示或语言描述冒泡排序的过程。数字化学习与创新：尝试使用简单的工具模拟冒泡排序过程。激发创新思维，思考冒泡排序算法的应用场景。信息社会责任：培养合作精神，通过小组活动共同完成任务。认识到合理使用排序算法对信息处理和传递的重要性。
重点 理解冒泡排序算法的基本概念和原理。能够通过图示或语言描述冒泡排序的过程。
难点 优化冒泡排序算法。
教学过程
教学环节 教师活动 学生活动 设计意图
导入新课 有一种较直观的排序算法被形象地称为冒泡排序。　　在用这个算法排序的过程中，数值大的数会像泡泡一样，一个接一个地逐渐从数据序列中“浮”出来，从而完成排序任务。　　一起来学习体验这个有趣的排序算法吧！ 学生认真聆听、讨论。 引发学生的兴趣与思考。
讲授新课 一、体验冒泡排序的过程以把一组数从小到大排列为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数排列有序为止。 在这个过程中，数值大的数会像泡泡一样，逐渐从序列的前面“浮”到后面。通常有两种冒泡方式：一种是把大的数冒泡到后面，另一种是把小的数冒泡到前边。游戏规则 1. 依次对相邻两位同学卡片上的数进行比较。如果左侧同学卡片上的数比右侧同学卡片上的数大，两位同学就交换位置，否则保持原位置不变。依次比较完成后，最右侧同学手持卡片上的数就是最大数。2. 除了最后一位同学，对其他所有同学，依据卡片上的数重复以上操作。 3. 持续对越来越少需要排序的卡片进行比较与位置交换，直到没有任何两位同学需要交换位置。二、算法与用计算机解决问题利用算法让计算机解决问题时，所采用的方法要与计算机的特点相适应。对问题进行抽象与问题求解过程的自动化是计算机解决问题的基本方法，其中需要把待解决的问题抽象为能够利用循环结构自动执行的操作。在用计算机解决问题时，算法起到了重要的作用。1. 算法为计算机解决问题提供了明确的求解步骤依据算法，我们可以将复杂的问题分解为一系列简单、可执行的步骤，从而确保计算机能够按照预定的要求和顺序进行处理。2. 算法是实现自动化和智能化的基础通过算法控制，计算机可以自动地执行任务、处理大量的数据、依据判断条件进行决策等，提高了解决问题的智能化水平。 学生认真聆听教师讲解，积极参与讨论；小组讨论完成学习活动教师引导学生思考：积极参与小组讨论，分享并讨论自己的见解和发现。 激发学生的学习兴趣，引导学生关注寻找解决问题的途径与方法，以及解决问题并验证结果等阶段。通过互动讨论。促进学生之间的交流与合作，加深对排序的理解和应用。为后续课程打下基础。
作业布置 通过搜索引擎或生成式人工智能应用软件查找：还有哪些常用的排序算法？它们各有什么特点？排序算法可以解决哪些生活与学习问题？
课堂小结 1．冒泡排序算法的关键点是比较相邻的两个数，从而找到最大数或最小数并交换到指定位置。再对其余数重复这一操作，持续对越来越少的数进行比较与交换，直到没有任何数需要交换。2．学习冒泡排序，可以更好地认识排序算法的基本思想和执行步骤，提升解决问题的能力。
板书 一、体验冒泡排序的过程二、算法与用计算机解决问题
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)(共24张PPT)
第18课 冒泡排序齐体验（1）
(义务教育版）五年级下册
教学目标
1
新知导入
2
议一议
3
想一想
4
学一学
5
练一练
6
课堂总结
7
作业布置
8
1
教学目标
1.通过“排队”游戏，体验冒泡排序算法的思想，培养用算法解决问题的能力。
2.初步认识冒泡排序算法，能够用自然语言描述冒泡排序算法的执行步骤。
2
新知导入
　　有一种较直观的排序算法被形象地称为冒泡排序。
　　在用这个算法排序的过程中，数值大的数会像泡泡一样，一个接一个地逐渐从数据序列中“浮”出来，从而完成排序
任务。
　　一起来学习体验这个有趣的排序算法吧！
　
3
议一议
　　“同学们，在我们的生活中，经常需要对一些数据进行排序，比如在一次考试中，我们需要将同学们的成绩从小到大进行排列。那么，大家有没有什么好的方法来快速实现这个任务呢？”　
4
想一想
“如果数据量很大，逐个比较的方法会很耗时，有没有更高效的方法呢？
5
学一学
一、体验冒泡排序的过程
　　以把一组数从小到大排列为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数排列有序为止。 在这个过程中，数值大的数会像泡泡一样，逐渐从序列的前面“浮”到后面。
　　通常有两种冒泡方式：一种是把大的数冒泡到后面，另一种是把小的数冒泡到前边。
5
学一学
情境活动
　　请5至10位同学站成一排，每人随机抽取一张卡片，每张卡片上写有不同的数，然后按照每人手持卡片上的数，由小到大排队。
　　同时指定一名同学填写活动任务单。
5
学一学
游戏规则
1. 依次对相邻两位同学卡片上的数进行比较。如果左侧同学卡片上的数比右侧同学卡片上的数大，两位同学就交换位置，否则保持原位置不变。依次比较完成后，最右侧同学手持卡片上的数就是最大数。
2. 除了最后一位同学，对其他所有同学，依据卡片上的数重复以上操作。
3. 持续对越来越少需要排序的卡片进行比较与位置交换，直到没有任何两位同学需要交换位置。
5
学一学
　　准备材料
　 1. 数值卡片，每张卡片上写有一个不同的数。
2. 任务单，用于记录每一轮比较的过程。
5
学一学
活动步骤
　　第1步：参与游戏的同学站成一排，每人抽取一张数值卡片。
第2步：通过第一轮比较，把手持最大数卡片的同学排列到最右侧。
　　从左侧第一位同学开始，把自己卡片上的数与右侧同学卡片上的数进行比较，如果自己卡片上的数大就相互交换位置；如果不大，保持原位置不变。
　　类似地，当前第二位同学与第三位比较、第三位同学与第四位比较……最后两位同学比较。
5
学一学
填写第一轮的记录单。　
活动记录
5
学一学
第3步：用第一轮的方法，除去已经排序好的同学，其余同学进行第二轮比较、第三轮比较……直至所有同学按照手持卡片上的数，按从小到大排列。
把每轮排序的结果填写到任务单中。
活动步骤
5
学一学
完成排队活动后思考下面的问题。
1. 冒泡排序每一轮分别固定了什么数，有什么特点？
2. 从第二轮开始，排序时可以简化哪一步？要比较几次？
5
学一学
算法描述
　　用自然语言描述冒泡排序算法。
第1步：比较相邻的两个数，如果第一个比第二个大，就交换位置。对每一对相邻数进行同样的操作，从开始两个数到最后两个数。操作后，排在最后面的数就是最大数。
第2步：除已排序的数，重复第1步的操作，对其余数进行比较与交换，直到没有任何一对数需要交换位置。
5
学一学
二、算法与用计算机解决问题
前面的学习中，有的同学产生了一些疑问，他们认为只对少量数排序时，反复比较、交换，是一件很麻烦的事情，而且这种方法显得很“笨”。
你是否也有类似的想法呢？
利用算法让计算机解决问题时，所采用的方法要与计算机的特点相适应。对问题进行抽象与问题求解过程的自动化是计算机解决问题的基本方法，其中需要把待解决的问题抽象为能够利用循环结构自动执行的操作。
5
学一学
　　在用计算机解决问题时，算法起到了重要的作用。
1. 算法为计算机解决问题提供了明确的求解步骤
依据算法，我们可以将复杂的问题分解为一系列简单、可执行的步骤，从而确保计算机能够按照预定的要求和顺序进行处理。
2. 算法是实现自动化和智能化的基础
通过算法控制，计算机可以自动地执行任务、处理大量的数据、依据判断条件进行决策等，提高了解决问题的智能化水平。
5
学一学
3．算法可以提高问题求解的质量和效率
针对同一问题，不同的算法可能产生不同的解决方案。通过比较和分析不同算法的性能和结果，可以选择最优的算法来解决问题。此外，通过选择适当的算法，能够优化计算机存储与处理的步骤、时间等，减少计算量、降低存储需求，从而提高算法的执行效率。
总之，算法是程序设计的主要依据，也是解决各种实际问题的策略。用计算机解决问题时要充分利用算法来体现问题求解过程的自动化和智能化。
6
练一练
　　“同学们，现在请大家以小组为单位，共同完成一个任务。每个小组从老师给出的几组数据中选择一组，然后运用冒泡排序算法，将这些数据从小到大进行排列。最后，每个小组派一名代表进行汇报。”
有以下几组数据，如 7、9、11、4、8；16、13、18、14、17 等。
7
课堂总结
　　1．冒泡排序算法的关键点是比较相邻的两个数，从而找到最大数或最小数并交换到指定位置。再对其余数重复这一操作，持续对越来越少的数进行比较与交换，直到没有任何数需要交换。
　　2．学习冒泡排序，可以更好地认识排序算法的基本思想和执行步骤，提升解决问题的能力。
8
作业布置
　　跳绳数据比一比。
　　按照小组同学的学号或座位顺序，把写有小组同学跳绳数据的卡片排成一排，然后依据冒泡排序算法，按照跳绳数据从大到小的顺序排序。
　　两人一组，一人摆放，一人记录每轮数据卡片的位置。
9
板书设计
一、体验冒泡排序的过程
二、算法与用计算机解决问题
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑