2018-2019学年人教B版必修三 算法与程序框图 学案
2018-2019学年人教B版必修三  算法与程序框图  学案第3页

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不是质数.