(
课件网) 单元3 活动1 算法的效率 （湘教版）五年级 下 1 核心素养目标 3 新知讲解 5 拓展延伸 7 板书设计 2 新知导入 4 课堂练习 6 课堂总结 课后作业 8 01 核心素养目标 信息意识 计算思维 数字化学习与创新 信息社会责任 理解高效算法能节约时间和资源，在生活中主动选择更高效的方案，养成节约资源、合理规划的责任意识。 通过画图、模拟、游戏等数字化方式探究算法效率，尝试设计更优的解决方法，提升探究和创新能力。 通过拆解问题、设计不同算法、比较步骤差异，形成分析、优化、验证的计算思维，学会用数据和逻辑判断方案的效率。 认识到解决同一问题存在多种信息处理方法，主动关注不同方法的差异，形成 “方法有优劣、选择需比较” 的信息判断意识。 03 单元引入 科技高速发展的今天，计算机给日常生活带来了很大的便利，成为人们学习工作和生活不可或缺的工具。计算机能变得如此强大，是由于有精心设计的算法来指导计算机工作。有了合适的算法，计算机能解决许多复杂而且规模庞大的问题，并且越来越智能，给我们的生活带来深刻的影响和变革。 在本单元中，我们将进一步学习程序的基本结构，体验用算法解决问题的基本过程，探究算法的效率，感受算法思维的力量，提升我们分析问题和解决问题的能力。 03 单元引入 你将学习： 提高算法效率的方式有哪些 如何运用算法思维破解难题 身边无处不在的算法应用有哪些 03 单元引入 算法、算力和数据是人工智能实现“能思考，会学习”的三大基石。算法在人工智能应用中起到关键作用 03 单元引入 说一说:我们学习、生活中，有哪些算法的实例，举个例子吧! 03 新知引入 本课中你将学习： 解决同一问题，是否存在多种不同的算法 如何通过比较，知道不同算法的执行效率 什么是算法效率 03 新知引入 算法是无处不在的，它们是数字化时代的引擎。本节课我们将了解算法效率的重要性，学习如何设计和分析算法，以便有效地解决各种问题。 03 新知引入 新学期开始，需要按照身高重新调整队伍，老师让大家利用排序算法对五人由低到高进行排序。小明、小丽、小红各自设计了一种排序方案:小明同学使用选择排序算法设计了方案一，小丽同学使用冒泡排序算法设计了方案二，小红同学使用插入排序算法设计了方案三。比一比，哪种排序算法效率更高呢 03 新知引入 03 新知讲解 ①从待排序序列中，先找到身高最低的同学(第一轮为编号1)。 ②如果身高最低的同学不在待排序序列的最左边(前边)，将该同学和最左边同学互换(如第一轮编号1和编号3交换)。 ③对余下的 n-1名同学，重复①②步骤(将身高最低的同学排至n-1名同学的最左边)，直到排序结束。 一、小明的方案--选择排序 03 新知讲解 小明的选择排序过程(第二轮第一次比较) 一、小明的方案--选择排序 排序轮次 比较次数 交换次数 排序结果 第一轮 4 1 13254 第二轮 3 1 12354 第三轮 2 0 12354 第四轮 1 1 12345 总数统计:排序轮数4 比较次数10 交换次数 3 03 方案一的排序算法叫作选择排序。 选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小(大)元素存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。依此类推，直到所有元素均排序完毕。 拓展阅读 新知讲解 03 新知讲解 二、小丽的方案--冒泡排序 ①从左边开始，将序列当中相邻的同学依次比较，保证右边同学的身高始终大于左边同学的身高(如比较编号3和编号1时，交换顺序)。(第-轮结束后，序列最后一名同学的身高一定是当前序列的最大值。) ②)对序列当中余下的 n-1名同学再次执行步骤①。 ③对于长度为"的序列，一般需要执行-1轮比较。 03 新知 ... ...
