2.算法的特点有:①有限性,②确定性,③顺序性与正确性,④不唯一性,⑤普遍性.解答有关算法的概念判断题应根据算法的这五大特点.
跟踪演练1 下列叙述中,①植树需要运苗、挖坑、栽苗、浇水这些步骤;②按顺序进行下列运算:1+1=2,2+1=3,3+1=4,...,99+1=100;③从青岛乘动车到济南,再从济南乘飞机到沈阳观看全运会开幕式;④3x>x+1;⑤求所有能被3整除的正数,即3,6,9,12,....
能称为算法的有________(填序号).
答案 ①②③
解析 根据算法的含义和特征:①②③都是算法;④⑤不是算法.其中④,3x>x+1不是一个明确的步骤,不符合明确性;⑤的步骤是无穷的,与算法的有限性矛盾.
要点二 算法的设计
例2 (1)设计一个算法,判断7是否为质数.
(2)设计一个算法,判断35是否为质数.
解 (1)S1 用2除7,得到余数1,所以2不能整除7.
S2 用3除7,得到余数1,所以3不能整除7.
S3 用4除7,得到余数3,所以4不能整除7.
S4 用5除7,得到余数2,所以5不能整除7.
S5 用6除7,得到余数1,所以6不能整除7.
因此,7是质数.
(2)S1 用2除35,得到余数1,所以2不能整除35.
S2 用3除35,得到余数2,所以3不能整除35.
S3 用4除35,得到余数3,所以4不能整除35.
S4 用5除35,得到余数0,所以5能整除35.
因此,35不是质数.