对分查找算法的实现.docx

对分查找算法的实现
—楚门中学吴晨骏
教学前提:
在信息技术日新月异,互联网+飞速开展的今天，社会对于每个人的信息素养要求越来越高，而当下的高中生作为信息技术原住民，从小就开场接触电子产品，对于信息技术应用已经非常纯熟，因此，如何统对分查找算法的实现
—楚门中学吴晨骏
教学前提:
在信息技术日新月异,互联网+飞速开展的今天，社会对于每个人的信息素养要求越来越高，而当下的高中生作为信息技术原住民，从小就开场接触电子产品，对于信息技术应用已经非常纯熟，因此，如何统筹培养这些“土著"的信息文化素养就成了急需解决的问题。而对算法的理解那么是学生信息思维最好的表达,对分查找快速高效的算法，在理解其他算法的根底上是比较容易掌握的，因此如何解释算法是课堂教学的重点.（精品文档请下载）
学生根底:已经有计算机根本的操作才能，思维已经逐渐成型，对算法能有一定的理解；已经接触过学考中的根本算法。（精品文档请下载）
信息学科知识
信息社会责任
计算思维
信息意识
数字化学习和创新
教学目的：对分查找算法的实现。
信息意识:学生能对信息获取过程产生兴趣并学会甄别有用信息，明确信息的作用.（精品文档请下载）
计算思维：尝试使用计算机解决问题，获取信息后使用信息技术解决生活中的根本问题，在过程中形成根本的计算思想。（精品文档请下载）
数字化学习和创新：通过使用学习工具和教辅工具，有效地管理学习资源,发散思维，创造性地解决问题。
信息社会责任：理解并使用信息后，明确信息技术对社会开展的影响，有目的地去培养信息技术的核心素养。
教学重点：
1、明确对分查找的根本算法实现
2、掌握对分查找根本语言构造
教学难点：
使用对分查找编写完好的输出小程序（课堂练习）
发散思维,找到生活中可以使用对分进展问题解决的情形并给出一个解决该问题根本的算法思想。
教学过程:
【教学过程】
教学环节
老师活动
学生活动
设计意图
时间
课前导入
。9球队进球数为例,取进球数前11的队伍进展排序查找
师：热门足球赛事欧冠联赛正在如火如荼地进展，6月2日也就是大后天将进展利物浦和热刺的对阵决赛，所以截止到今天为止的数据，
情景导入
引起兴趣,引出本节课主题对分查找
3分钟
老师将前11支球队的进球数按从低到高，升序（注意是升序)排列在了黑板上，进球数都在卡片的反面，老师想请一名同学帮我快速高效的找到其中进球数为11的球队。考虑一下，如何寻找?
课堂知识点一：
师:这名同学先找了第6个位置的数,为什么呢？
生：中间位置比较了，也就排除了另外一半的数据,我们来翻看一下
师：非常好，这位同学刚刚说：那么我们以I,j分别作为该段数据起始和终止位置的下标,
考虑该怎么挪动i,j，mid的位置下标
对分查找算法讲解
15分钟
比较呢?
生：mid移到3,
师：为什么?3是哪里来的？起点和终点怎么变？
生：因为通过刚刚位置6的比较，我们确定查找的值在前半段,所以i不变，j的边界发生的改变，j=mid—1（板书）
师：mid指向3这个位置，对应的值是13,比需要找到的11也大了，那么i和j接下来如何变化？
生：i不变,j=mid-1=2，mid