(
课件网) 第三单元 第4节 座次设计师 （粤教版）五年级 上 1 核心素养目标 3 新知讲解 5 拓展延伸 7 板书设计 2 新知导入 4 课堂练习 6 课堂总结 课后作业 8 01 核心素养目标 信息意识 计算思维 数字化学习与创新 信息社会责任 在冒泡排序的应用中，感受算法的价值，践行用科学方法规范排序流程、提升数据处理效率的责任。 能结合流程图工具描述冒泡排序算法，验证其在程序实现排序中的应用，让数据排序更高效准确。 能分析冒泡排序的循环执行路径，掌握用自然语言、流程图分步解决数据排序问题的方法。 能说出冒泡排序的算法步骤原理，理解流程图在梳理排序过程中的应用逻辑。 03 新知讲解 小智完成了8张水浒英雄卡牌的排序，但随着卡牌的增多，“冒泡排序”的过程变得更为复杂，有没有更简单的方法来描述“冒泡排序”的过程，快速得出排序的结果呢 03 新知讲解 知目标 1.能用自然语言和流程图描述“冒泡排序”算法。 2.体验使用程序实现“冒泡排序”的过程。 3.能列举“冒泡排序”算法在日常学习和生活中的应用，培养用算法解决问题的意识。 03 新知讲解 03 新知讲解 活动一：“冒泡排序”设计师 在使用流程图描述“冒泡排序”前，我们可以先使用自然语言对排序的过程进行描述，厘清思路。为了减少排序的步骤，小智随机抽出4张卡牌进行排准，如表 3-4-1所示。 表 3-4-1 随机抽出的4张卡牌 03 新知讲解 勤思考 请根据“冒泡排序”的思想，写出上述水浒英雄卡牌排序的过程。 第一轮:比较22和13，交换位置，序列变为 13、22、3、14；比较 22 和3，交换位置，序列变为 13、3、22、14；比较 22 和14，交换位置，序列变为 13、3、14、22。 第二轮: 比较 13 和 3，因 13＞3，交换位置，序列变为 3、13、14、22；比较 13 和 14，因 13＜14，不交换； 第三轮: 比较 3 和 13，因 3＜13，不交换；排序完成，最终序列为 3、13、14、22。 活动一：“冒泡排序”设计师 03 新知讲解 在“冒泡排序”的过程中，会有部分步骤被重复执行，我们可以用循环结构来简化表示重复的步骤，让流程图更加直观。 活动一：“冒泡排序”设计师 03 新知讲解 勤思考 1.在“冒泡排序”中，共有两个循环结构，需要用到我们前面学习过的嵌套循环结构。 2.内循环的循环条件是相邻元素未比较完毕。 外循环的循环条件是完成所有轮次的排序（或元素未全部排好序）。 活动一：“冒泡排序”设计师 03 新知讲解 巧设计 请根据“冒泡排序”的基本原理，根据相关变量说明(见图3-4-1)，补充完成“冒泡排序”算法流程图(见图 3-4-2)。 图3-4-1 “冒泡排序”变量说明 活动一：“冒泡排序”设计师 03 新知讲解 以上述4张水浒英雄卡牌为例，n为4，当i=1时，F[i]=22。 图 3-4-2“冒泡排序”算法流程图 活动一：“冒泡排序”设计师 03 新知讲解 在绘制“冒泡排序”算法流程图时，首先要明确循环结构的嵌套关系，内循环用于相邻元素的比较与交换，外循环则负责控制排序的总轮数。绘制时要注意流程的连贯性，体现元素逐渐“冒泡”至正确位置的特点，确保整个排序过程被完整呈现。 活动一：“冒泡排序”设计师 03 新知讲解 活动二：“冒泡排序”程序体验官 随着卡牌的逐渐增多，排序的难度也越来越大，我们可以使用程序来帮助我们进行排序。 03 新知讲解 细探究 1.请打开资源包中的“冒泡排序.p”文件，按照下面的步骤完成排序体验，可使用多组数据进行验证，进一步观察和了解“冒泡排序”的过程。 (1)运行程序。 (2)输入需要排序的水浒英雄卡牌总数。 (3)按照当前混乱的英雄卡牌顺序依次输入对应的座次数值。 (4)输出排序的过程以及排序的最终结果。 2.输入的水浒英雄卡牌座次顺序是22、13、3、14。 最终排好的顺序是3、13 ... ...
