111算法的概念课件.ppt

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

1、1、把冰箱门打开、把冰箱门打开 2、把大象装进去、把大象装进去 3、把冰箱门关上、把冰箱门关上 )2(12) 1 (12yxyx5153第四步：解(4)，得y=第五步：得到方程组的解为5351yx 01221222111 babacybxacybxa 第一步：a1 - a2，得： 12211221cacaybaba 第二步：解得 12211221babacacay ； 第三步第三步：b2-b1，得21121221)(cbcbxbaba第四步：解第四步：解，得：，得：12212112babacbcbx第五步：得到方程的解为第五步：得到方程的解为1221122112212112babacacayb

2、abacbcbx普适性：算法解决的都是一类问题（如求解二元一次方程组）。例例2 2、(1)(1)设计一个算法设计一个算法, ,判断判断7 7是否为质数是否为质数. . (2) (2)设计一个算法设计一个算法, ,判断判断3535是否为质数是否为质数 (1) (1)的算法如下的算法如下: : 第一步第一步, ,用用2 2除除7,7,得到余数得到余数1.1.因为余数不为因为余数不为0,0,所以所以2 2不能整除不能整除7.7. 第二步第二步, ,用用3 3除除7,7,得到余数得到余数1.1.因为余数不为因为余数不为0,0,所以所以3 3不能整除不能整除7 7 第三步第三步, ,用用4 4除除7,7

3、,得到余数得到余数3.3.因为余数不为因为余数不为0,0,所以所以4 4不能整除不能整除7 7 第四步第四步, ,用用5 5除除7,7,得到余数得到余数2.2.因为余数不为因为余数不为0 0，所以，所以5 5不能整除不能整除7 7 第五步第五步, ,用用6 6除除7,7,得到余数得到余数1.1.因为余数不为因为余数不为0,0,所以所以6 6不能整除不能整除7 7。因此，。因此，7 7是质数。是质数。 (2)的算法如下的算法如下: 第一步第一步,用用2除除35,得到余数得到余数1.因为余数不为因为余数不为0, 所以所以2不能整除不能整除35. 第二步第二步,用用3除除35,得到余数得到余数2.因

4、为余数不为因为余数不为0, 所以所以3不能整除不能整除35. 第三步第三步,用用4除除35,得到余数得到余数3.因为余数不为因为余数不为0, 所以所以4不能整除不能整除35. 第四步第四步,用用5除除35,得到余数得到余数0.因为余数为因为余数为0, 所以所以5能整除能整除35.因此因此,35不是质数不是质数. 例3 用二分法求解方程写出方程x220(x0)的近以解的算法.算法描述第一步 令f(x)=x2-2，给出精确度d第二步 确定区间a,b,满足f(a)f(b)0.第三步 取区间中点m=(a+b)/2.第四步 若f(a)f(m)22x x +4 +4；求求M M(1(1，2)2)与与N N

5、(3(3，5)5)两点连线的方程可先求两点连线的方程可先求MNMN的斜率的斜率再利用点斜式方程求得再利用点斜式方程求得A A. 1 . 1 个个 B B. 2 . 2 个个 C C. 3 . 3 个个 D D. 4 . 4 个个S1 max=aS2 如果bmax, 则max=b.S3 如果Cmax, 则max=c.S4 max就是a, b, c中的最大值。3.写出对任意写出对任意3个整数个整数a，b，c求出最大值的算法。求出最大值的算法。4. 求1357911的值，写出其算法。算法1；第一步，先求13，得到结果3；第二步，将第一步所得结果3再乘以5，得到结果15；第三步，再将15乘以7，得到结果105；第四步，再将105乘以9，得到945；第五步，再将945乘以11，得到10395，即是最后结果。算法2：用P表示被乘数，i表示乘数。S1 使P=1;S2 使i=3;S3 使P=Pi；S4 使i=i+2；S5 若i11，则返回到S3继续执行；否则算法结束。 由于计算机动是高速计算的自动机器，实现循环的语句可以在很短的时间内完成。对于循环结构的详细情况，我们将在以后的学习中介绍。