2.4卡牌“魔法”之插入排序(教学设计)2026-2027学年五年级上册信息科技川教版
课题 | 卡牌“魔法”之插入排序 | 课型 | 新授 | 设计时间 | 9月1日 | |
教学目标 | 信息意识:能从“理牌、排队、整理资料”等生活场景中发现排序需求,体会根据实际需要选择合适的排序方法对提高效率的意义。 计算思维:理解插入排序的基本思想,能把数列划分为已排序与未排序两部分,用自然语言准确描述“取数—比较—插入适当位置”的过程;能通过程序验证,初步理解数据量增大时不同排序算法的效率差异。 数字化学习与创新:能借助“插入排序体验”等数字化工具开展探究、记录数据,体验用程序验证算法思想的过程,学会用工具辅助学习。 信息社会责任:在动手操作与合作交流中,培养有序、规范、严谨的学习习惯,形成乐于分享、善于合作的意识。 | |||||
教学重点、难点 | 重点:理解插入排序的基本思想,能用自然语言准确描述“取数—比较—插入适当位置”的插入过程。 难点:准确确定插入位置;通过程序对比,理解不同排序算法在不同数据量下的效率差异。 | |||||
教学准备 | 多媒体课件、网页游戏。 | |||||
课时安排 | 1课时 | |||||
第( 1 )课时 | ||||||
教学过程 | 二次备课 | |||||
一、情境导入,激趣引思 师:同学们,上节课我们学习了冒泡排序。除了冒泡排序,你还知道哪些排序方法呢?它们和冒泡排序相比,谁的效率更高呢? 生:我还听说过快速排序、选择排序;有的排序方法更快。 师:大家课外知识真丰富!今天老师带来一个“魔法”——摸牌插牌。欢欢在练习纸牌“魔法”时,手里已经拿到了4张牌,接下来又摸到了一张点数为8的牌。为了让纸牌按点数从小到大排列,点数为8的纸牌该怎么摆放到正确的位置呢? 生1:放到7和9的中间。 师:为什么是7和9中间? 生2:因为8比7大、比9小,所以应该排在7和9之间。 师:判断得又快又准!像这样“摸到新牌后把它插到合适位置”的方法, |
| |||||
学科网(北京)股份有限公司
就是今天要学习的排序方法——插入排序。 |
|
二、新授 (一)体验探索,摸牌插牌 师:请同桌两人为一组,打开卡牌链接,先把6、7、9、10按从小到大摆好,把8,把它插到正确的位置。动手试一试吧。 师:谁来说一说你是怎样确定8的位置的? 生1:我拿着8和手里的牌比,10比8大、9比8大、7比8小,所以8就插在7和9之间。 师:他是从右边往左边依次比较的。还有没有不同的方法? 生2:我先看最大的10,8比10小;再看9,8比9小;再看7,8比7大,就插到7和9中间。 师:方法都很好!其实不管从哪边比,关键都是“找出比8小和比8大的相邻位置”,把8插进去。这就是插入排序的第一步。 (二)新知学习,理解原理 师:刚才我们摸的是牌,现在看熊猫宝宝们举着数字标牌,我们要把34、12、74、2、154、15按从小到大排好。请仔细观察,插入排序是怎么一步步完成的。 师:第一步,我们假设最左边的34已经排好,它属于已排序部分。 师:第二步,取出未排序的12,和已排序的34比,12比34小,所以插到34的左边。现在12和34都排好了。 师:第三步,取出74,和34比,74比34大,位置不变,排在34右边。 师:第四步,取出2,和已排序的74、34、12依次比,2比它们都小,所以插到最左边。 师:第五步,取出154,和74比,154比74大,位置不变。 师:第六步,取出15,和154、74、34、12依次比,15比12大、比34小,所以插到12和34之间。 师:看!通过一次次“插入”,现在全部数都排好了。 师:谁能用自己的话总结一下,插入排序是怎么做的? 生1:先让一个数算排好的,然后一个一个拿没排好的数,和排好的数比, |
|
学科网(北京)股份有限公司