师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.3.3 二分法查找下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

教科2003课标版《3.3.3二分法查找》教案优质课下载

培养与人合作的精神,培养学生分析问题、解决问题的能力。教学重点

难点重点:二分法的算法基本思想相关程序实现。

难点:如何使用二分法在数据组中查找数据,及解决一些实际的的问题教学方法情境导入法、游戏体验法、案例分析法、任务驱动法、讨论法小组合作探究教学环境

资源多媒体网络教室、极域电子教室教 学 过 程教学环节教师活动学生活动设计意图自主先学课前检测请同学们快速阅读课文,完成导学案中的课前预习部分。画出书上的知识点,并回答问题。检查学生的学习能力,并了解学生掌握情况。创设情境

引入新课给出设计好的“计算机猜数字游戏”激发同学们的兴趣,引出二分法的思想。

输入数值的范围,比如0-100,心里想一个数字,比如52,让计算机来猜,通过猜的是“大了”、“小了”来进一步的缩小范围数值范围。情境导入,学生通过仔细观察计算机每次猜数的有什么特点,让学生体验二分法的思想。任务

驱动

任务一教师给出任务一:

启动VB,打开计算机猜数.vbp文件,体验游戏。

打开存放在桌面上的二分法查找练习文件夹下的的计算机猜数.vbp文件。通过亲自体验计算机猜数游戏,进一步体验算法思想。思考

讨论

小组

探究探究问题1:

计算机猜数游戏中究竟是怎样查找的?

探究问题2:

是通过什么方法快速的猜出数字呢?

学生回答:每次从中间值开始猜

学生回答:二分法查找(折半查找)

通过课前预习和计算机猜数小游戏,经过小组间讨论探究后可以回答出来,达到深入体会和程度。

讲授

新课

思想讲解

二分法查找的定义:

它要求被查数据是有序的(升序或降序), 查找时,不断取中点将范围一分为二,再经比较,一步一步逼近目标。

教师举例说明:

教材

附录