20min微型课教案.docVIP

《插入排序算法》教案 课程名称：插入排序算法 教材分析 本课选自广教版新课标高中信息技术选修教材1“算法与程序设计”的第4章第4节的第二部分内容。本章内容为“算法与程序实现”，是整本教材的核心内容，而第4节讲的则是排序算法设计，是我们算法当中很重要的一部分。本堂课就是第4节的第二部分“插入排序算法”，是继前一部分“选择排序算法”之后的另一种很重要的排序算法。 学情分析 本次课的教学对象为高二年级的学生。首先，这个阶段的学生，比起高进高中的高一年级学生来说，思想已经开始成熟，有较强的逻辑思维能力。而比起高三，相对地来说高考的压力还没有特别大，课业也没有那么繁重。其次，这是一门选修课，既然学生选了这个课，说明其对计算机编程有一定的兴趣，都说兴趣才是最好的老师。而我们要做的就是引导学生自主地学习。 教学目标 1、通过与选择排序算法的比较，让学生体会插入排序算法的优点，即在输入数据的同时进行排序，大大提高了计算机效率。 2、通过实例分析，让学生具体掌握插入排序的算法思想。 3、通过本课的学习，使学生对排序算法有更深层次的理解，能够将插入排序的算法思想运用到实际生活中去。 教学重点、难点 a、重点：插入排序的算法思想。 b、难点：确定输入的数据应该所在的位置的过程，即do while循环的循环体部分。 教学环境：本次课的教学环境为普通教室。 教学过程 导入：通过回顾上节课学习的选择排序算法，提出其缺点为计算机要花费大量的时间来等待数据的输入，从而引出本课的插入排序算法。 新课：1通过一个简单的例子向学生展示插入排序的过程。 例：用插入排序算法将数组2、4、3、5、1输入计算机并按从小到大的顺序排列 2 2 4 2 4 ? 3 2 3 4 2 3 4 5 2 3 4 5 ? 1 1 2 3 4 5 2结合例子分析插入排序的算法思想。 算法思想： 1)问题 a、若干个整数输入并排成顺序 b、已输入k-1个数 c、现在要输入第k个数a,如何确定a的位置? 2)算法 输入a 设变量I（等候位置）=k 当d(i-1)a时，后移：d(i)=d(i-1) 等候位置前移：i=i-1(do while循环) 在等候位置插入a:d(i)=a 3将算法思想通过代码描述出来。 代码： i=k do while i1 and d(i-1)a d(i)=d(i-1) i=i-1 loop d(i)=a 小结：和学生一起总结“什么是插入排序算法”，强调插入排序算法相对于选择排序算法的优点。 作业布置：请设计一个应用插入排序算法的程序来对若干个整数进行输入并排序（完善代码）。 板书设计 20min微型课教案 4.4.2插入排序算法 1、例：2、4、3、5、1 从小到大 2 2 4 2 3 4 2、算法思想： 1)问题 a、若干个整数输入并排成顺序 b、已输入k-1个数 c、现在要输入第k个数a,如何确定a的位置? 2）算法 输入a 设变量I（等候位置）=k 当d(i-1)a时，后移：d(i)=d(i-1) 等候位置前移：i=i-1(do while循环) 在等候位置插入a:d(i)=a 3、代码： i=k do while i1 and d(i-1)a d(i)=d(i-1) i=i-1 loop d(i)=a