《卡牌“魔法”之插入排序》教学课件-2026-2027学年川教版(新版)小学信息科技五年级上册_第1页
《卡牌“魔法”之插入排序》教学课件-2026-2027学年川教版(新版)小学信息科技五年级上册_第2页
《卡牌“魔法”之插入排序》教学课件-2026-2027学年川教版(新版)小学信息科技五年级上册_第3页
《卡牌“魔法”之插入排序》教学课件-2026-2027学年川教版(新版)小学信息科技五年级上册_第4页
《卡牌“魔法”之插入排序》教学课件-2026-2027学年川教版(新版)小学信息科技五年级上册_第5页
已阅读5页,还剩25页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

川教版·小学信息科技五年级上册卡牌“魔法”之插入排序♠♥♦魔法课堂魔法课堂导览今天的插入排序之旅,一共五站——从一副打乱的卡牌开始,一路学到一个新本领。♠♥♣♦01魔法开场从理牌经验引出插入排序02分区魔法认识已排序区与未排序区03举牌演示分步看懂插入排序流程04动手实操卡牌模拟插入排序05对比总结对比冒泡排序并总结魔法开场摸牌理牌,就是算法01魔法课堂上节课的魔法回顾魔法口诀相邻两个比大小,大的往后换。1像气泡往上冒,最大的数一轮一轮沉到最后2每比一轮,一个最值找到位置3剩下没排好的数,继续两两比较熊猫魔法师:5和3,谁该站后面?卡牌“魔法”之插入排序·川教版小学信息科技五年级上册04/30魔法课堂冒泡排序有个小烦恼小烦恼想排好一个数,常常要不停地交换位置。两个数换来换去,动作特别多。想一想有没有一种方法,不需要频繁交换,而是直接把数放到它该待的位置上?♥7♠3换来换去,好累呀……卡牌“魔法”之插入排序·川教版小学信息科技五年级上册05/30魔法课堂你会怎么整理手牌1摸牌动作

♥拿到新牌,先扫一眼手里已有的牌。2找位置

♠比它小的放左边,比它大的放右边,看准中间的空档。3一下插入

✓不来回换,直接插进合适的位置。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册06/30

魔法课堂生活里的算法藏在这里卡牌“魔法”之插入排序·川教版小学信息科技五年级上册07/30摸牌即插入手里已有排好的牌,新牌一到,直接插进它该在的位置。这就是算法这个动作在算法世界里叫

插入排序。生活里藏着算法,算法就在我们手边。♠♥?♣♦分区魔法一半排好,一半待插02魔法课堂排好的队伍和没排的队伍插入排序的核心想法:把一组数分成两个区。已排序区前面已经排好,整整齐齐未排序区后面还没排,等待处理就像排队时,前面的人已经站好了,后面还有人没找到位置。排好的区会越来越大,没排的区会越来越小。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册09/30魔法课堂绿色区和橙色区绿绿色区已经归位,不用再动橙橙色区还在等待,准备插入颜色一分,谁排好了、谁还没排,一眼就看清。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册10/30魔法课堂第一个数天然已排好1为什么第一个数不用比?2剩下的数怎么办?已排序区5♥1张牌·天然有序未排序区等待被取出,插到正确位置卡牌“魔法”之插入排序·川教版小学信息科技五年级上册11/30只有一个数时,它自己就是排好的不需要和任何数比较,天然属于

已排序区全部归入

未排序区等着被一个一个取出来,插到

已排序区

里正确的位置上举牌演示一步一步,插对位置03魔法课堂熊猫举牌来演示演示数据♠34♥12♠74♥2♠154♥15排序目标从小到大排好接下来熊猫会一步一步表演,重点看它每次取出哪个数、插到哪里。先看初始状态。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册13/30魔法课堂第一步:取出121取出12从未排序区拿走第一张牌2比一比12与34比较,12更小3插左边12放到34左侧,绿色区变为

12、34绿色区1234卡牌“魔法”之插入排序·川教版小学信息科技五年级上册14/30魔法课堂第二步:取出741取数熊猫从橙色区取出

