(
课件网) 第三单元 第3节 好汉排排坐 （粤教版）五年级 上 1 核心素养目标 3 新知讲解 5 拓展延伸 7 板书设计 2 新知导入 4 课堂练习 6 课堂总结 课后作业 8 01 核心素养目标 信息意识 计算思维 数字化学习与创新 信息社会责任 在冒泡排序的应用中，感受算法对数据整理的价值，践行用科学方法规范排序流程、提升数据处理效率的责任。 能结合排序过程记录表描述冒泡排序，验证其在小规模数据排序中的应用，让数据排序更清晰高效。 能分析冒泡排序的比较交换路径，掌握用自然语言、步骤记录分步解决数据排序问题的方法。 能说出冒泡排序的步骤原理，理解其在水浒卡牌等数据排序任务中的应用逻辑。 03 新知讲解 《水浒传》描绘了 108 位英雄好汉的传奇故事，这些故事至今仍被人们津津乐道。小智想要将打乱的 108 张水浒英雄卡牌按照水浒英雄的座次进行排序，应如何操作呢 03 新知讲解 知目标 1.体验“冒泡排序”的步骤。 2.能描述“冒泡排序”算法的基本原理。 3.能分析“冒泡排序”算法的局限性。 03 新知讲解 03 新知讲解 活动一：群英聚义寻龙首 小智随机选择了以下6位水浒英雄的卡牌，并查找了这6位水浒英雄的座次(见表3-3-1)。 表 3-3-1未排序的水浒英雄座次表 03 新知讲解 勤思考 想一想，各位英雄好汉的座次是按照什么排序的呢 按照座次数值从小到大排序（座次数值越大，代表英雄地位越低）。 活动一：群英聚义寻龙首 03 新知讲解 “冒泡排序”是一种简单的排序算法，指在一组无序的数中，从左至右，比较相邻两个数的大小，再根据比较结果交换两个数的位置，直到把整组数的最大值移动到最后面(最右边)即完成。 小智想要使用“冒泡排序”算法找出这6位水浒英雄中座次数值最大的英雄，他要怎么找呢 活动一：群英聚义寻龙首 03 新知讲解 细探究 使用“冒泡排序”算法，找出这6位英雄中座次数值最大的英雄，并记录寻找步骤(见表 3-3-1)。 第一次比较:13与6比较，13大，交换位置;当前排序状态:6，13，22，114,3. 第二次比较:13与22比较，22大，保持原位;当前排序状态:6，13，22，1，14，3。 第三次比较:22与1比较，22大，保持原位，当前排序状态:6, 13, 22, 1, 14, 3。 第四次比较: 22与14比较，22大，保持原位，当前排序状态:6, 13, 22, 1, 14, 3。 第五次比较:14与3比较，14大，交换位置，当前排序状态:6, 13, 22, 1, 3, 14。 活动一：群英聚义寻龙首 03 新知讲解 勤思考 1.寻找这6位水浒英雄中座次数值最大的英雄的过程，总共需要经过5次的比较交换位置，最终6有位英雄更换了初始位置。座次数值越大，代表地位越低。 2.想一想:“冒泡排序”算法与前面所学的“选择排序”算法有哪些相同之处和不同之处 相同处：均为排序算法，通过比较元素大小来实现数据排序。 不同处：比较交换逻辑：冒泡排序是相邻元素依次比较，逐步将最值 “冒泡” 到末尾；选择排序是每次选取当前范围的最值，与当前位置元素交换。交换操作频率：冒泡排序交换操作较频繁；选择排序交换操作较少。稳定性：冒泡排序（相邻相等元素不交换时）是稳定排序；选择排序是不稳定排序。 活动一：群英聚义寻龙首 03 新知讲解 活动二：英雄有序结义堂 小智使用“冒泡排序”算法找到了座次数值最大的水浒英雄李逵(见表3-3-2)，为了完成剩余英雄的座次排序，需要继续采用“冒泡排序”算法。 表 3-3-2 第一轮排序后的水浒英雄座次表 03 新知讲解 在后续排序过程中，由于每次排序后，最大的元素已经排好位置，因此每次排序的范围可以减少一个元素。这一过程将不断重复，直到整个数列排序完成。 活动二：英雄有序结义堂 03 新知讲解 细探究 依次对相邻的水浒英雄的座次数值进行大小比较，如果左侧比右侧大，则交 ... ...
