第三单元第2课 棋盘覆盖中的分治（教学课件）信息科技苏科版五年级上册（新教材）

该小学信息科技课件聚焦分治算法，通过4×4棋盘覆盖游戏导入，引导学生将大棋盘分解为小棋盘，扩展到8×8棋盘后总结“分解—解决—合并”步骤，再迁移到排序、赛程编排，构建从具体到抽象的学习支架。 其亮点是以游戏化任务驱动计算思维培养，学生操作4×4、8×8棋盘体验分解过程，结合学习任务单和赛程编排实践落实数字化学习与创新。知识总结提炼核心思想与应用，助力学生形成“化繁为简”思维，教师可直接用结构化资源提升教学效率。

第3单元 生活中常见的算法思想 棋盘覆盖中的分治 第2课 苏科版·五年级 学习目标 01 课堂导入 02 新知探究 03 智慧挑战 04 兴趣园地 05 知识总结 06 目录 CONTENTS 2 学习目标 01 理解分治算法的定义与适用场景，掌握其“分解—解决—合并”的核心步骤。 通过4×4、8×8棋盘覆盖任务，体验将大问题分解为相同小问题的过程，学会用分治思想解决排序、赛程编排等实际问题。 在合作探究中感受“化繁为简”的智慧，增强解决问题的信心和对传统治理智慧（如《孙子兵法》）的文化认同。 02 03 PART 1 课堂导入 同学们，迎新年活动有一个“棋盘覆盖”游戏：有一个4×4棋盘，其中一格是特殊的（棕色）。我们需要用L形骨牌覆盖所有其他格子，不能重叠。谁敢来挑战？ 4 × 4 棋盘 L形骨牌 （占3个格子） PART 2 新知探究 新知探究 一、探索 4 × 4 棋盘的分治策略 学习任务单 活动1 4 × 4 棋盘 划分 现在观察棋盘，你发现了什么？ 将4×4棋盘划分成 4 个2×2棋盘，特殊格在其中一个2×2棋盘中。在另外三个没有特殊格的2×2小棋盘的交界处，先放一个L形骨牌。 放上这个关键骨牌后，每个2×2小棋盘里都相当于有了一个‘已占格’。这样，覆盖一个大棋盘的问题，就变成了覆盖4个相同的小问题！ PART 3 智慧挑战 智慧挑战 二、学生体验 4 × 4 棋盘覆盖游戏 体验教材提供的“棋盘覆盖”-4×4（二），思考解决8×8棋盘覆盖问题的规律 学习任务单 活动2 4 × 4 棋盘（二） 8 × 8 棋盘 智慧挑战 三、8 × 8 棋盘覆盖游戏解法规律总结 学习任务单 活动2 划分 8 × 8 棋盘 4 × 4 棋盘 8×8棋盘可以划分为4个4×4的小棋盘，其中1个小棋盘包含特殊方格，而另外3个则没有。 此时，将1个L形骨牌放在另外3个没有特殊方格的小棋盘交界处，就可以确保4个小棋盘都有特殊方格了。 智慧挑战 三、8 × 8 棋盘覆盖游戏解法规律总结 学习任务单 活动2 划分 8 × 8 棋盘 划分 4 × 4 棋盘 2 × 2 棋盘 再分别对4个小棋盘进行覆盖，就能完成8×8棋盘的覆盖了。通过这样的方法，我们可以覆盖更大的棋盘。 智慧挑战 四、分治算法的定义与基本步骤 将一个大问题分解为若干个小问题，这些小问题之间既独立又与大问题性质相同。通过解决小问题，最终实现大问题的求解，这样的方法称为分治算法。 分解 求解 合并 基本步骤 智慧挑战 五、算法实践——有序数列排列 学习任务单 活动3 任务： 1.使用分治算法思想，完成教材中对数列进行排序的链接任务，完成将数列按从小到大的顺序排列。 2.思考：这个链接任务中，从第几行开始进行数据大小的比较。 PART 4 兴趣园地 学习任务单 活动4 兴趣园地 迎新年活动中包括一场为期7天的羽毛球比赛，共8位选手参加。他们彼此之间都要进行一场比赛，且每位选手每天只能进行一场。尝试运用分治算法思想，编排赛程表，填入下表。 选手 编号 对手编号 第一天 第二天 第三天 第四天 第五天 第六天 第七天 ① ② ② ① ③ ④ ④ ③ ⑤ ⑥ ⑥ ⑤ ⑦ ⑧ ⑧ ⑦ 六、挑战任务 学习任务单 活动4 兴趣园地 迎新年活动中包括一场为期7天的羽毛球比赛，共8位选手参加。他们彼此之间都要进行一场比赛，且每位选手每天只能进行一场。尝试运用分治算法思想，编排赛程表，填入下表。 六、挑战任务 选手 编号 对手编号 第一天 第二天 第三天 第四天 第五天 第六天 第七天 ① ② 3 4 5 6 7 8 ② ① 4 3 6 7 8 5 ③ ④ 1 2 7 8 5 6 ④ ③ 2 1 8 5 6 7 ⑤ ⑥ 7 8 1 4 3 2 ⑥ ⑤ 8 7 2 1 4 3 ⑦ ⑧ 5 6 3 2 1 4 ⑧ ⑦ 6 5 4 3 2 1 兴趣园地 七、拓展迁移 PART 5 知识总结 知识总结 • 核心思想：分而治之，化繁为简 • 三大步骤： 1. 分解（大问题 → 相同的小问题） 2.解决（各个击破） 3.合并（组合成果） • 应用：游戏覆盖、数据排序、任务管理 棋盘覆盖中的分治 谢谢 下节课见！ Thanks！ 苏科版·五年级 $