单元五 · 把数据排列有序

第18课 冒泡排序齐体验(1)

任务场景
任务场景:冒泡排序齐体验(1)

一、学习目标

  • 通过“排队”游戏,体验冒泡排序算法的思想,培养用算法解决问题的
  • 初步认识冒泡排序算法,能够用自然语言描述冒泡排序算法的执行步骤。

三、核心讲解

本课学习路径:

1体验冒泡排序的过程
2算法与用计算机解决问题

1.体验冒泡排序的过程

以把一组数从小到大排列为例,冒泡排序就是在一组

冒泡排序的过:先抓住「体验冒泡排序的过程」在做什么,再用例子对照验证。
  • 无序的数中,从前面开始,比较相邻两个数的大小,再根据比较结果交换两个数的位置,如此循环,直到
  • 把整组数排列有序为止。 在这个过程中,数值大的数
  • 会像泡泡一样,逐渐从序列的前面“浮”到后面。
  • 通常有两种冒泡方式:一种是把大的数冒泡到后面,另一种是把小的数冒泡到前边。
  • 关于冒泡排序

想一想:冒泡排序每一轮分别固定了什么数,有什么特点?

弄清以上要点后,再进入下方动手体验,用实际操作验证。

四、动手体验 · Python 3 Online 编程

五年级 · 冒泡排序齐体验(1):运行后观察输出,试着改一处再运行。

五、课堂总结

  • 冒泡排序算法的关键点是比较相邻的两个数,从而找到最大数或最小数并交换到指定位置。
  • 再对其余数重复这一操作,持续对越来越少的数进行比较与交换,直到没有任何数需要交换。
  • 学习冒泡排序,可以更好地认识排序算法的基本思想和执行步骤,提升解决问题的能力。

六、拓展提升

拓展:跳绳数据比一比。按照小组同学的学号或座位顺序,把写有小组同学跳绳数据的卡片排成一排,然后依据冒泡排序算法,按照跳绳数据从大到小的顺序排序。

测评

完成练习后作答;选出后点「检查」。答错会显示简短说明。

  1. 下列哪一项更接近本课学习目标?

  2. 本课课堂总结强调的是?

  3. 本课主题最贴近下列哪一项?

  4. 完成本课后,优先应该做什么来证明学会了?

  5. 判断:教学指南中的学习活动可以全部跳过。

  6. 拓展提升部分的作用是?

本节小结

回顾本课要点,完成动手体验与测评。记住:冒泡排序齐体验(1)。