《⼆分查找算法》教学设计
.教学标
1. 分查找的适条件!
2. 分查找的算法思想!
3. 分查找的递归实现!
4. 分查找的应!
.教学重点与难点
1、分查找的适条件及算法思想!
2、分查找的实现!
三.教学式
教学采教师课堂讲授为主,适教学PPT讲解!
四.教学准备
PPT课件!
五.课时
1课时!
六.教学过程
1、新课导
教师展示课件,展示递增排好序的数据,并要求查找某个数据。!
教师引:要在数组中查找某个数据,我们已经学过常的种算法:线性查找。!
现在我们来看组已经递增排好序的数据: !
-98,-34,2,34,54,66,79,105!
如果想查找等于100是否在数组中,种思是使线性查找。!
今天我们来看种快的查找算法: 分查找!