《二分法查找》教学案例.pdfVIP

信 息 技 7fti果 案例园地 攀 0 二 菘童栽 教学亲例 谚 口 ／代 倩 李新兰 。 一 、 教材分析 其 内容是让选手猜商 品的价格 ，规则是给 出商 品的价 格 范围，主持人根据 实际价格和选手报价给 出提示 ： 本课选 自教育科学 出版社出版 的高 中 算法与程 “高 了”、 “低了”、 “正确 ”。有一个选手 ，仅仅尝试猜 序设计 (选修)第三章 算法 的实现》。教材 以学生 了3次 ，就猜 出了实际价格。当时给 出的价格数值范 已有知识经验为基础 ，从提高学生分析与解决 问题的 围是 l00～3O0，实际价格是 225。他猜的3个数是200 能力 出发 ，让学生体验并掌握二分法查找算法 的思 (主持人 ：低 了)、250 (主持人 ：高了)、225 (主持 想 ，并将这一算法体现到具体 的应用中。该 内容是对 人 ：正确 )。 上一节课顺序查找方法 的延伸 ，也是后续学 习的基 师 ：我们仔细分析这个选手 的猜数过程 ，可 以发 础 ，因此本课在整个单元教学 中起着承上启下 的作 现每次猜 的数都是相应范 围中间的数 ，这实际上采用 用 。 了 “二分法查找”算法思想。这是一种非常重要的编 程 算法思想 。 二 ．教学 目标 设计思想 ：通过视频的强大渲染力，激发学生学 知识与技能：理解二分法查找 的概念 ，掌握二分 习兴趣 ，形成 良好 的课 堂氛 围，调动 学生 的求知欲 法查找 的算法 思想 ，能用二分法查找编写程序 。 望。通过这样 的方式导入课题 ：一方面可 以激发学生 过程 与方法：通过 自主分析二分法查找 的原理 ， 学习的兴趣和热情；另一方面也是让学生初步感受编 合作编程 ，完成对二分法查找数据 的学 习及应用 ，提 程算法思想一 二分法。为下面教学活动 的开展做好 高学生分析 、解决 问题 的能力 ，发展思维 的创造性 。 铺 垫 。 情感 、态度与价值观 ：培养学生的 自主学习、互 (二)学生 自主探 究，教师讲解分析 相协作 、分析 问题 的能力 。 师 ：那么什么是二分法 呢?二分法查找 中对被查 三 教学难点 数据有没有要求呢?请 同学们 自主思考 。 生 ：从被猜商 品的价格数值范围 l00～300可以看 二分法查找算法的理解 ，如何使用二分法解决实 出来 ，这是一个有序的数列 ，也就是说被查数据必须 际的 问题 。 是有序 的 ，否则二分法查找无法进行 。 ．