在用算法解决问题时,体现了特殊与一般的数学思想.
跟踪训练1 下列说法中是算法的有________.(填序号)
①从上海到拉萨旅游,先坐飞机,再坐客车;
②解一元一次不等式的步骤是去分母、去括号、移项、合并同类项,系数化为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不是素数",判断结束;
②如果不能整除,则转第四步.
反思与感悟 设计一个具体问题的算法,通常按以下步骤: