111算法的概念 (2)

1、主講教師 申東2121xyxy 2121xyxy +2，得 5x=1 . 2121xyxy +2，得 5x=1 . 解，得 . 15x 2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程組的解為 . 5351yx2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程組的解為 . 5351yx第一步，212

2、1xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程組的解為 . 5351yx第一步，第二步，2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程組的解為 . 5351yx第一步，第二步，第三步，2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程組的解為 . 5351yx第一步，第二步，第三步，第四步，2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程組的解為 . 5351y

3、x第一步，第二步，第三步，第四步，第五步，2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc2b1b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc第一步， ，得. 1 22 12 11 2()aba b xb cbc2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc2b1b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc第一步， ，得. 1 22 12 11 2()aba b xb cbc第二步，解 ，得.2 112122 1b cb cxa ba b第二步，解 ，得.2 11

4、2122 1b cb cxa ba b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc2b1b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc第一步， ，得. 1 22 12 11 2()aba b xb cbc第二步，解 ，得.2 112122 1b cb cxa ba b第二步，解 ，得.2 112122 1b cb cxa ba b第三步， ，得. 1a2a1 22 11 22 1()aba b ya ca c第三步， ，得. 1a2a1 22 11 22 1()aba b ya ca c2b1b第一步， ，得. 1 22 12

5、 11 2()aba b xb cbc2b1b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc第一步， ，得. 1 22 12 11 2()aba b xb cbc第二步，解 ，得.2 112122 1b cb cxa ba b第二步，解 ，得.2 112122 1b cb cxa ba b第三步， ，得. 1a2a1 22 11 22 1()aba b ya ca c第三步， ，得. 1a2a1 22 11 22 1()aba b ya ca c第四步，解 ，得. 12211221a ca cya ba b第四步，解 ，得. 12211221a ca cya b

6、a b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc2b1b2b1b第一步， ，得. 1 22 12 11 2()aba b xb cbc第一步， ，得. 1 22 12 11 2()aba b xb cbc第二步，解 ，得.2 112122 1b cb cxa ba b第二步，解 ，得.2 112122 1b cb cxa ba b第三步， ，得. 1a2a1 22 11 22 1()aba b ya ca c第三步， ，得. 1a2a1 22 11 22 1()aba b ya ca c第四步，解 ，得. 12211221a ca cya ba b第四步，解

7、 ，得. 12211221a ca cya ba b第五步，得到方程組的解為 2112122112211221b cb cxa ba ba ca cya ba b第一步， 令i=2； 第一步， 令i=2； 第一步， 第二步， 用i除89，得到余數(shù)r； 令i=2； 第一步， 第二步， 用i除89，得到余數(shù)r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余數(shù)r； 令i=2； 第一步， 第三步， 第二步， 若r=0，則89不是質數(shù)，結束算法；若r0，將i用i+1替代；若r=0，則89不是質數(shù)，結束算法；若r0，將i用i+1替代；將i的值增加1，仍用i表示. 用i除89，得到余數(shù)r；

8、令i=2； 第一步， 第四步， 第三步， 第二步， 若r=0，則89不是質數(shù)，結束算法；若r0，將i用i+1替代；若r=0，則89不是質數(shù)，結束算法；若r0，將i用i+1替代；將i的值增加1，仍用i表示. 令i=2； 第一步， 第四步， 第三步， 第二步， 判斷“i88”是否成立？若是，則89是質數(shù)，結束算法；否則，返回第二步. 用i除89，得到余數(shù)r； 若r=0，則89不是質數(shù)，結束算法；若r0，將i用i+1替代；若r=0，則89不是質數(shù)，結束算法；若r0，將i用i+1替代；將i的值增加1，仍用i表示. 思考5：一般地，判斷一個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？思考5：一般地，判斷一

9、個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？第一步，給定一個大于2的整數(shù)n. 思考5：一般地，判斷一個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？第一步，給定一個大于2的整數(shù)n. 第二步，令i=2 思考5：一般地，判斷一個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？第一步，給定一個大于2的整數(shù)n. 第二步，令i=2 第三步，用i除n，得到余數(shù)r思考5：一般地，判斷一個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？第一步，給定一個大于2的整數(shù)n. 第二步，令i=2 第三步，用i除n，得到余數(shù)r第四步，判斷“r=0”是否成立.若是，則n不是質數(shù)，結束算法；否則，將i的值增加1，仍用i表示思考5：一般地，判

10、斷一個大于2的整數(shù)是否為質數(shù)的算法步驟如何設計？第一步，給定一個大于2的整數(shù)n. 第二步，令i=2 第三步，用i除n，得到余數(shù)r第四步，判斷“r=0”是否成立.若是，則n不是質數(shù)，結束算法；否則，將i的值增加1，仍用i表示第五步，判斷“i(n-1)”是否成立，若是，則n是質數(shù)，結束算法；否則，返回第三步例：寫出用“二分法”求方程x22=0的一個近似解的算法. (1) 符合運算規(guī)則，計算機能操作；(1) 符合運算規(guī)則，計算機能操作；(2) 每個步驟都有一個明確的計算任務；(1) 符合運算規(guī)則，計算機能操作；(2) 每個步驟都有一個明確的計算任務；(3) 對重復操作步驟作返回處理；(1) 符合運算