111算法的概念原创课件.ppt

《111算法的概念原创课件.ppt》由会员分享，可在线阅读，更多相关《111算法的概念原创课件.ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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、：用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：写出用二分法求方程02-x2=(x0)近似解的算法第一步：令f(x)=x22，给定精确度d第二步：令a=1，b=2，使f(a)f(b)0第三步：令m=(a+b)/2，计算f(m)=m22第四步：判断f(a)f(m)0是否成立 若是，令b=m，执行下一步 否则，令a=m，执行下一步第五步：判断|a-b|2)是否是质数的一般算法