五年级下册第3单元第8课《垃圾投放算积分——认识算法效率》学习课件.pptxVIP

第8课垃圾投放算积分——认识算法效率第3单元志愿服务提效率义务教育《信息科技》五年级下册

学习目标1.理解算法有效率差异2.理解提高算法效率的重要性3.能快速计算社区垃圾投放积分

问题情境

问题情境为提高居民垃圾分类意识，幸福社区开展垃圾分类“百日攻坚”活动。每个参加积分的家庭都有一个积分卡，当天按时规范投放垃圾可获得一枚印章。李明家积极参加活动，最终的积分卡如下。分析积分规律，设计合理的算法，就能快速完成计算。你能帮他们快速算出积分吗？

学习导航找出印章分布规律标出每天积分确定每段积分计算式计算第1段积分计算第2段积分完成总积分计算数据规模与执行次数的关系算法的执行次数与效率关系优化算法能力延伸

1.找出印章分布规律观察积分卡，可以发现，整个投放过程中断了____次，共有____段连续积分。

2.标出每天积分在下表中填写前20天的每天的积分，思考积分变化的规律。4567？3

3.确定每段积分计算式根据积分规则，分别写出3段积分和的加法算法：第1段：1+2+3+4+……+7??????????????????????????????????????????第2段：??????????????????????????????????????????????????????????????????????第3段：????????????????????????????????????????????????????????????????????

1.第1段积分计算参考代码1参考代码2程序执行时间：______________，程序执行次数：______________。程序执行时间：______________，程序执行次数：______________。

1.第1段积分计算学习微课《提高算法的效率的意义》思考：为什么2个程序计算结果一样，但运行时间却不同？你喜欢哪种方法，为什么？

2.第2段积分计算S=1+2+3+…+20+21S=21+20+19+…+2+1对应求和步骤S=2222222222先首尾相加，再____________________________________

2.第2段积分计算完成流程图：根据前面的分析，完成第2段积分计算的流程图。思考：图中框线里的3个步骤能否合并？与同学交流。框线内的3个步骤能合并吗？

3.第3段积分计算修改的代码是否计算出结果：____，程序执行时间：_________，程序执行次数：_________。新方法计算结果是否正确：____，程序执行时间：__________，程序执行次数：__________。先用效率最高的算法，修改程序，用于计算第3段积分，并记录相关数据。

4.完成总积分计算修改后的代码是否计算出结果：____，程序执行时间：________，程序执行次数：______。

4.效率对比，优化算法说一说：解决同一个问题，不同的算法的运行效率一般________（相同/不相同），一般情况下算法的_________会影响算法的运行效率。算法解决的问题执行次数执行时间算法1算法2算法33段积分采用的不同算法，根据运行过程中的数据，完成下表，并回答问题。

1.总结项目思考并回答：在项目的实施过程中，你用了____种方法解决了积分求和的问题。在计算第2段积分的过程中，你设计的算法步骤一共执行______次，与第1段积分采用累加的算法相比，哪种算法执行的效率高？为什么？

2.认识算法效率思考：用累加法分别计算连续投放7天和69天的积分，算法执行的次数一样吗？为什么？用高斯方法求连续投放69天的积分，与累加法相比，执行次数一样吗？为什么？总结：与算法效率有关的因素有：______________________。数据规模与执行次数

1.优化程序当计算量较多时，直接在代码中修改参数比较麻烦。如何修改程序，实现交互式输入连续投放天数，自动计算得出连接投放段的积分呢？你可能用到的代码

2.编程求偶数和李明从积分计算中得到启发，他想快速算出1~1000之间所有偶数的和，请设计算法帮他实现。

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