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

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

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

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

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

师梦圆微信客服

内容预览

浙教2003课标版《2.4查找》优质课教案下载

1. 知识与技能:

理解对分查找的概念和特点,通过分步解析和分析多种不同的查找键值获取对分查找的解题结构。

2. 过程与方法:

通过自主探究实践,逐步归纳对分查找的基本思想和方法,剖析算法,为后续的程序实现奠定基础。

3. 情感态度与价值观:

通过亲身体验,模拟对分查找的过程,感受对分查找的魅力,促进学生计算思维的形成。

三、教学重点和难点

重点:

1. 对分查找的原理。

通过游戏引入对分查找算法,使学生得到对分查找感性体验,能更清晰地理解对分查找的原理。

2. 对分查找范围的下标变化及中间值下标的变化。

借助动画全程模拟对分查找过程,使学生在亲身体验中理解对分查找的范围下标和中间值下标的变化过程。

难点:

1. 对分查找的最多查找次数的计算。

通过引入二叉树帮助学生掌握最多查找次数的计算,借此突破本课难点。

四、教学过程

1. 活动一:新课引入

(1)教师展示“砸金蛋”游戏一:9个金蛋,每个金蛋藏有数字(数字随机无序),砸出幸运数字“25”,需要几次。

(2)教师展示“砸金蛋”游戏二:商家良心发现,把金蛋按数字从小到大排序,此时要砸出幸运数字“25”,又该如何砸,才能以最少砸蛋次数砸出。

(3)学生讨论回答。

(4)教师引导:这个游戏含有一个非常经典的算法,引出对分查找的概念。

2. 活动二:原理感知

(1)学生利用“对分查找模拟”动画观看对分查找的全过程,并根据“学习任务单”上的任务一“看动画感知原理”的要求结合动画填写任务单中每次比较的范围、mid值以及key与d(min)的关系,从中

了解对分查找的原理。

比较次数