2.4卡牌“魔法”之插入排序(教学设计)2026-2027学年五年级上册信息科技川教版

| 4页
| 29人阅读
| 0人下载
普通

 

学科网 zxxk.com学科网 zxxk.com

                   

课题

卡牌“魔法”之插入排序

课型

新授

设计时间

 9月1日

教学目标

信息意识:能从“理牌、排队、整理资料”等生活场景中发现排序需求,体会根据实际需要选择合适的排序方法对提高效率的意义。

计算思维:理解插入排序的基本思想,能把数列划分为已排序与未排序两部分,用自然语言准确描述“取数—比较—插入适当位置”的过程;能通过程序验证,初步理解数据量增大时不同排序算法的效率差异。

数字化学习与创新:能借助“插入排序体验”等数字化工具开展探究、记录数据,体验用程序验证算法思想的过程,学会用工具辅助学习。

信息社会责任:在动手操作与合作交流中,培养有序、规范、严谨的学习习惯,形成乐于分享、善于合作的意识。

教学重点、难点

重点:理解插入排序的基本思想,能用自然语言准确描述“取数—比较—插入适当位置”的插入过程。

难点:准确确定插入位置;通过程序对比,理解不同排序算法在不同数据量下的效率差异。

教学准备

多媒体课件、网页游戏。

课时安排

1课时

第(    1   )课时

教学过程

二次备课

一、情境导入,激趣引思

师:同学们,上节课我们学习了冒泡排序。除了冒泡排序,你还知道哪些排序方法呢?它们和冒泡排序相比,谁的效率更高呢?

生:我还听说过快速排序、选择排序;有的排序方法更快。

师:大家课外知识真丰富!今天老师带来一个“魔法”——摸牌插牌。欢欢在练习纸牌“魔法”时,手里已经拿到了4张牌,接下来又摸到了一张点数为8的牌。为了让纸牌按点数从小到大排列,点数为8的纸牌该怎么摆放到正确的位置呢?

生1:放到7和9的中间。

师:为什么是7和9中间?

生2:因为8比7大、比9小,所以应该排在7和9之间。

师:判断得又快又准!像这样“摸到新牌后把它插到合适位置”的方法,

 

page number 0

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


 

学科网 zxxk.com学科网 zxxk.com

就是今天要学习的排序方法——插入排序。

 

二、新授

(一)体验探索,摸牌插牌

师:请同桌两人为一组,打开卡牌链接,先把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:先让一个数算排好的,然后一个一个拿没排好的数,和排好的数比,

 

 

page number 1

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。