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

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《3.3.3二分法查找》公开课教案优质课下载

1.生活经验:在生活中的查找体验,比如查字典、在通讯录中找联系人等;

2.系统知识:在高一阶段,学习了计算机解决问题的基本过程,并体验了简单的VB语言编程;在数学及物理学科的学习中,可能接触过二分法。

学生可能存在以下问题:

1.生活经验没有提取与表达:没有深入思考与分析查找过程,不能用较规范的算法语言描述查找算法;

2.缺乏系统知识:比如用数组存储数据、二分查找算法的基本原理、算法流程图的标准、VB语言语法等;

3.存在迁移困难:比如不知道可以对无序数据进行排序后再使用二分查找。

4.练习程度不够:学生需要在更多的具体问题情境下应用二分法查找,才能对其优势与特点形成较稳定的认识,学会灵活地应用。

三.教学目标

【知识与技能】

1.能用自然语言或流程图描述二分查找算法;

2.能根据流程图运用VB编写或完善二分查找算法的代码,运行并测试程序。

【过程与方法】

运用对比的方法,分析二分查找算法的适用条件及基本特点。

【情感态度与价值观】

经历运用二分查找算法解决问题的过程,体会分治算法的特点,认识到分治思想的重要价值并主动用于解决生活中的实际问题。

四.教学重难点:

教学重点:二分法查找的基本原理及应用。

教学难点:二分法查找的适用条件及特点。

五.教学方法与策略

独立学习与小组合作学习相结合;探究法、发现法、讨论法、展示互学等。

六.教学环境与资源设计

教师为学生建立学习支架,辅助学生自主探究学习,教师为学生提供:

1.学案;

2.学习网站,包含学习路径、学法建议、学习任务、课堂评价测试题等;

3.微视频《二分查找基本原理》;

教材

附录