高考资源网() 您身边的高考专家2.1.2 排序问题与算法的多样性授课时间第 周 星期 第 节课型新授课主备课人学习目标1.通过对具体实例的解决过程与步骤的分析,了解排序问题;2.通过经历算法设计的全过程,体会构造性解决问题的方法.重点难点重点:有序列的直接插入排序;算法设计和算法流程图.难点:通过分析具体问题,抽象出算法设计的过程.学习过程与方法自主学习复习回顾: 算法的概念: 算法的特征:新知探究: 什么叫排序? 什么叫有序列? 写出有序列直接插入排序的算法: 写出折半插入排序的算法: 如何对无序的数据列排序?精讲互动例1 对有序列13,27,51,57,82,现在要将数据52插入到数据列中.请设计算法确定数据52在序列中的位置,并用自然语言表述算法. 1327 515782基本思路:算法流程图:例2 对无序的数列49,38,65,97,76,13,27,49排序.例3 用折半插入排序法将60插入有序列20,25,56,67,90,构成一个新的有序列.达标训练课本练习作业布置习题2-1 A组 8、9学习小结/教学反思高考资源网版权所有,侵权必究!