第2单元第2课大的向前推课件 清华大学版信息科技四年级下册.pptx

大的向前推2024《信息科技》

00上节回顾Contents01计算机排序算法02冒泡排序03体验冒泡排序目录04手掌长度排序05课堂总结

上节回顾从无序到有序第二课大的向前推第3页第二单元3计算机的排序选择合适的排序维度

01计算机排序算法第4页第二课大的向前推第二单元

计算机排序算法排序是计算机能解决的一类比较基础的问题。第5页5思考桌上放有数字1~6的卡牌，已被打乱顺序。每个同学每次只能交换两张卡牌的位置（不能增加新位置），如何快速将卡牌按从大到小的顺序排列呢？第二课大的向前推第二单元对两个数字进行排序，我们会先比较数字的大小，如果不符合期望的顺序，就交换位置。对于3个及以上的数字排序也是同理，先比较再交换。

02冒泡排序第6页第二课大的向前推第二单元

第7页第二单元冒泡排序名称的由来7冒泡排序是一种简单的计算机排序算法，通过不断地比较和交换相邻两个数据元素的大小，经过多个轮次的比较，最终完成排序。由于每轮排序中最小（或最大）的元素会经由一次次交换慢慢“浮”到数列的顶端，就好像碳酸饮料中的气泡一个个冒上来，因此这种排序算法被形象地称为冒泡排序。第二课大的向前推

一组数字“6、17、3、10”需要从大到小进行排序。第8页第二单元图解冒泡排序8第一轮排序：第二课大的向前推

第二轮排序：第9页第二单元图解冒泡排序9第三轮排序：思考生活中有哪些排序用到了冒泡排序呢？第二课大的向前推

03体验冒泡排序第10页第二课大的向前推第二单元

11冒泡排序的程序表达第11页第二课大的向前推第二单元

12冒泡排序的程序表达用程序来实现冒泡排序可以分成3步。①从最下面的数开始，如果比上面的数大，就往上挪，否则不动；第12页第二课大的向前推第二单元

13冒泡排序的程序表达②更大的数往前进，最大的数会到达顶端；第13页第二课大的向前推第二单元

14冒泡排序的程序表达③重复多轮，从大到小排列完成。第14页第二课大的向前推第二单元

15冒泡排序的程序表达第15页课堂活动在运行程序之前，先记录列表初始数据，并写下你预想的每轮排序结果。运行之后，仔细观察程序每轮排序的结果，看一看每轮排序后的结果与自己预想的是否一样呢？第二课大的向前推第二单元3、2、6、1、7、2222、3、2、6、1、722、7、3、2、6、122、7、6、3、2、122、7、6、3、2、122、7、6、3、2、1

04手掌长度排序第16页第二课大的向前推第二单元

17手掌长度排序将小组成员的手掌长度数据填进表格。第17页实践1.将手掌长度数据导入列表，运行程序进行冒泡排序。2.观察程序运行情况，用自己的话描述出每一轮数据排序的变化过程。3.示例程序的排序速度偏慢，你能尝试修改程序中与时间有关的积木，让排序速度变快吗？第二课大的向前推第二单元

18手掌长度排序第18页实践3.示例程序的排序速度偏慢，你能尝试修改程序中与时间有关的积木，让排序速度变快吗？删掉这块积木删掉这块积木第二课大的向前推第二单元

课堂总结知识要点计算机排序算法多数排序算法遵循先比较再交换的基本规律体验冒泡排序用程序来实现冒泡排序可以分成3步冒泡排序不断地比较和交换相邻两个数据第19页第二单元第二课大的向前推手掌长度排序将数据录入程序，使用程序进行排序19

THANKS