.排序问题与算法的多样性 学案（北师大版必修） .docVIP

年级高一 学科数学 课题 排序问题与算法的多样性 授课时间 撰写人 2012年1月 学习重点 有序列插入排序方法和折半插入排序方法的原理与过程 学习难点 用算法语句描述排序方法 学 习 目 标 1. 理解有序列插入排序方法和折半插入排序，并会设计算法 2.通过实例，发展用有序列插入排序方法和折半插入排序解决问题的能力。 教 学 过 程 一 自 主 学 习 1.所谓排序是指： 2.排序的目的： 3.有序列插入排序是指： 4.折半插入排序同直接插入排序相比有何优点 二 师 生 互动 例1。将27插入到有序列{10,12,14,16,18,20,22,23,24,37,38,39,42,51,62}中，如果用折半插入排序可以进行几次比较就能完成，并设计算法. 例2.将数据组 {49，38，65，97，76，13，27，49} 按照从小到大的顺序排列。 三 巩 固 练 习 1.无序列{15,3,10,12，8}用直接插入排序法按从小到大排列，第三次插入后的有序列为 （ ） A {3,8,10,12,8} B {3,10,12,15} C {3,8,10} D {3,10,5} 2.将无序列{7,5,4,9，1}按从大到小的顺序排列，将{7}看成有序列，将5插入此有序列， 得到新的有序列是 : 3.对