1.1.1算法的概念原创课件.pptVIP

1.1.1. 算法的概念 算法定义： 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 逻辑性 普遍性 确定性 有限性 多样性 特点： 例1： (1) 设计一个算法，判断7是否为质数 (2) 设计一个算法，判断35是否为质数 第一步：用2除7，得到余数1，因为余数不为0，所以2不能整除7 第二步：用3除7，得到余数1，因为余数不为0，所以3不能整除7 第三步：用4除7，得到余数3，因为余数不为0，所以4不能整除7 第四步：用5除7，得到余数2，因为余数不为0，所以5不能整除7 第五步：用6除7，得到余数1，因为余数不为0，所以6不能整除7 第六步：7是质数 第一步：用2除35，得到余数1，因为余数不为0，所以2不能整除35 第二步：用3除35，得到余数2，因为余数不为0，所以3不能整除35 第三步：用4除35，得到余数3，因为余数不为0，所以4不能整除35 第四步：用5除35，得到余数0，因为余数为0，所以5能整除35 第五步：35不是质数 思考： 设计一个判断整数n(n2)是否是质数的算法 第一步：给定大于2的整数n 第二步：令i=2 第三步：用i除n，得到余数r 第四步：判断r=0是否成立 若是，则n不是质数，算法结束 否则，执行下一步 第五步：令i的值增加1，仍用i表示 第六步：判断in-1是否成立 若是，则n是质数，算法结束 否则，返回第三步 练习： 1、设计一个判断11是否为质数的算法 2、设计一个判断25是否为质数的算法 例2：写出用二分法求方程 (x0) 近似解的算法 第一步：令f(x)=x2﹣2，给定精确度d 第二步：令a=1，b=2，使f(a)·f(b)＜0 第三步：令m=(a+b)/2，计算f(m)=m2﹣2 第四步：判断f(a)·f(m)0是否成立 若是，令b=m，执行下一步 否则，令a=m，执行下一步 第五步：判断|a-b|d或f(m)=0是否成立 若是，输出m，算法结束 否则，返回第三步