第三单元第1课 奖品购买中的枚举（教学课件）信息科技苏科版五年级上册（新教材）

第3单元 生活中常见的算法思想 奖品购买中的枚举 第1课 苏科版·五年级 学习目标 01 课堂导入 02 新知探究 03 智慧挑战 04 兴趣园地 05 知识总结 06 目录 CONTENTS 2 学习目标 01 (1)理解枚举算法的定义及适用场景。 能通过列举与验证解决“购买奖品”问题。 学会通过限制条件优化穷举过程。 02 03 PART 1 课堂导入 在迎新年活动中，学校打算为同学们准备奖品。 小智接到了奖品采购任务，要求： 1.用100元恰好购买100支笔 2.这些笔需包含钢笔、圆珠笔和铅笔。 已知： 钢笔5元/支、 圆珠笔3元/支、 铅笔0.5元/支。 思考并讨论：小智应如何完成任务? PART 2 新知探究 新知探究 一、动手枚举，发现规律 以小组为单位，从买1支钢笔开始，列出所有可能的购买组合，并计算总价和总数。 限时5分钟，看哪个小组最先找到可行方案！ 任务： 学习任务单 活动1 在解决问题时，将所有可能的情况一一列举，并对每种情况分别进行检验，直到找出答案，这就是枚举算法，也称为穷举算法。它是一种基础的算法思想。一般来说，枚举算法适用于解决任何有解的问题。 序号 钢笔数量 圆珠笔数量 铅笔数量 总价 是否可行 1 2 3 4 …… 当钢笔数量达到20支，总价已经达到100元，这时还需要继续列举21支吗？ 提前终止无效组合，这就是枚举中的“优化”。 PART 3 智慧挑战 智慧挑战 二、总结枚举算法思想 体验教材提供的“‘购买奖品’问题过程枚举演示”，试着总结枚举算法的基本步骤 学习任务单 活动2 ① 确定变量范围 ② 逐一枚举组合 ③ 验证约束条件 ④ 输出可行解 智慧挑战 三、编程验证 学习任务单 活动3 1.阅读程序，找出实现枚举与判断的部分 2.运行程序，记录程序找出的购买方案，并与手工结果对比验证 3.思考交流： 钢笔5元1支，100元最多买20支。程序中哪些参数可以修改来优化枚举范围？ 任务： 智慧挑战 三、编程验证-变量的新建与命名 智慧挑战 三、编程验证 学习任务单 活动3 中的“100”改为（ ） 同理，也可以把 中的“100”改为（ ） 20 33 PART 4 兴趣园地 四、拓展迁移——阅读 学习任务单 活动4 兴趣园地 传说，有一次韩信带领1500名将士与楚军交战。虽楚军败退，但汉军也损失了四五百人。在韩信整顿兵马回营的路上，楚军骑兵追来。韩信立即率兵来到坡顶，先到高处查看敌情，预估敌方人数，再急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。通过这些排列组合后获得的信息，韩信迅速计算出汉军的确切人数。汉军见自己的统帅如此神机妙算，士气大振，一鼓作气击溃了楚军! 韩信点兵 四、拓展迁移——流程图 学习任务单 活动4 兴趣园地 1000 输出士兵人数 士兵人数 - 1 四、拓展迁移——编程 学习任务单 活动4 兴趣园地 思考 哪一个积木代码可以表示“同时满足条件”？ 四、编程提升“穿越迷宫”游戏难度 学习任务单 活动4 兴趣园地 思考 哪一个积木代码可以表示“同时满足条件”？ PART 5 知识总结 知识总结 • 枚举算法：一一列举，逐个检验 • 基本步骤：定范围 → 枚举 → 验证 → 输出 • 优化策略：提前终止无效组合 • 程序验证：计算机高效处理重复任务 奖品购买中的枚举 谢谢 下节课见！ Thanks！ 苏科版·五年级 $