侏儒中学
和谐教育234讲学稿
课题：八年级信息技术科下册《二分查找法》
课型: 新授课课时：1课时编写人: 李刚 时间:2017/3/1
【学习目标】
1、了解二分查找法。
2、了解二分查找法的执行流程。
【重点难点】
重点：二分查找法的执行流程。
难点：二分查找法的执行流程计数器和累加器。
【学习过程】
一、教学过程
二分查找也称为对分查找，时一种效率很高的查找方法，但被查找的数据必须是有序的，否则无法使用二分查找法。
b、二分查找法流程图
具体流程图略
二分查找法有较高的效率，在规模为65536的数组中查找一个数据时，最多进行17次比较就能得到查找的结果。
3、做一做
完成课本85页做一做。
4、练一练
完成课本85页练一练。
5、探一探
完成课本85页探一探
二、课堂总结：
这节课你学会了什么？
【教学反思】
二分查找法的执行流程比较复杂，有点难以理解，从某水库闸房到防洪指挥部的电话线路发生了故障。这是一条长10千米的线路，如何快速找到故障所在的电线杆位置？这条线路上有200多根电线杆，维修线路的工人师傅怎样工作最合理？
2、学一学
a、二分查找法
查找是一种查询数据的技术，其目标是能以比较少的步骤或较短的时间找到所需的对象。