第8课 算法的多样性 课时教案（表格式） 六上信息科技浙教版.pdfVIP

课题第8课算法的多样性

1．通过设计猜数字的算法，理解顺序查找和二分查找的思想，

树立使用多种方法解决同一个问题的意识。

教学目标

2．通过验证猜数字游戏的算法，初步掌握顺序查找和二分查

的程序设计方法，提高算法实现的能力。

教学重点设计猜数字游戏的多种算法。

教学难点实现及验证猜数字游戏的多种算法。

1．网络教室、Python编程环境。

环境与素材2．童童家到学校的图片。

3．猜数字游戏的二分查找程序。

教学过程

一、讨论

下图中，童童从学校到家有哪几条路线可走？

二、建构

现实中，解决一个问题的算法往往具有多样性，即可用不同的算法来解决

同一个问题。

例如，解决问题猜数字游戏问题，除了前面学过的算法外，还可以采用顺

序查找和二分查找算法。

1．问题分析

猜数字游戏中，同学A输入数字的过程其实是一个“查”问题，即在1-100

范围内查找目标数da，可采用多种不同的策略来解决。

例如：

策略一：按顺序依次查找。

依次将1，2，3，…，99，100（或100，99，98，…，2，1）与da比较，

直到找到为止。

策略二：取中间数查找。

1-100范围内的数是依次增加的，依据该有序性可依次取中间数来查找。

先取1-100的中间数50与da比较，若da等于50，则查找成功；若da小于

50，则取1-49的中间数25与da比较；若da大于50，则取51-100的中间数75

与da比较……如此反复，直到找到为止。在1-100范围内查找目标数37的过

程如下所示：

目标数为37，初始范围为1-100

12…495051…9899100

中间数

第一次比较：3750，范围调整为1-49

12…242526…474849

中间数

第二次比较：3725，范围调整为26-49

2627…363738…474849

中间数

第三次比较：37-37，查找成功

【小知识】

计算机中的“查”指根据根据所给条件找出满足条件的的对象，即在存

储存储的一批数据内找出出一个特定的数据，或者确定在这批数据内是否存在

这样的数据。

【试一试】

采用“按顺序依次查”的策略，在1-100范围内查找数37，一共需比

较多少次？

2．解决问题的多种算法设计

根据解决问题采用的策略，将其设计成算法。例如，上述猜数字游戏就可

将“按顺序依次查”设计成顺序查找算法，“取中间数查”设计成二分查

找算法。

算法一：顺序查找。假设目标数为37，并用变量da表示，取到的数用变

量cai表示。对应的算法流程图如下：

算法二：二分查找。假设目标数为37，并用变量da表示，计算得到的中

间值用变量cai表示，用变量cz和zz表示可取数的范围，初始查找范围为

1-100，则cz的初值为1，zz的的终值为100。对应的算法流程图如下：

3．解决问题的多种算法验证

上述问题两种算法可以通过编写程序或流程图的的执行进行验证