2018-2019学年苏教版必修三 §1.1 算法的含义 学案
2018-2019学年苏教版必修三  §1.1 算法的含义      学案第3页

在用算法解决问题时,体现了特殊与一般的数学思想.

跟踪训练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不是素数",判断结束;

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

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