111算法的概念課件 (3)

1、1、把冰箱門打開、把冰箱門打開 2、把大象裝進去、把大象裝進去 3、把冰箱門關上、把冰箱門關上 例1 給出求1+2+3+4+5的一個算法.算法1 按照逐一相加的程序進行. 第一步 計算1+2，得到3； 第二步 將第一步中的運算結(jié)果3與3相加，得到6； 第三步 將第二步中的運算結(jié)果6與4相加，得到10； 第四步 將第三步中的運算結(jié)果10與5相加，得到15.算法2 可以運用公式1+2+3+n=n(n+1)/2直接計算. 第一步：取n=5; 第二步：計算n(n+1)/2; 第三步：輸出運算結(jié)果. 的步驟)2(12) 1 (12yxyx5153第四步：解(4)，得y=第五步：得到方程組的解為5351y

2、x 01221222111 babacybxacybxa 第一步：a1 - a2，得： 12211221cacaybaba 第二步：解得 12211221babacacay ； 第三步：b2-b1，得21121221)(cbcbxbaba第四步：解第四步：解，得：，得：12212112babacbcbx第五步：得到方程的解為第五步：得到方程的解為1221122112212112babacacaybabacbcbx普適性：算法解決的都是一類問題（如解決求方程組的解和判斷一個數(shù)是不是質(zhì)數(shù)的問題）。例例3 3、(1)(1)設計一個算法設計一個算法, ,判斷判斷7 7是否為質(zhì)數(shù)是否為質(zhì)數(shù). . (2)

3、 (2)設計一個算法設計一個算法, ,判斷判斷3535是否為質(zhì)數(shù)是否為質(zhì)數(shù) (1) (1)的算法如下的算法如下: : 第一步第一步, ,用用2 2除除7,7,得到余數(shù)得到余數(shù)1.1.因為余數(shù)不為因為余數(shù)不為0,0,所以所以2 2不能整除不能整除7.7. 第二步第二步, ,用用3 3除除7,7,得到余數(shù)得到余數(shù)1.1.因為余數(shù)不為因為余數(shù)不為0,0,所以所以3 3不能整除不能整除7 7 第三步第三步, ,用用4 4除除7,7,得到余數(shù)得到余數(shù)3.3.因為余數(shù)不為因為余數(shù)不為0,0,所以所以4 4不能整除不能整除7 7 第四步第四步, ,用用5 5除除7,7,得到余數(shù)得到余數(shù)2.2.因為余數(shù)不為因

4、為余數(shù)不為0 0，所以，所以5 5不能整除不能整除7 7 第五步第五步, ,用用6 6除除7,7,得到余數(shù)得到余數(shù)1.1.因為余數(shù)不為因為余數(shù)不為0,0,所以所以6 6不能整除不能整除7 7。因此，。因此，7 7是質(zhì)數(shù)。是質(zhì)數(shù)。 (2)的算法如下的算法如下: 第一步第一步,用用2除除35,得到余數(shù)得到余數(shù)1.因為余數(shù)不為因為余數(shù)不為0, 所以所以2不能整除不能整除35. 第二步第二步,用用3除除35,得到余數(shù)得到余數(shù)2.因為余數(shù)不為因為余數(shù)不為0, 所以所以3不能整除不能整除35. 第三步第三步,用用4除除35,得到余數(shù)得到余數(shù)3.因為余數(shù)不為因為余數(shù)不為0, 所以所以4不能整除不能整除35. 第四步第四步,用用5除除35,得到余數(shù)得到余數(shù)0.因為余數(shù)為因為余數(shù)為0, 所以所以5能整除能整除35.因此因此,35不是質(zhì)數(shù)不是質(zhì)數(shù). 例4 用二分法求解方程寫出方程x220(x0)的近以解的算法.算法描述第一步 令f(x)=x2-2，給出精確度d第二步 確定區(qū)間a,b,滿足f(a)f(b)0.第三步 取區(qū)間中點m=(a+b)/2.第四步 若f(a)f(m)22x x +4 +4；求求M M(1(1，2)2)與與N N(3(3，5)5)兩點連線的方程可先求兩點連線的方程可先求MNMN的斜率的斜