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