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

③求以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的值的过程并得出结果.

故①②③④都是算法.

答案 ①②③④

规律方法 算法实际上是解决问题的一种程序性方法,它通常解决某一个或某一类问题,在用算法解决问题时,体现了特殊与一般的数学思想.

【训练1】 算法的有穷性是指(  )

A.算法必须包含输出

B.算法中的每个步骤都是可执行的

C.算法的步骤必须有限且在执行有限步操作后结束

D.以上说法都不正确

解析 算法的有穷性是指算法应包括有限的操作步骤,并在有限步内结束.不能步骤无穷,执行时也不能不结束执行步骤.故选C.

答案 C

题型二 算法的设计

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

解 算法如下:

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

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