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，得到余数r； 令i=2； 第一步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 若r=0，则89不是质数，结束算法；若r0，将i用i+1替代；若r=0，则89不是质数，结束算法；若r0，将i用i+1替代；将i的值增加1，仍用i表示. 用i除89，得到余数r；

8、令i=2； 第一步， 第四步， 第三步， 第二步， 若r=0，则89不是质数，结束算法；若r0，将i用i+1替代；若r=0，则89不是质数，结束算法；若r0，将i用i+1替代；将i的值增加1，仍用i表示. 令i=2； 第一步， 第四步， 第三步， 第二步， 判断“i88”是否成立？若是，则89是质数，结束算法；否则，返回第二步. 用i除89，得到余数r； 若r=0，则89不是质数，结束算法；若r0，将i用i+1替代；若r=0，则89不是质数，结束算法；若r0，将i用i+1替代；将i的值增加1，仍用i表示. 思考5：一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？思考5：一般地，判断一

9、个大于2的整数是否为质数的算法步骤如何设计？第一步，给定一个大于2的整数n. 思考5：一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 思考5：一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 第三步，用i除n，得到余数r思考5：一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 第三步，用i除n，得到余数r第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示思考5：一般地，判

10、断一个大于2的整数是否为质数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 第三步，用i除n，得到余数r第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步例：写出用“二分法”求方程x22=0的一个近似解的算法. (1) 符合运算规则，计算机能操作；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(3) 对重复操作步骤作返回处理；(1) 符合运算