742比较从右往左,先和已排序区最右边的

34

比3插入74

比

34

大,不用往前走了,直接放在34的右边已排序区变成♠12♥34♠74卡牌“魔法”之插入排序·川教版小学信息科技五年级上册15/30魔法课堂第三步:取出22一路比到底1先和74♥比,小2再和34♦比,小3再和12♣比,还是小最小的数,要走最远的路卡牌“魔法”之插入排序·川教版小学信息科技五年级上册16/30魔法课堂第四步:取出1544154和74比:154比74大,说明它比已排序区所有数都大。1位置不用挪,直接放最右边2已排序区变成21234741543一次比较就找到位置,这一步特别轻松卡牌“魔法”之插入排序·川教版小学信息科技五年级上册17/30魔法课堂·插入排序演示第五步:取出15最后取出

15

,从右往左连比三次。115小于

154,小于

74,小于

342但大于

12→插在

12

和

34之间最终序列212153474154绿色区占满整行,全部排好。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册18/30魔法课堂插入排序的核心规律回看五步,熊猫每次都做同一件事。三个动作循环往复,插完一个,已排序区就多一个数,直到全部插完。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册19/301取数从未排序区拿一个数。♥2比较从右往左,和已排序区逐一比大小。♠3插入找到正确位置,插进去。♦动手实操亲手排一排,魔法就懂了04魔法课堂你的卡牌任务来了任务目标把5张数字卡片

从小到大

排好两人一组

一人操作卡片,一人负责记录按步骤来

每一步都要记清楚卡牌“魔法”之插入排序·川教版小学信息科技五年级上册21/305♥2♠8♣1♦4♠魔法课堂操作记录表怎么填记录表只有三列,每一步都对应一行。步骤写到第几步取出的数这一步从橙色区拿了谁已排序区(排序后)插完之后绿色区变成什么样初始行:取出的数写

—,已排序区只有

5。步骤取出的数已排序区(排序后)始初始—51第1步2252第2步82583第3步112584第4步412458每填一行,魔法就前进一格卡牌“魔法”之插入排序·川教版小学信息科技五年级上册22/30魔法课堂操作时的小提醒1取数有规矩每次只能从橙色未排序区取数,不能随便挑2比较有方向取出后要和已排序区从右往左一个一个比较,不能凭感觉直接放想一想第3步取出1时,为什么要一直比到最左边?因为1比所有数都小。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册23/30♥♠魔法课堂请你上台讲一讲上台展示一个小组到台前,边操作卡片边讲清每一步。♥♠♣台下听什么1取出了谁第一张被拿起的卡牌2和谁比比较的对象找对了吗3插在哪里插入的位置说得清楚吗判断标准比较方向对不对,为什么放这里——说得清,才算真学会。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册24/30♦对比总结不同魔法,各有妙用05♠♥♠魔法课堂两种排序魔法面对面冒泡靠相邻交换,插入靠取数插入——核心操作完全不同。对比项

冒泡排序

插入排序核心操作相邻比较,交换位置取数,插入已排序区初始状态全部未排序第一个数为已排序区每轮效果一个最值归位已排序区增加一个数感觉像气泡上浮理扑克牌一个像气泡往上冒,一个像理牌往中间插卡牌“魔法”之插入排序·川教版小学信息科技五年级上册26/30魔法课堂你更像哪一种想一想,你平时整理东西更像哪一种?冒泡排序简单好懂,像排队时一次次换位置VS插入排序看准位置直接插,更像理牌没有谁绝对更好——关键是理解各自特点,知道什么情况下它们各自擅长。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册27/30魔法课堂不同的场景选不同的魔法数据量大时,排序方法的选择直接影响速度

♥交换少有的方法交换动作少比较少有的方法比较次数少学算法不只是学会操作,更要学会根据情况选择合适算法——这就是算法世界的择优意识。卡牌“魔法”之插入排序·川教版小学信息科技五年级上册28/30魔法课堂一句话记住插入排序跟老师一起说从第二个数开始,每次拿一个数

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论