资源简介

中小学教育资源及组卷应用平台
信息科技 单元3 活动1 算法的效率
课题 算法的效率 单元 单元三 学科 信息科技 年级 五年级
教材分析 《算法的效率》该课时教材编排了“选择排序—冒泡排序—插入排序—算法效率”的意义学习活动，能够让学生有创造思维，能够三种排序具体运行原理，如何推算和求解，对比分析各自的优点和缺点，并且能够知道我们为什么要去学习算法效率，对应的意义是什么，有什么好处。教材编排合理，教学环节注重实践与理论相结合，教材内容贴近学生生活实际，符合五年级学生认知特点。
教学目标 1、认识到解决同一问题存在多种信息处理方法，主动关注不同方法的差异，形成 “方法有优劣、选择需比较” 的信息判断意识。 2、通过拆解问题、设计不同算法、比较步骤差异，形成分析、优化、验证的计算思维，学会用数据和逻辑判断方案的效率。 3、通过画图、模拟、游戏等数字化方式探究算法效率，尝试设计更优的解决方法，提升探究和创新能力。 4、理解高效算法能节约时间和资源，在生活中主动选择更高效的方案，养成节约资源、合理规划的责任意识。
重点 认识选择排序、冒泡排序、插入排序算法对比分析三种排序的区别
难点 1、认识算法的效率
教学过程
教学环节 教师活动 学生活动 设计意图
导入新课 第1课 算法的效率1、单元引入学习单元引入2、本课中你将学习：解决同一问题，是否存在多种不同的算法如何通过比较，知道不同算法的执行效率什么是算法效率3、观看视频。4、算法是无处不在的，它们是数字化时代的引擎。本节课我们将了解算法效率的重要性，学习如何设计和分析算法，以便有效地解决各种问题。新学期开始，需要按照身高重新调整队伍，老师让大家利用排序算法对五人由低到高进行排序。小明、小丽、小红各自设计了一种排序方案:小明同学使用选择排序算法设计了方案一，小丽同学使用冒泡排序算法设计了方案二，小红同学使用插入排序算法设计了方案三。比一比，哪种排序算法效率更高呢 观看视频 明确本课学习目标，更清晰所研究的主要内容。 从学生熟悉的新学校按照身高排队例子引入本课内容，吸引学生的学习兴趣，更快的进入学习状态。
讲授新课 一 、新知讲解1、小明的方案--选择排序①从待排序序列中，先找到身高最低的同学(第一轮为编号1)。②如果身高最低的同学不在待排序序列的最左边(前边)，将该同学和最左边同学互换(如第一轮编号1和编号3交换)。③对余下的 n-1名同学，重复①②步骤(将身高最低的同学排至n-1名同学的最左边)，直到排序结束。小明的选择排序过程(第二轮第一次比较)拓展阅读方案一的排序算法叫作选择排序。选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小(大)元素存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。依此类推，直到所有元素均排序完毕。2、小丽的方案--冒泡排序①从左边开始，将序列当中相邻的同学依次比较，保证右边同学的身高始终大于左边同学的身高(如比较编号3和编号1时，交换顺序)。(第-轮结束后，序列最后一名同学的身高一定是当前序列的最大值。)②)对序列当中余下的 n-1名同学再次执行步骤①。③对于长度为"的序列，一般需要执行-1轮比较。小丽的冒泡排序过程(第一轮第二次比较)拓展阅读方案二的排序算法叫作冒泡排序，这一算法我们已在第一单元进行了初步学习。冒泡算法一般需要重复n-1轮比较，但事实上，如果在一轮比较(遍历)过程中没有发生任何交换，说明此时序列是有序的，不需要继续进行排列。3、小红的方案--插入排序①从第一名同学(编号3)开始，该元素可以认为已经被排序。②选取下一名同学(新同学，第一轮为编号1)，在已排序的元素序列中从后向前(从右往左)扫描。③如新同学身高小于已排序同学身高，将后者移到下一位置。④重复步骤③，直到找到已排序同学中身高低于或等于新同学的位置。⑤将新同学插到该位置之后。⑥重复步骤②~⑤。小红的插入排序过程(第二轮)拓展阅读方案三的排序算法叫作插入排序。插入排序算法是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。探索观察三种排序算法比较次数和交换次数的对比，哪种算法效率最高 选择排序、冒泡排序、插入排序均为基础排序算法，时间复杂度均为 O (n )。其中，冒泡排序交换次数最多，效率较低；选择排序交换次数最少，但比较次数多；插入排序在数据接近有序时效率最高，平均情况下，插入排序的实际执行效率略高于另外两种，因此三种中插入排序综合表现最优。对于同一问题，我们往往可以选择多种不同的算法来解决。不同的算法都有其自身的特点和优势，适用于不同的情况和场景。因此，算法没有绝对的好坏之分，我们需要了解各种算法的特点和适用范围，根据实际情况选择最合适的算法，来提高解决问题的效率。4、算法效率算法效率是指算法在处理相同规模的数据时，所需资源(如时间、空间)的多少。它是衡量算法性能的重要指标。通常，我们用时间复杂度和空间复杂度来描述算法的效率。拓展阅读时间复杂度是描述算法运行时间与输入数据量之间的关系，表示随着输入数据规模的增长，算法运行时间的增长速率。一般我们会尝试寻找时间复杂度较低的算法，以提高程序的运行速度。空间复杂度是描述算法在运行过程中消耗的内存空间与输入数据量之间的关系。它关注的是算法在内存中的占用情况，包括算法本身占用的空间以及算法运行过程中产生的临时数据规模。在日常生活中，我们有时会遇到需要计算从1加到某个数字(如100)的总和的情况。虽然逐一相加也可以得到答案，但需要运算的次数多。数学家高斯通过将数列分成和相等的若干对，以首项加末项乘项数除以2来计算结果，可以快速计算，大大提高了算法效率。前面我们知道了评价算法效率的主要指标有时间复杂度和空间复杂度，这两个指标分别从运行时间和内存使用两个方面来衡量算法的效率。一个高效的算法应该在保证正确性的前提下，尽可能地减少时间消耗和内存使用，以适应大规模数据处理和资源有限的环境。二、课堂练习1、以下哪种算法的交换次数最少？（ ） A.冒泡排序 B.选择排序 C.插入排序 D.三种一样2、判断算法效率高低，我们通常不看以下哪个指标？（ ） A.执行步骤数 B.耗时长短 C.代码的颜色 D.比较次数3、解决同一个问题，不同的算法效率一定不同吗？（ ） A.一定不同 B.可能不同，也可能相近 C.一定相同 D.以上都不对答案： B、C、B完成判断1、解决同一个问题，只有一种正确的算法。（ ）2、算法的效率越高，完成任务需要的步骤越少、耗时越短。（ ）3、冒泡排序、选择排序、插入排序的时间复杂度都是 O (n )，所以它们的实际效率完全一样。（ ）4、从 A 到 B 的路线中，只要能到达终点，路线的长短都一样。（ ）5、我们可以通过数步骤、计时的方式，直观比较不同算法的效率。（ ）答案：X、V、X、X、V三、拓展延伸1、从A地前往B地有多种交通工具和路线可供选择，具体选择哪条路线要考虑预算、时间和喜好等因素。如图所示，从A地到B地，你找到了多少条路线 2、华罗庚的“统筹法”（观看视频）3、青少年如何更好的学习和认识算法的效率？ 了解选择排序。完成拓展阅读。 认识冒泡排序。 学习拓展阅读。 认识插入排序。 完成探索内容。 认识算法效率具体指代。完成课堂练习题目。 学习拓展知识 与教师一起学习和研究什么是选择排序，明白选择排序的运行原理和特点，为研究本课内容打下基础。 深入细化学习什么是选择排序。 与教师一起学习和研究什么是冒泡排序，明白冒泡排序的运行原理和特点，初步形成与选择排序之间的对比。 明确冒泡排序的具体运行原理。 与教师一起学习和研究什么是插入排序，明白插入排序的运行原理和特点。引导学生回答课堂问题，在对比分析中强化对三种排序的认识，加深学生对本课知识内容的理解和掌握。 详细介绍什么是算法效率，引导学生学习如何用间复杂度和空间复杂度来描述算法的效率。 考察学生对本课内容的掌握情况。 在原有的基础知识上进一步加深学生学习效果。
布置作业 列举 3 个生活中 “解决同一个问题有多种方法，且方法有快慢之分” 的例子，并简单说明哪种方法更高效。用 3 种不同的方法，将 5 个同学的身高从矮到高排序，写出每种方法的步骤，并数出每种方法的比较次数和交换次数。 完成作业 培养学生查阅资料的能力，分析解决问题的能力
课堂小结 《算法的效率》课堂总结：今天我们一起探究了 “解决同一问题是否存在多种算法” 的问题，发现无论是排序还是路线规划，同一个问题往往有多种解法。我们学会了通过数步骤、计时、比较次数的方式，直观判断不同算法的执行效率，也明白了算法效率就是完成任务的快慢和步骤多少。高效的算法能帮我们更快解决问题，减少不必要的操作。希望同学们在今后的学习和生活中，遇到问题时能多思考学会对比和优化。 分组总结归纳 锻炼学生的总结能力，逻辑思维、语言表达能力。
板书 学习、记忆及勾画知识点 明确教学内容及重点和难点
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)

展开更多......

收起↑