浙教版（2023）六年级上册信息科技 第9课 算法的评价方法 课件(共21张PPT)+教案

(课件网) （浙教版）六年级 上 第九课 算法的评价方法 学习目标 激趣导入 新知讲解 思考-讨论 课堂练习 课堂小结 课后作业 新课标要求 新课标要求 通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。 对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。 学习目标 激趣导入 解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？ 激趣导入 针对某个问题，可以设计多个算法来解决，但不同的算法其效率是有差异的。算法是有“好”与“差”之分的，在一定条件下，当然要选择“好”的算法。 新知讲解 新知讲解 算法评价的方法 一 新知讲解 一、算法评价的方法 “好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，即算法运行所消耗的时间短。通常用算法时间复杂度来评估。 一般情况下，算法运行需要的时间与待求问题的规模有关，如通过循环的方式求 100 个人的总分与求 1000 个人的总分，循环体执行的次数是不一样的，执行时间显然有差别。在估算算法时间复杂度时，可以将算法中语句的执行次数作为度量标准。 新知讲解 一、算法评价的方法 例如，顺序查找算法对应的程序如下： 新知讲解 一、算法评价的方法 上述程序在执行时，针对变量 qs 为某一个值时，循环语句 while 会执行 1次，循环体中的 if 语句会执行 1 次，if 语句中对应语句块中的语句会执行 1 次。 当变量 qs 的值变为 37 时，语句总的执行次数约为 114 次。 思考-讨论 试一试 修改上述程序，增加一个变量t来统计while语句的执行次数，并显示数值。 新知讲解 算法评价体验 二 新知讲解 二、算法评价体验 解决同一个问题的不同算法，在执行时算法的时间复杂度是有一定差异的。 同样是查找目标数 37，下述二分查找算法在执行时，变量 qs 的值依次取 50、25、37，也就是说，循环共执行了 3 次，语句总的执行次数为 19 次。 思考-讨论 想一想 若将上述算法中变量zz的值修改为1000，即在1~1000范围内查找目标数37，则该算法的语句总的执行次数有何影响？ 1、当评估算法效率时，通常用来衡量算法执行速度的指标是？（ B ） A、内存消耗 B、时间复杂度 C、程序长度 D、输入数据大小 课堂练习 单选题 2、在评估算法效率时，我们通常更关注算法在最坏情况下的表现，这是因为？（ D ） A、最坏情况往往是发生的概率最高的情况 B、最坏情况反映了算法的稳定性 C、最坏情况提供了算法性能的保证 D、最坏情况下的时间复杂度通常是最高的 课堂练习 单选题 课堂小结 课后作业 在 1~100 范围内，分别采用顺序和二分算法查找目标数 1、50 和 100，估算循环语句的执行次数。 https://www.21cnjy.com/recruitment/home/fine中小学教育资源及组卷应用平台 第9课 算法的评价方法 教学设计 课题 算法的评价方法 单元 第二单元 学科 信息科技 年级 六年级 教材分析 该教材旨在培养学生科学精神和科技伦理，提升自主可控意识，培养社会主义核心价值观，提升数字素养与技能，为中学阶段信息技术课程的学习奠定基础。该教材具有以下优点：1. 立足核心素养。课程目标指向学生核心素养，主要包括信息意识、计算机思维、数字化学习与创斯、信息社会责任。2. 坚持课程育人。发挥课程育人功能，着力帮助学生学会数字时代的知识积累与创新方法，引导学生在使用信息科技解决问题的过程中遵守道德规范和科技伦理，培育学生正确世界观、人生观、价值观，促进学生在数字世界与现实世界中健康成 ... ...