第2单元第4课将大的放到合适位置课件 清华大学版信息科技四年级下册.pptx

将大的放到合适位置2024《信息科技》

00上节回顾Contents01生活中的插入排序02插入排序03体验插入排序目录04全班体测数据排序05课堂总结

上节回顾选择排序的原理第3页第二单元32112158最小值最小值最小值第四课将大的放到合适位置

上节回顾第四课将大的放到合适位置第4页第二单元4选择排序的程序表达

上节回顾第5页第二单元5第四课将大的放到合适位置选择排序的程序表达5②一轮全部比完，交换待排序第1个数和最大数，即把本轮最大数放进已排序序列。9710已排序待排序897810

上节回顾第6页第二单元6第四课将大的放到合适位置选择排序的程序表达

01生活中的插入排序第7页第四课将大的放到合适位置第二单元

生活中的插入排序衣柜里挂着按长度排列的不同衣物。如果要加入一件长袖衬衫，只需要对比衣物的长度，在合适的位置挂上它，而不必整理整个衣柜。这就用到了一种简单直观的排序算法——插入排序。第8页8第四课将大的放到合适位置第二单元

02插入排序第9页第四课将大的放到合适位置第二单元

第10页第二单元插入排序10插入排序算法是从数据集合的左侧开始依次对数据进行排序。将第1个数固定，从右侧未排序数据中依次取出数据，插入到已排序数据中合适的位置上。第四课将大的放到合适位置一组数字“8、6、2、12、4”需要从小到大进行排序。第一轮排序：128246

第11页第二单元插入排序11第二轮排序：第四课将大的放到合适位置第三轮排序：

第12页第二单元插入排序12第四轮排序：第四课将大的放到合适位置

第13页第二单元插入排序13第四课将大的放到合适位置第一轮排序：128246已排序未排序第二轮排序：128246已排序未排序

第14页第二单元插入排序14第四课将大的放到合适位置128246已排序未排序第三轮排序：128246已排序未排序第四轮排序：

第15页第二单元插入排序15第四课将大的放到合适位置课堂活动你能用简洁的语言描述这三种排序算法吗？想一想，写一写。写好后，与小组同学讨论三者之间的差异。从未排序数据中寻找最大值或最小值，用它和未排序数据的最左边数字进行交换不断地比较和交换相邻两个数据的大小，使最大值或最小值慢慢“浮”到最左边将第一个数固定，从未排序数据中依次取出数据，插入到已排序数据中的合适位置上

03体验插入排序第16页第四课将大的放到合适位置第二单元

17插入排序的程序表达第17页第四课将大的放到合适位置第二单元

18插入排序的程序表达用程序来实现插入排序可以分成3步，以从大到小排序为例。①先从未排序的数字中取出一个数字，放入已排序列表，然后准备开始排序；第18页第四课将大的放到合适位置第二单元

19插入排序的程序表达②每一轮都从未排序的数字中取出一个数，从后往前，将“取出的数”和“已排序列表中的数”逐个进行比较；第19页第四课将大的放到合适位置第二单元

20插入排序的程序表达③重复第②步的过程，直到排完所有数字。第20页第四课将大的放到合适位置第二单元

21插入排序的程序表达第21页第四课将大的放到合适位置第二单元实践运行给出的示例程序，使用插入排序对数据列表进行排序。仔细观察程序每轮排序的结果，看一看每轮排序后的结果与自己预想的是否一致？

04全班体测数据排序第22页第四课将大的放到合适位置第二单元

23全班体测数据排序小清整理了班级同学们的练习成绩和体测数据。请你尝试制作一个排序程序，根据趣味运动会的项目挑选合适的数据维度，使用计算机排序算法为数据排序，推选出最适合参赛的选手。第23页实践任务一：将运动项目、需排序的数据维度和你打算使用的排序算法整理在下表中。第四课将大的放到合适位置第二单元筷子夹跳棋颠乒乓球计时投篮吹气球筷子夹跳棋个数颠乒乓球个数计时投篮个数肺活量插入排序插入排序插入排序插入排序

24全班体测数据排序小清整理了班级同学们的练习成绩和体测数据。请你尝试制作一个排序程序，根据趣味运动会的项目挑选合适的数据维度，使用计算机排序算法为数据排序，推选出最适合参赛的选手。第24页实践任务二：使用思维导图和流程图等工具，设计自己的排序程序界面及功能，并编写程序。第四课将大的放到合适位置第二单元

25全班体测数据排序小清整理了班级同学们的练习成绩和体测数据。请你尝试制作一个排序程序，根据趣味运动会的项目挑选合适的数据维度，使用计算机排序算法为数据排序，推选出最适合参赛的选手。第25页实践任务三：根据程序排序后的结果，你将推荐哪些同学参赛呢?请你和小组同学一起交流，看看你们的选择是否相同。第四课将大的放到合