冒泡排序体验
取10张扑克牌随机排列,按冒泡排序法相邻比较交换,一轮轮处理直到完全有序,用彩笔在纸上画出每一步的变化。
6
种材料
0
人完成
2
投币
安全提醒
制作或观察时请确认环境安全,必要时在成人或老师陪同下完成。
扑克牌一副
大幅白纸若干
彩色笔和马克笔
便利贴
写数字用
计时器
笔记本
做算法笔记
取10张扑克牌随机排列,按冒泡排序法相邻比较交换,一轮轮处理直到完全有序,用彩笔在纸上画出每一步的变化。
同样的10张牌,改用选择排序(每次找最小的放到最前面),画出步骤并与冒泡排序比较哪个交换次数更少。
将牌按顺序排好,让朋友心里想一个数,你用"比中间大还是小"的方式来猜,记录每次只需猜几次就能找到。
在笔记本上为每种算法画一页图解:用箭头表示比较、用颜色标记交换、用方框表示当前检查的范围。
分别用30张牌测试冒泡排序和选择排序的耗时,讨论为什么数据量越大、算法效率的差异越明显。
整理算法笔记,在纸上画出三个核心思想的示意图:分而治之(把大问题拆成小问题)、贪心策略(每步选当前最优)、穷举与剪枝(尝试所有可能但跳过不可能的)。
自己动手在方格纸上设计一座迷宫,并邀请朋友来挑战。在设计过程中你将学会规划路径、设置死胡同和岔路口,培养逻辑规划和空间推理能力。