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

①从上海到拉萨旅游,先坐飞机,再坐客车;

②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为1;

③求以A(1,1),B(-1,-2)两点为端点的线段AB的中垂线方程,可先求出AB中点坐标,再求 AB及中垂线的斜率,最后用点斜式方程求得线段AB的中垂线方程;

④求1×2×3×4的值,先计算1×2=2,再计算2×3=6,6×4=24,得最终结果为24;

⑤x>2x+4.

答案 ①②③④

解析 ①说明了从上海到拉萨的行程安排.

②给出了解一元一次不等式这类问题的解法.

③给出了求线段的中垂线的方法及步骤.

④给出了求1×2×3×4的值的过程并得出结果.

故①②③④都是算法.

题型二 算法的设计

例2 所谓正整数p为素数是指:p的所有约数只有1和p.例如,35不是素数,因为35的约数除了1,35外,还有5与7;29是素数,因为29的约数就只有1和29.试设计一个能够判断一个任意正整数n(n>1)是否为素数的算法.

解 算法如下:

第一步,给出任意一个正整数n(n>1).

第二步,若n=2,则输出"2是素数",判断结束.

第三步,令m=1.

第四步,将m的值增加1,仍用m表示.

第五步,如果m≥n,则输出"n是素数",判断结束.

第六步,判断m能否整除n,

①如果能整除,则输出"n不是素数",判断结束;

②如果不能整除,则转第四步.

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

(1)认真分析问题,找出解决该问题的一般数学方法;

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

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

(4)用简练的语言将这个步骤表示出来.

跟踪训练2 判断一个大于2的整数是否为质数的算法步骤如何设计?

解 第一步,给定大于2的整数n.