第四单元第14课《算法效率比一比》教案--【人教版】《信息科技》五年级上册

资源下载
  1. 二一教育资源

第四单元第14课《算法效率比一比》教案--【人教版】《信息科技》五年级上册

资源简介

中小学教育资源及组卷应用平台
第14课《算法效率比一比》教学设计
课题 算法效率比一比 单元 第四单元 学科 信息科技 年级 五年级
核心素养目标 信息意识:能够发现同一个问题可以设计多种算法,感知算法运行效率的差别;形成主动对比、择优选用算法的信息意识。计算思维:能够分析不同算法的执行步骤、运算次数;学会用对比、量化分析的思路,评估算法效率差异。数字化学习与创新:能够借助 Python 程序运行验证算法,对比不同算法耗时;提升代码实验验证、分析算法优劣的数字化思考能力。信息社会责任:认识到高效算法对资源消耗的影响;做到合理选择算法,节约算力资源,树立高效、负责任的计算使用意识。
教学重点 认识同一问题可有不同算法,能对比算法效率,知道数据规模会影响效率差异。
教学难点 理解算法效率需要综合判断,体会算法选择对计算机运行速度的影响。
教学过程
教学环节 教师活动 学生活动 设计意图
导入新课 第4.2课 算法效率比一比观看视频。2、学习目标知道解决同一个问题可以有不同的算法,不同的算法具有不同的效率。通过实例比较和算法分析,了解算法执行的关键步骤和执行次数,体会算法存在的效率差异。这一课以简单的累加运算为例,了解用不同算法解决同一问题的过程,认识其中存在的效率差异。 课程新知导入。 帮助学生初步理解本课研究内容。
讲授新课 新知讲解:一、用不同方法统计物体数量一堆物体摆放如下图所示,要统计有多少个,你能想到哪些方法?一位同学想到了以下两种计算方法。第一种算法:把物体逐层进行累加。 1+2+3+4+5+6+7+8+9+10=55第二种算法:观察图形,发现可以用前面学习过的方法,即利用正反放置的两个梯形组成平行四边形,通过求平行四边形中物体的个数来计算。仿据上述计算方法,可以得到求解一组连续自然数累加之和的公式。 累加之和 = (第一个数 + 最后一个数) × 数的总个数 ÷ 2例如,自然数从 1 到 n 的累加之和可以表示为:s = (1 + n) × n / 2因此,s = (1 + 10) × 10 / 2 = 55任务单 观察以上两种算法,通过比较发现:(第一种算法)简单直观,易于理解;(第二种算法)所用的步数较少,计算起来更快。 通过求 “1+2+3+…+10” 的两种不同算法,说明解决同一个问题时,(不同算法)会有(不同步骤),也就存在( 效率差异)。二、累加运算的效率分析通常,用计算机解决问题时会用以下两种方法来比较算法的效率。一是比较算法运行所需要的时间。√二是比较算法运行时所需的步数或者占用的资源。下面主要从时间上来进行分析。大家听过数学家高斯小时候计算 “1+2+3+…+100” 的故事吧?高斯使用第二种算法很快给出了答案,比其他孩子的速度都快。为什么会这样呢?我们先来做一个 “合理假设”:如果做 1 次加法用时 1 秒、做 1 次乘法用时 10 秒、做 1 次除法用时 15 秒。用第一种算法计算:需要计算约 99 次加法,这样即使每次加法只用 1 秒,而且每次中间相加的结果都正确,最终也需要大约 99 秒的时间才能计算出结果。用第二种算法来计算:只需要 1 次加法(即 100+1)、1 次乘法(即 101×100)和 1 次除法(即除以 2),需要的时间约为:1 + 10 + 15 = 26(秒)因此,单从计算步骤和时间上看,第二种算法似乎比第一种更高效。这就是在 “合理假设” 的前提下,高斯比其他同学算得快的一种解释。但是,问题并没有那么简单。因为做乘法和除法时,通常比做加法需要更长时间。因此,如果以上假设并不成立。例如,如果做 1 次乘法或 1 次除法都需要 50 秒,那么用第二种算法所需的时间就会变为:1 + 50 + 50 = 101(秒)通过上述分析可知,从用算法解决问题的角度看,要准确地比较不同算法的效率,往往比我们预想的要难很多。通常需要从数据量、步骤多少、所需时间等方面综合考虑。在设计算法用计算机解决问题时也是如此,通常需要经过多次的比较、实验与探索来获得结论。三、验证累加运算的效率解决同一个问题通常可以用不同的算法,选择不同算法并编程实现后,程序一般会在运算速度、计算精度等方面有不同的表现。下面通过用程序验证上述累加运算的两种算法,体会算法的效率差异以及不同程序实现引起的差异。“累加 1.py” 程序是用算式直接累加与用公式累加的对比。“累加 2.py” 程序是用循环结构实现累加与用公式累加的对比。动手做第 1 步:打开配套资源中的 “累加 1.py” 程序,运行这个程序。第 2 步:输入要重复执行的次数,观察运行结果。例如,分别输入 500、1 000、10 000、100 000 等,对比两种算法的时间。第 3 步:打开配套资源中的 “累加 2.py” 程序,运行这个程序。第 4 步:输入要重复执行的次数,观察运行结果。例如,同样分别输入 500、1 000、10 000、100 000 等。第 5 步:尝试用更多更大的数进行反复实验。这样经由多次数值实验得出的结论会更加趋于稳定,也更加可靠。第 6 步:依据运行结果,对算法与程序实现的效率进行总结。任务单运行“累加1.py”程序,发现输入的数据(越小)时间差异就越小,也就是说该程序中采用的两种算法,几乎没有时间差异。同时,数量规模不是很大时,第二种算法的时间显示(为0),表示所用时间非常短,甚至程序已经捕捉不到。运行“累加2.py”程序,发现(√○存在 ○不存在)时间差异。在“累加 1.py”程序中,即使执行 10000 次的累加运算,所需时间仍然非常少,甚至人已经感觉不到所需时间,主要是因为现在的计算机处理速度非常快,只有当数据量或执行次数达到一定规模时,程序才能捕捉到运算时间,操作者才能感受到细微的差异。然而,不同算法的微小时间差,在数据量足够大时就会产生更大的时间差。因此,在大规模数据处理时,算法的选择与应用非常关键,如芯片制造、航空航天的轨道控制等。在“累加 2.py”程序中,与直接用算式累加相比,用循环结构进行累加要占用一些时间。也就是说,编程解决问题时,计算机所进行的任何操作都需要时间,在分析算法效率时要考虑这些因素。知识拓展圆周率作为数学中的一个重要常数,其更多位数的精确值求解一直是数学家们所追求的。【观看视频】配套资源中有两个计算圆周率的程序,打开这两个程序并运行,对比计算圆周率的效率。提示:两个程序分别采用了两种不同的算法。算法 1:17 世纪,有学者找到了一种计算圆周率的方法。根据这个方法,只要计算足够多的数据项,就可以获得圆周率的近似值。算法 2:很多年后,又有学者提出了另一种计算圆周率的方法。同样,只要计算足够多的数据项,也可以得到圆周率的近似值。任务单操作时会发现,运行(算法1)程序时需要的时间稍长,计算出来的圆周率精确到了约(3.1415)。运行(算法2)程序时几乎可以立刻得到计算结果,计算出来的圆周率的精确位数也更多。因此,依据(算法2)编写的程序,所需的计算时间更短、计算结果更精确,效率更高。程序的运行效率跟(算法)有很大关系,如果能找到适合计算机特点的算法,那么编程用计算机问题的效率就会很高。你知道吗?编写代码要遵循的规则在 Python 中输入代码时,要注意以下几点,否则会出错。字母大小写Python 程序严格区分字母的大小写。例如,name、Name、NAME 是指不同的变量。如果不小心混淆了大小写,程序执行就可能出现问题。语句程序的语句一般由变量、函数、运算符、关键字等组成。一般来说,一行存放一条语句。如果要在一行中存放多条语句,则需把语句用分号隔开。缩进Python 通过每行前的空格来区分层级,同层级代码前的空格要相同。课堂练习1.我们可以从哪些方面比较算法的效率?可以比较算法运行所需要的时间,也可以比较算法运行时所需的步数或者占用的资源。2.计算 1 加到 100,为什么高斯的求和算法比依次累加更快?依次累加需要很多次加法,步骤多;高斯的求和公式只需要一次加法、一次乘法、一次除法,步骤更少,用时更短。延伸拓展高效算法在大数据领域有什么作用?人工智能、大数据场景中每时每刻都要处理海量信息。如果算法效率低下,处理数据会消耗大量时间,设备卡顿、响应缓慢。优质高效的算法可以减少运算耗时,节省算力资源,让图像识别、语音交互、数据分析快速给出结果,支撑这些应用稳定流畅地运行。算法效率的思路对我们解决问题有何启发?算法思路可以用到日常思考中。遇到问题别盲目动手,先想想有没有更巧妙的办法,对比方案、预判工作量,选合理方式,减少重复劳动,提升解决问题的效率。少量数据为何看不出算法效率差距?计算机本身运算速度极快,少量数据的计算对它来说负担很小,不管步骤多还是少,消耗的时间都微乎其微,时间差短到无法被程序捕捉。只有当数据规模持续变大,重复运算成千上万次之后,低效算法多余步骤带来的耗时会不断累积,两种算法的差距才会慢慢显现出来。 进行新知讲解,了解常见的算法分析方法。进行常见算法效率的学习。对比两种累加算法的运行速度,记录实验结果,小组交流观察到的差异。进行知识拓展。完成课堂练习。进行拓展延伸。 初步引导学生进行生活中常见的算法分析方法的学习,增加学习的兴趣。引导学生了解算法效率,增强同学们的学习兴趣,培养学生的学习能力。通过上机实操验证算法效率,让学生直观感受不同算法对程序运行速度的影响,培养实证探究的思维。拓宽学生的知识面。引导学生完成课堂练习,巩固本节课所学知识。拓宽学生的课外知识面,增加学生的兴趣。
课堂小结 算法效率比一比1、引入新知内容2、对比不同算法,感知效率差异3、掌握算法效率的判断方法4、运行程序验证算法快慢5、进行相关知识拓展 总结回顾 对本节课内容进行总结概括。
课后作业 为什么数据规模变大后,算法的时间差距才更容易看出来?举出一个生活实例,说说不同做法带来的效率差别。 布置作业 拓展学生的学习能力
课堂板书 观看板书 强调教学重点内容。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 (共 2 页)
HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)

展开更多......

收起↑

资源预览