2018-2019学年北师大版必修三 2.1 算法的基本思想(二) 教案
2018-2019学年北师大版必修三     2.1 算法的基本思想(二)  教案第2页

 回顾

 复习

合作

动手

自主

学习

完成

学案

学 。X。X。 ]

. ]

复习回顾

  1. 算法的特性:

①有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的.

②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. . ]

③可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成.

   ④输入:一个算法中有零个或多个输入..

   ⑤输出:一个算法中有一个或多个输出.

  2. 描述算法的一般步骤:

①输入数据.(若数据已知时,应用赋值;若数据为任意未知时,应用输入)

②数据处理.

③输出结果.

思考交流

(3)两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们四人都会划船,但都不会游泳.同学们现在想一想,他们怎样渡过河去?请写一写你的渡河方案.

 解:因为一次只能渡过一个大人,而船还要回来渡其他人,所以只能让两个小孩先过河。

 渡河的方法与步骤为:

 第一步 两个小孩同船渡过河去;

 第二步 一个小孩划船回来;

 第三步 一个大人独自划船渡过河去;

 第四步 对岸的小孩划船回来;

 第五步 两个小孩再同船渡过河去;

 第六步 一个小孩划船回来;

 第七步 余下的一个大人独自划船渡过河去;

 第八步 对岸的小孩划船回来;

 第九步 两个小孩再同船渡过河去.