解答这类问题的方法为特征判断法,主要从以下三方面判断:
(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.得到方程组的解为