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

  (5)普遍性:很多具体的问题都可以设计合理的算法去解决.

  

  1.判断正误.(正确的打"√",错误的打"×")

  (1)算法就是某个问题的解题过程.(  )

  (2)解决某一个具体问题时,算法不同,结果不同.(  )

  (3)算法执行步骤的次数不可以很大,否则无法实施.(  )

  答案:(1)× (2)× (3)×

  2.下列描述不能看作算法的是(  )

  A.做米饭需要刷锅,淘米,添水,加热这些步骤

  B.洗衣机的使用说明书

  C.从济南到台湾旅游,先坐火车,再坐飞机

  D.解方程2x2+x-1=0时需先判断判别式的符号

  解析:选D 因为A、B、C都描述了解决问题的过程,可以看作算法,而D只描述了一个事实,没说明如何解决问题,不是算法.

  3.下列关于算法的说法正确的是(  )

  A.某算法可以无止境地运算下去

  B.一个问题的算法步骤是可逆的

  C.完成一件事情的算法有且只有一种

  D.算法的每一步操作都是明确的

  解析:选D 根据算法的特征进行判断.选项A中,由于算法具有有穷性,因此不可以无止境地运算下去;选项B中,算法中的步骤是按顺序一步步进行下去的,因此是不可逆的;选项C中,由于算法具有不唯一性,因此完成一件事情的算法不是只有一种;D正确,算法中的每一个步骤应当是明确无误的,不应产生歧义.

  

算法的概念   [典例] 下列对算法的理解不正确的是(  )

  A.一个算法应包含有限的步骤,而不能是无限的

  B.算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤

  C.算法中的每一步都应当有效地执行,并得到确定的结果

  D.一个问题只能设计出一个算法

  [解析] 由算法的特征可知,D不正确.

  [答案] D