【核心素养目标】主题五 活动2《图书的排序算法》课件+素材-【湘科版2024】《信息科技》五下

(课件网) 第5单元 第2课 图书的排序算法 （湘科版）五年级 下 1 核心素养目标 3 新知讲解 5 拓展延伸 7 板书设计 2 新知导入 4 课堂练习 6 课堂总结 课后作业 8 01 核心素养目标 信息意识 计算思维 数字化学习与创新 信息社会责任 认识到高效的信息处理对社会的积极影响，同时关注技术应用的伦理问题，意识到不当的信息处理可能带来的隐私和安全问题。 提高数字化工具的应用能力，通过算法实现和优化，培养创新思维，增强编程技能，并探讨改进算法的可能性，以提高效率。 掌握基本的算法思想和步骤。能够使用算法思维来解决实际问题，熟练应用冒泡排序算法。 理解排序在信息处理中的重要性。意识到排序算法在计算机科学及日常生活中的广泛应用。 02 新知导入 活动背景 在现实生活中，排序很重要。例如，电子邮件一般按接收时间排序以便及时处理；网上购物时，可以按商品销量或者价格高低排序以方便挑选；对图书进行排序，更便于查找和借阅。 计算机图书排序算法在信息检索、数据管理、用户体验、复杂查询、数据分析、系统性能、应用场景和算法研究等方面具有重要意义，是现代信息系统中不可或缺的工具。 02 新知导入 活动目标 1、了解排序的作用和规则。 2、理解冒泡排序算法的基本思想。 3、体验冒泡排序算法的程序实现。 02 新知导入 03 新知讲解 一、排序的作用和规则 排序是按照一定的规则，将无序的物品或对象变为有序的过程。排序的目的是便于快速查找和有效管理。排序的规则多种多样，例如高矮排序。 03 新知讲解 一、排序的作用和规则 还可以按照快慢、大小、颜色和字母顺序等排序。 03 新知讲解 二、冒泡排序算法 在日常生活中，对于一些简单的排序任务，我们可以通过观察，快速完成。对于一些比较复杂的排序任务，比如，要将成百上千本书按照编号或书名排好序，就需要使用科学合理的方法。 03 新知讲解 采用冒泡方法排序 以根据分册编号对儿童百科全书排序为例，图书排序问题可转化为将一组数“3241”，按从小到大、从左到右的顺序重新排列。 03 新知讲解 要解决这个问题，可以采用“依次比较相邻两个数的大小，根据比较结果决定是否交换顺序，重复这个过程，直到完成全部排序”的方法。 03 新知讲解 4个数排序：需要3趟、6次比较、4次交换。第1趟把最大的数排在正确位置。第2趟把第2大的数排在正确位置，以此类推。具体步骤如下: 03 新知讲解 尝试使用冒泡排序算法完成下列任务，并记录相关数据。 探究实践 将“4321”按从小到大、从左到右排序 趟次 完成每趟后的排序结果 比较次数 交换次数 第1趟 第2趟 第3趟 小结 共计：（ ）趟，（ ）次比较，（ ）次交换。 03 新知讲解 尝试使用冒泡排序算法完成下列任务，并记录相关数据。 探究实践 将“4321”按从小到大、从左到右排序 趟次 完成每趟后的排序结果 比较次数 交换次数 第1趟 3214 3 3 第2趟 2134 2 2 第3趟 1234 1 1 小结 共计：（ 3 ）趟，（ 6 ）次比较，（ 6 ）次交换。 03 新知讲解 算法的优化 通过观察发现，如果某趟没有发生数据交换，说明这些数已经按要求排列好。增加“在某一趟没有发生交换，排序完成”的判断条件，可以减少比较次数，优化算法。 03 新知讲解 冒泡排序算法的基本思想是：重复地依次比较一组数中两个相邻的数，如果顺序不符合要求就交换位置，直到没有交换需要，排序完成。这种排序的过程很像水泡从水底往上冒，因而得名冒泡排序。 采用冒泡排序算法对n个不同大小的数进行排序，有以下基本规律： 03 新知讲解 探究实践 尝试对4个不同大小、不同排列顺序的数按照从小到大排序，验证上文中有关冒泡排序的基本规律。 将“6357”按从小到大、从左到右排序 趟次 完成每趟后的排 ... ...