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

(2)要使算法尽量简单、步骤尽量少.

(3)要保证算法步骤有效,且计算机能够执行.

思考 一次青青草原园长包包大人带着灰太狼、懒羊羊和一捆青草过河.河边只有一条船,由于船太小,只能装下两样东西.在无人看管的情况下,灰太狼要吃懒羊羊,懒羊羊要吃青草,请问包包大人如何才能带着他们平安过河?

答 包包大人采取的过河的算法可以是

第一步,包包大人带懒羊羊过河;

第二步,包包大人自己返回;

第三步,包包大人带青草过河;

第四步,包包大人带懒羊羊返回;

第五步,包包大人带灰太狼过河;

第六步,包包大人自己返回;

第七步,包包大人带懒羊羊过河.

题型一 算法的概念

例1 下列关于算法的说法,正确的个数有(  )

①求解某一类问题的算法是唯一的;

②算法必须在有限步操作之后停止;

③算法的每一步操作必须是明确的,不能有歧义或模糊;

④算法执行后一定产生确定的结果.

A.1 B.2

C.3 D.4

答案 C

解析 由于算法具有有限性、确定性等特点,因而②③④正确,而解决某类问题的算法不一定唯一,从而①错.

反思与感悟 算法实际上是解决问题的一种程序性方法,它通常解决某一个或某一类问题,在用算法解决问题时,体现了特殊与一般的数学思想.

跟踪训练1 下列说法中是算法的有________(填序号).