资源简介

第一单元《运用经典算法 解决简单问题》学习任务单
课题 第2课《冒泡排序》
学习目标 1.学生能够敏锐感知在学校诗词大赛成绩统计、排队列按身高排序等生活场景中对数据进行有序排列的需求，认识到数据有序化对于信息处理和利用的重要性。 2.理解冒泡排序算法的基本逻辑和原理，能够运用分解、抽象、算法设计等方法，将数据排序问题转化为冒泡排序的步骤来解决。 3.在掌握冒泡排序基本方法的基础上，鼓励学生思考如何对算法进行优化或拓展应用，培养创新思维和实践能力。 4.认识到合理使用排序算法对提高信息处理效率、促进信息有序流通的积极作用，树立正确的信息价值观和责任感。
学习任务 【任务一】：手动模拟冒泡排序（实物操作） 请小组合作，利用冒泡排序将以下数字从小到大排好，并完成下表。 初始数字73925第一轮第二轮第三轮第四轮
问：5个数需要（ ）轮完成排序，n个数需要（ ）轮完成排序。 【任务二】：图形化编程实现冒泡排序（Scratch） 请打开桌面上的“冒泡排序素材.sb3”，完善程序。 步骤1：创建列表并初始化数据，将角色按初始顺序排列在舞台上。 步骤2：搭建外层循环：控制排序轮次（重复执行“列表长度-1”次）。 步骤3：内层循环实现相邻比较：用“如果...那么”积木判断相邻元素大小； 若需交换，通过“临时变量”完成位置互换。（基础好的学生可以添加“等待0.5秒”和“切换造型”动画效果）。 步骤4：优化尝试：添加“是否发生交换”标志变量，若某一轮未交换则提前终止排序。

展开更多......

收起↑