1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《3.4.2＊插入排序算法》教案优质课下载
学情分析：
本课程是高一年级信息技术选修课《算法与程序设计》中的一个拓展课程。学生在前面刚学习了冒泡排序，了解了排序是通过两两数据的比较和交换来实现。在一定程度上知晓冒泡排序具有频繁交换、效率不高等缺点。对学习和研究更好的排序算法有一定的欲望。但是，高一年级学生往往理解排序算法容易，归纳算法流程难的特点，程序代码实现能力不足，在归纳代码和真正掌握代码有较大的畏惧情绪。
重点难点：
教学重点：直接插入排序的基本思想。
教学难点：直接插入排序的VB代码实现。
教学过程：
活动1：【导入】
师：排序算法是计算机内经常的一种操作，也是我们日常生活中使用最广泛、最典型的一种应用。排序的目的是将一组“无序”数据序列调整为“有序”数据序列。前面的课程我们学习了冒泡排序。冒泡排序的排序策略是重复访问要排序的数据序列，每次比较相邻两个元素，如果顺序颠倒就交换它们；通过一趟趟走访过程，逐步实现小的元素“浮到”数据的顶端。所以我们形象的称之为“冒泡”排序。但这个排序过程比较次数较多、交换频繁，在很多时候会显得“力不从心”，效率低下。
师：今天我们换一种思路，用一种不同的思路来实现排序。我们一起来观看一个动画。在观看过程中，我们一边思考：它是如何将一组无序数据逐步转变成有序数据的？
师、生：共同观看插入排序动画演示。……
活动2：【教师讲授】新授课：
师：今天同学们跟我一起研究插入排序算法。在众多的排序方法中，插入排序是一种简单直观的排序算法。[PPT: 插入排序标题]，请同学们翻到书本P66页。
师：插入排序的基本思想是将一个数据序列看做两部分，前一部分是有序的，后一部分是无序的；排序时，把无序序列中的元素逐个“插入”到有序序列中，使得有序部分的元素个数不断增加，无序部分的个数相应减少，直至所有的元素成为有序为止。
[ ppt ]插入排序的概念（基本思想）。
师：插入排序的基本思想不难理解，考虑实现它似乎并非易事。我们从简单情况入手：[PPT ：10数据中只有最后一个数据无序] 10个元素中，只有最后面1个元素无序的情况。现在的任务是把第10个数据插入到有序部分的恰当位置实现整组数据有序。
根据刚才动画和插入排序的思想。我们需要设置一个临时变量，我们命名为哨兵，先把待插入的最后那个数据保存起来。哨兵来站岗，监督前面的数据顺序移动位置，腾出合适的适合自己的空间。
教师动画演示….
活动3：学生自主学习，总结插入排序的排序规则。1个无序，2个无序，3个无序。
师：请同学们自己再次观看动画，总结出插入排序的排序规则。
生：观看动画，总结排序规则。
师：请一个同学来叙述一下插入排序的算法规则。
[PPT课件]：
1. 取出未排序部分的开头元素赋值给哨兵（Sentry）。
2. 从有序中最后一个元素开始，顺序把比Sentry大的元素后移一个位置。
3. 将Sentry插入到空位置。