1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《3.4.2＊插入排序算法》教案优质课下载
1、理解插入排序的基本原理
2、掌握直接插入排序的规则
3、理解直接插入排序的程序代码表示
（二）、技能目标
1、能够标示出一组数组直接插入排序的过程
2、能够写出直接插入排序的语句
（三）、情感目标
1、培养学生对程序设计的兴趣和设计程序解决实际问题的能力
2、激发学生的逻辑思维能力，使学生体会将自己的逻辑思维与计算机程序设计相结合的乐趣
三、教学重点、难点
掌握直接插入排序的规则
理解直接插入排序的程序代码表示
四、教学过程
（一）、导入新课
2018年世界杯足球赛在俄罗斯举行，共有32支球队参加比赛，除去东道主俄罗斯自动获得参赛资格以外，其他31支球队将通过参加预选赛获得参赛资格。全球有很多国家参加比赛，我们只能分区域进行预选赛，中国作为亚洲区的国家之一，我们就以亚洲区为例简单说一下，现在中国已经进入了十二强的比赛，十二强又分为两组，小组前两名直接晋级，两个小组第3名之间的胜者获得附加赛资格，那么怎么知道中国是否能直接晋级？是不是只要在A组中积分获得前两名就可以，怎么可以快速地知道呢？通过排序就可以很快地知道，那么什么是排序呢？排序就是把一组无序的数据系列变成有序的数据序列的过程。排序有很多种，例如插入排序，选择排序，快速排序等等，我们这节课就讲最简单最直接的排序方法—插入排序算法。
（二）、插入排序的基本原理
1、插入排序的基本原理：就是将一个数据序列看作两部分，前一部分是有序的，后一部分是无序的；排序时，把无序部分的数据元素逐个插入到有序部分，使得有序部分的元素个数不断增加，无序部分的元素个数相应减少，最后所有元素成为有序序列。插入排序又分为直接插入排序、折半插入排序、链表插入排序、希尔插入排序等等，我这节课以直接插入排序为例讲一讲插入排序算法。
2、通过观察直接插入排序算法的动画演示和教师讲解相结合使学生理解插入排序算法的规则。
3、通过七位同学模拟动画中数据元素的排序方式，实现七个数据元素的升序排序，这样就加深了学生对直接插入排序算法的掌握。
（三）、解决计算机中数据的存储方式和数据交换这两个问题
通过课件展示，介绍数组及数组下标(i-1,i,i+1)引用的方式来实现数据的存储。通过让学生观察计算机中如何实现数据交换,引入变量sentry。动画展示如何通过“哨兵”实现数据交换。
、直接插入排序的流程图和程序代码
本环节是本节课的重点也是难点，教师采用自顶向下，逐步求精地方式，以七个数据为例边讲解边观察动画的方式使学生掌握直接插入排序算法的流程图，并完成程序代码的编写。
、练习
用直接插入排序法把24插入到有序序列：（12 20 30 36 58 64 ）中，构成一个新的有序序列，共需要比较（ ）次。