西大版2025信息科技教学课件5年级下-6.pptxVIP

义务教育《信息科技》课程资源 5年级下册

第2单元编程实现算法第6课程序实现枚举

学习目标情境引入新知学习项目探究目录

1.通过问题的分析和解决，理解枚举算法及其优化。2.掌握枚举优化的两种技巧，体验提升执行效率的实际意义学习目标

情境引入本场比赛拥有丰厚的奖品，我们拥有计算机的帮助，肯定可以拿到大奖！临近乌鸡国国庆，国王准备以一万钱购买一万只鸡用来犒赏乌鸡国民众。根据前期调研，目前一只公鸡的价格为5元，一只母鸡的价格为3元，三只小鸡的价格为1元。

新知学习新知学习一、枚举算法二、枚举算法的优化

新知学习一、枚举算法枚举法，也称穷举法，是一种最简单的解决问题的方法。计算机的运算速度是很快的，有人曾做过实验，1台普通计算机1秒至少能执行1亿次简单的运算操作（例如加法操作），远远超过人的计算速度。正因为如此，枚举法大量应用在程序设计领域。

新知学习一、枚举算法枚举法解题步骤：1.确定枚举对象、枚举范围；2.逐一列举枚举对象；3.逐个验证对象是否满足问题条件

新知学习二、枚举算法的优化枚举算法运行的效率与循环执行的次数息息相关，通过估算执行次数可以大致了解枚举法的运行效率。枚举算法优化的两个技巧：1.缩小枚举范围；2.减少枚举对象；

项目探究可以先想想人的思维会怎么做？项目一：众人解题初探枚举

项目探究项目一：众人解题初探枚举枚举对象枚举范围验证条件公鸡1~10000?母鸡1~10000小鸡1~10000是否满足万钱并且万鸡

项目探究项目一：众人解题初探枚举是否满足万钱并且万鸡问题解决流程

项目探究项目一：众人解题初探枚举问题验证条件：万钱且万鸡公鸡的钱数+母鸡的钱数+小鸡的钱数=10000公鸡的只数+母鸡的只数+小鸡的只数=10000请你将自然语言转换成计算机可识别的条件

项目探究小挑战——完成“万钱买万鸡”的枚举程序项目一：众人解题初探枚举

项目探究项目二：深入思考优化枚举相信你已经发现了，这个程序运行得好慢好慢…能想到什么办法优化吗？如果按照计算机1秒一亿次运算速度计算，大约需要3小时才能完成计算枚举算法的运行效率和运算次数相关之前的枚举次数为：10000*10000*10000次

项目探究项目二：深入思考优化枚举枚举优化技巧一：缩小枚举范围想想看，从题目可知，公鸡最多购买只，母鸡最多购买只，小鸡最多购买10000在的枚举次数为：2000*3333*10000次运行时间约为12分钟

项目探究项目二：深入思考优化枚举是不是感觉次数还是很多，还没有其他优化呢？

项目探究项目二：深入思考优化枚举我们还有一个枚举优化的技巧：减少枚举对象，想想看能不能从这方面入手呢？

项目探究项目二：深入思考优化枚举如果已知购买公鸡、母鸡、小鸡的总数，其实只需要枚举其中的两个，剩下的一个可以通过数学运算得到例如公鸡为X，母鸡为Y，小鸡为Z，当我们列举出X和Y，Z=10000-X-Y，从而减少枚举对象此时运算次数为：2000*3333次，计算机几秒钟就可以解决这个问题枚举优化技巧而：减少枚举对象

项目探究小挑战——完成“万钱买万鸡”的优化程序优化技巧：1.缩小枚举范围2.减少枚举对象项目二：深入思考优化枚举

项目探究项目小结枚举算法在人脑计算的速度下，是一个几乎不可行的方法，但在计算机超强算力的加持下，焕发新生。在使用枚举算法的时候需要考虑运行次数，次数过多会让程序运行缓慢，合理运用优化技巧能极大提到枚举程序的运行效率、解决计算资源！

义务教育《信息科技》课程资源 5年级下册