义务教育版信息科技五年级全一册第18课《冒泡排序齐体验（1）》课件.ppt

2024年秋新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。义务教育信息科技（2024）五年级第1课时第五单元把数据排列有序五年级下册第18课冒泡排序齐体验（1）12通过“排队”游戏，体验冒泡排序算法的思想，培养用算法解决问题的能力。初步认识冒泡排序算法，能够用自然语言描述冒泡排序算法的执行步骤。学习目标第18课冒泡排序齐体验（1）在上一课中，我们学习了选择排序的基本方法，知道比较与交换在选择排序时有很重要的作用。这一课继续学习排序算法中一种较简单直观的排序方法—冒泡排序。第18课冒泡排序齐体验（1）以把一组数从小到大排序为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数从小到大排列完成。第18课课堂导入知识激趣有一种较直观的排序算法被形象地称为冒泡排序。在用这个算法排序的过程中，数值大的数会像泡泡一样，一个接一个地逐渐从数据序列中“浮”出来，从而完成排序任务。一起来学习体验这个有趣的排序算法吧！第18课学习活动一体验冒泡排序的过程二算法与用计算机解决问题学习活动以把一组数从小到大排列为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数排列有序为止。在这个过程中，数值大的数会像泡泡一样，逐渐从序列的前面“浮”到后面。通常有两种冒泡方式：一种是把大的数冒泡到后面，另一种是把小的数冒泡到前边。第18课学习活动关于冒泡排序一、体验冒泡排序的过程一、体验冒泡排序的过程第18课学习活动情境活动请5至10位同学站成一排，每人随机抽取一张卡片，每张卡片上写有不同的数，然后按照每人手持卡片上的数，由小到大排队。同时指定一名同学填写活动任务单。一、体验冒泡排序的过程第18课学习活动游戏规则1.依次对相邻两位同学卡片上的数进行比较。如果左侧同学卡片上的数比右侧同学卡片上的数大，两位同学就交换位置，否则保持原位置不变。依次比较完成后，最右侧同学手持卡片上的数就是最大数。2.除了最后一位同学，对其他所有同学，依据卡片上的数重复以上操作。3.持续对越来越少需要排序的卡片进行比较与位置交换，直到没有任何两位同学需要交换位置。情境活动一、体验冒泡排序的过程第18课学习活动准备材料1.数值卡片，每张卡片上写有一个不同的数。2.任务单，用于记录每一轮比较的过程。情境活动一、体验冒泡排序的过程第18课学习活动活动步骤第1步：参与游戏的同学站成一排，每人抽取一张数值卡片。第2步：通过第一轮比较，把手持最大数卡片的同学排列到最右侧。从左侧第一位同学开始，把自己卡片上的数与右侧同学卡片上的数进行比较，如果自己卡片上的数大就相互交换位置；如果不大，保持原位置不变。类似地，当前第二位同学与第三位比较、第三位同学与第四位比较……最后两位同学比较。一、体验冒泡排序的过程第18课学习活动填写第一轮的记录单。活动记录一、体验冒泡排序的过程第18课学习活动第3步：用第一轮的方法，除去已经排序好的同学，其余同学进行第二轮比较、第三轮比较……直至所有同学按照手持卡片上的数，按从小到大排列。把每轮排序的结果填写到任务单中。活动步骤一、体验冒泡排序的过程第18课学习活动进一步思考完成排队活动后思考下面的问题。1.冒泡排序每一轮分别固定了什么数，有什么特点？2.从第二轮开始，排序时可以简化哪一步？要比较几次？一、体验冒泡排序的过程第18课学习活动算法描述用自然语言描述冒泡排序算法。第1步：比较相邻的两个数，如果第一个比第二个大，就交换位置。对每一对相邻数进行同样的操作，从开始两个数到最后两个数。操作后，排在最后面的数就是最大数。第2步：除已排序的数，重复第1步的操作，对其余数进行比较与交换，直到没有任何一对数需要交换位置。二、算法与用计算机解决问题第18课学习活动问题情境前面的学习中，有的同学产生了一些疑问，他们认为只对少量数排序时，反复比较、交换，是一件很麻烦的事情，而且这种方法显得很“笨”。你是否也有类似的想法呢？利用算法让计算机解决问题时，所采用的方法要与计算机的特点相适应。对问题进行抽象与问题求解过程的自动化是计算机解决问题的基本方法，其中需要把待解决的问题抽