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

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

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

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

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

师梦圆微信客服

内容预览

《3.3.3二分法查找》集体备课教案优质课下载

高一学生他们具备了较强逻辑思维,为算法的学习奠定了基础。高一学生在数学课堂中简单的接触过二分法,学生的数学能力也能支持对二分法算法分析。结合学生基础和能力,在原教材的基础上,对二分法查找的算法分析进行了加强,借助二叉树对二分法查找过程进行深入分析,让学生深入了解二分法查找的优越性。

教学目标

【知识与技能目标】

1、掌握二分法的查找方法。

2、学会画出二叉树。

3、学会利用二叉树分析二分法查找的最大次数。

【过程与方法】

1、通过体验“猜数字”游戏,理解二分法的思想。

2、通过问题引导画出二叉树。

3、通过自主探究、合作交流分析二叉树查找的最大次数并总结规律。

【情感态度价值观】

1、养成学生自主探究的学习习惯。

2、将二分法思想运用到学习和生活中的意识。

【学科素养目标】:有序数列查找的方法

重点难点

【教学重点】:二分法查找的方法。

【教学难点】:二分法查找的最大次数。

教学策略与手段

【教法】:任务驱动法、讨论法、讲授法。

【学法】:观察法、归纳法、自主学习法、探究学习法。

通过体验猜数游戏理解二分法的思想;通过分析游戏过程掌握二分法查找的方法;通过观察二叉树找出二分法查找最多需要几次查找到一个数;通过自主分析、合作探究、教师引导总结规律。通过体验、分析、交流、归纳、教师引导理解二分法的优势、掌握二分法查找的方法。

课前准备

1.将导学案、游戏程序在课前下发至每一台学生机。

2.极域或凌波等可用于演示和控制的机房控制软件。

教学过程

教材

附录