单元五 · 把数据排列有序

第19课 冒泡排序齐体验(2)

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

一、学习目标

  • 进一步认识冒泡排序算法,能够对一组数据进行排序过程分析。
  • 能够用程序验证排序算法,观察数据的排序过程,培养用算法解决问题的意识。

三、核心讲解

本课学习路径:

1冒泡排序的过程分析
2验证冒泡排序的算法

1.冒泡排序的过程分析

利用冒泡排序算法,把下面的最大数交换到最后(最右侧)。

算法:把任务拆成可执行的步骤:弄清输入、处理、输出,再按顺序验证。
  • 第1步:比较第一个数和第二个数,7>5,交换位置。
  • 第2步:比较第二个数和第三个数,7<9,不交换位置。
  • 第3步:比较第三个数和第四个数,9>3,交换位置。
  • 第4步:比较第四个数和第五个数,9>6,交换位置。
  • 第5步:比较第五个数和第六个数,9>8,交换位置。

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

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

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

五、课堂总结

  • 通过情境体验活动,加深了对冒泡排序算法的认识,感受到数据的比较与交换规律。
  • 一轮“冒泡”排序后,会固定当前未排序数中最大数的位置,因此这个数不需要再参与下一轮的比较,比较次数减少一次。
  • 通过利用程序验证算法,初步体会到用计算机解决问题的重要性和必要性。

六、拓展提升

拓展:(1)“报数”排序游戏:在10张卡片上分别写下一个50以内的自然数,随机分发给10位同学,然后选一位同学出来从1开始报数。当报的数与某张卡片上的数相同时,该同学就手持卡片站出来。

测评

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

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

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

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

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

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

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

本节小结

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