2.下列关于算法的说法正确的是( D )
(A)某算法可以无止境地运算下去 (B)一个问题的算法步骤可以是可逆的 (C)完成一件事情的算法有且只有一种 (D)设计算法要本着简单、方便、可操作的原则
合作讨论
任意给定一个正整数 n,试设计一个算法对 n
是否为质数做出判断。
第一步: 判断 n是否等于1。若是,则 既n 不是质数, 也不是合数。若 n>1,则执行第二步。
第二步: 判断是 n否等于2。若 n=2,则 n是质数;若 n>2,则执行第三步。
第三步:依 不次 是n检 质验 数;n2 ,若n3 ,没n4 ,有L的,, n结n则1果是是否质n为数整。数。若有,则
典例应用
例1.设计一个算法判断5是否为质数.
第一步, 用2除5,得到余数1.因为余数不为0, 所以2不能整除5.
第二步, 用3除5得到余数2.因为余数不为0, 所以3不能整除5.
第三步, 用4除5,得到余数1.因为余数不为0, 所以4不能整除5.因此,5是质数.
知识回顾
对于区间[a,b ]上连续不断、且f(a)f(b)<0
的函数y=f(x),通过不断地把函数f(x)的零点所在 的区间一分为二,使区间的两个端点逐步逼近零点, 进而得到零点或其近似值的方法叫做二分法。
, .
a2b1 a1b2
1.算法的定义
在数学中算法通常指按照一定规则 解决某 一类问题的明确和有限的步骤.
2.算法的特点:
1、明确性:算法中的每一个步骤都是确切的,能有效 的执行且得到确定的结果,不能模棱两可。 2、有限性:算法应由有限步组成,必须在有限操作之 后停止,并给出计算结果。
3、有序性:算法从初始步骤开始,分为若干明确的步骤, 每一步都只能有一个确定的继任者,只有执行完前一步 才能进入到后一步,并且每一步都确定无误后,才能解决 问题。