五年级下册第3单元第9课《准备礼品送温暖——缩小范围提效率》学习课件.pptxVIP

第9课准备礼品送温暖——缩小范围提效率第3单元志愿服务提效率义务教育《信息科技》五年级下册

学习目标了解算法执行次数与时间效率的关系能通过减小数据规模来提高效率快速推算礼品种类和数量

问题情境在幸福社区里，有180位勤奋的环卫工人辛苦工作在环卫一线。为了对他们的辛勤付出表示感谢，志愿团队汇集了10000个积分，打算兑换环保手套和防污口罩共180件，随机送给他们，每人1件，其中手套每件65积分，口罩第件55积分。如何算出两种小礼品各兑换多少件，正好把积分花完？请帮忙找出既准确又高效的计算方法。65积分55积分一共有10000个积分，要正好用完。还要保证每位环卫工人都有一件礼品呢！

1.分析兑换礼品所有条件写出的你答案，并想一想，可有隐藏的条件？已知量总人数：_____ 手套单价：_______关系：_______________________________________未知量_______________________________________分析项目情境，完成已知量和未知量的梳理。

2.明确礼品数量关系请根据上面的分析，找出已知条件间的数量关系。关系1（积分）：????????????????????????????????????????????????????????????????关系2（人数）：????????????????????????????????????????????????????????????????其他数量关系：????????????????????????????????????????????????????????????????手套所需积分+口罩所需积分=10000?

1.设计算法，确定枚举礼品数量的方法请用数学方法枚举可能的礼品数量用于判断正确结果的数学算式：________________________________手套数量×65+口罩数量×55=10000

2．设计用计算机枚举可能的礼品数量的算法初始化口罩数设置手套数判断积分是否为10000设置新的口罩数请根据以下右框中的提示完成流程图

3．编写程序，枚举可能的礼品数量打开扣叮，导入半成品程序，完善并修改参数后，运行程序。请记录程序的运行结果：口罩数：_____手套数：______程序执行次数：______运行时间：_____

3．测试优化，缩小范围提升效率根据前面程序的运行情况，思考下面问题，观看微课《数据规模与运行效率》。小组讨论优化算法。能否优化算法提高效率，减少程序运行时间？之前的算法在枚举时，是否存在枚举的范围过大？如果减少口罩数量枚举的范围，能否减少算法的执行次数？在不影响结果的情况下，口罩数量枚举的范围设置为多少，可以有效地减少算法的执行次数？

3．测试优化，缩小范围提升效率微课《数据规模与运行效率》

3．测试优化，缩小范围提升效率请记录优化后的运行结果：口罩的枚举范围是：_____初始数量为：______判断条件的循环执行次数：____口罩数：_____手套数：_____程序执行次数：_____运行时间：_____你的数值为：____你的数值为：____

1.认识问题的数据规模在解决问题时，有时要先确定问题的范围，再寻找解决方法。例如“找到100以内所有3的倍数”，这个问题解决的数据范围就是。在程序运行中，需要处理的数据范围也就是问题的数据规模。填一填：在推算礼品数的过程中，列举手套的最大数据范围是_______，你用的列举数据范围是_________。“1~100”之间的整数

2.减小问题的数据规模解决问题的方法一定时，适当减小问题的范围，不仅不影响结果，而且还会_____________________________。提高解决问题的效率方法一方法二方法三观察这三种不同的列举范围，说一说三种方法的效率有何不同为什么？

1.改写程序你可能用到的代码做一做：尝试使用手套数作为列举数，请选择合适的初始数，改写程序，完善下图的代码并比例两者的效率差异。

[[[[2.“鸡兔同笼”求解请设计算法解决问题：大约在1500年前，《孙子算经》中就记载了一个有趣的“鸡兔同笼”问题：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”

义务教育《信息科技》五年级上册下节课再见！