2017-2018学年人教B版必修三 1.1.1 算法的概念 学案
2017-2018学年人教B版必修三     1.1.1 算法的概念  学案第4页

  【解析】 根据算法的含义和特征:①②③都是算法;④⑤不是算法.其中④,3x>x+1不是一个明确的步骤,不符合确定性;⑤的步骤是无穷的,与算法的有限性矛盾.

  【答案】 ①②③

算法的设计    (1)设计一个算法,判断7是否为质数;

  (2)设计一个算法,判断35是否为质数.

  【精彩点拨】 (1)依次用2~6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数;(2)根据(1)的方法进行判断.

  【尝试解答】 (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不是质数.

  

  设计一个具体问题的算法,通常按以下步骤:

  1认真分析问题,找出解决此题的一般数学方法;

  2借助有关变量或参数对算法加以表述;

  3将解决问题的过程划分为若干步骤;

  4用简练的语言将这个步骤表示出 .

  

  [再练一题]

2.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大