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

  解答这类问题的方法为特征判断法,主要从以下三方面判断:

  (1)看是否满足顺序性.算法实际上就是顺序化的解题过程,是指可以用计算机来解决某一类问题的程序或步骤.

  (2)看是否满足明确性.算法的每一步都是确定的,而不是含糊的、模棱两可的.

  (3)看是否满足有限性.一个算法必须在有限步后结束.如果一个解题步骤永远不能结束,那么就永远得不到答案.因此,有始无终的解题步骤不是算法.

  此外,算法的不唯一性也要考虑到.      

  [活学活用]

  有关算法的描述有下列几种说法:

  ①对一类问题都有效;

  ②对个别问题有效;

  ③计算可以一步一步地进行,每一步都有唯一的结果;

  ④是一种通法,只要按部就班地做,总能得到结果.

  其中说法正确的是________.

  解析:算法通常是指可以用计算机来解决的某一类问题的程序或步骤,所以①正确,②错误.由于程序必须是明确的,有效的,而且在有限步之内完成,故③④正确.综上知,①③④正确.

  答案:①③④

  

  

  

  

  

算法的设计   [典例] 写出解方程组的一个算法.

  [解] (加减消元法):算法步骤如下:

  1.①×5-②得(2×5-4)x=7×5-11; ⑤

  2.解⑤得x=4;

  3.①×2-②得(1×2-5)y=7×2-11; ⑥

  4.解⑥得y=-1;

  5.得到方程组的解为