《5.4查找算法的程序实现》新课标优质课教案设计

《5.4查找算法的程序实现》新课标教案优质课下载

2.掌握相关的数字化学习系统和学习工具，并运用其从事自主学习

学情分析

学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,这节课学生可能会遇到的最大问题是:如何归纳总结对分查找解决不同情况问题的一般规律,鉴于此,在教学中要积极引导学生采取分解问题、归纳问题等学习策略。

重点难点

归纳总结对分查找解决不同情况问题的一般规律,分类讨论对分查找key与d(m)三种数量关系,对应修改范围

教学策略：

1、教学线索：回顾对分查找意义---巩固对分查找原理--- 分解对分查找过程---归纳对分查找考点---实践解决问题。

2、学习线索：分解问题---归纳问题---实践提升，在三个阶段的不断推进中明确对分查找算法，提升计算思维。

教学过程

教学步骤一：前情回顾

1．对分查找算法的实际意义：对分查找的高效性。

（1）一个包含一百万个人名的电话簿中找一个名字，对分查找可以让你不超过20次就能找到指定的名字。

（2）将全国13亿人按身份证号排列后，你可在31次比较后找到这个人的信息。

设计意图：增强效率意识，提升信息意识素养

2．对分查找的基本思想：

（1）前提：前提是被查找的数据必须是有序的（递增/递减）

（2）基本思想：

在有序的数据序列中（一般放在数组中），首先把查找的数据与数组中间位置的元素进行比较，

若相等，则查找成功并退出查找；

否则，根据数组元素的有序性，确定数据应在数组的前半部分还是在后半部分查找；

在确定了新的查找范围后，重复进行以上比较，直到找到或未找到为止。

3. 对分查找一般过程分解（以有n个元素的递增数组为例）：

1、i的初值=1，j的初值=n

2、中间数的下标m与i，j的关系是：m=Int((i+j)/2)

3、确定退出循环的条件