第3课 算法设计 教案 六上信息科技浙教版.pdfVIP

课题第3课算法设计

1．通过生活中具体案例的分析，理解枚举算法思想。

教学目标2．通过设计“鸡兔同笼”问题的算法，掌握枚举法解决问题的

一般方法，初步树立运用经典算法思想解决问题的意识。

教学重点掌握枚举法解决问题的一般方法。

教学难点理解枚举算法思想。

1．破译字母算式或24点游戏等枚举法相关活动的素材。

环境与素材

2．流程图绘制软件或平台。

教学过程

一、探索

解决下列问题时，主要的方法与步骤是怎样的？

二、建构

经过大量的实践，人们发现了一些共性的规律，将其总结成了经典的算法，

如解析法、枚举法等。合理地选择经典算法，可以为具体问题的解决设计出更

加精妙的方法，如“鸡兔同笼”问题要在一定范围内寻找正确解，可以使用

举法。

1．认识枚举法

枚举法的思想是有序地尝试每一种可能的解，如果满足正确解的条件就采

纳，否则继续枚举，做到不遗漏、不重复。它在生活中有着广泛的应用，如玩

24点游戏时在头脑中罗列各种可能的算式顺一篇文章中摘录好词好句……

使用枚举法的关键是确定枚举的范围和正确解的判断条件。

【想一想】

为什么在登录网站、APP、ATM自动柜员机时，系统要限制用户输入密码

的次数？

2．算法框架的确定

在明确算法思想的基础上，使用具体的计算模型，合理选择控制结构，可

以得到解决具体问题的算法框架。在枚举“鸡兔同笼”问题的解时，使用循环

结构在0-35之间的枚举ji或tu，使用分支结构判断是否满足正确条件：ji×

2+tu×4=94。为了方便计算，可以只枚举其中一种动物的只数，另一种动物的

只数为35减去该动物的只数。

兔的只数35……12……0

鸡的只数35-35……35-12……35-0

总脚数140……94……70

是否满足正确解条件××√……×

3．算法的描述

描述算法时，要精准描述算法的每一步骤，明确算法的输入、输出。对于

大部分算法来说，输入数据是必要的，但有的算法不需要输入数据或者算法本

身给定了初始条件，如“鸡兔同笼”问题中将tu的值初始化赋为0。“鸡兔同

笼”问题输出的结果是鸡与兔的只数，即变量ji和tu的值。最后根据设计好

的算法框架，用流程图将算法完整地描述出来。“鸡兔同笼”问题的算法可描

述如下：

【试一试】

除了枚举兔的数量，还可以枚举哪些数量？

三、练习

利用枚举法设计“百钱买百鸡”问题的算法，并用流程图描述。

参考答案：

课后反思/评价标准