高中人教A版数学1.1.1算法的概念ppt课件

1、1. 一个大人和两个小孩一起渡河， 渡口只有一条小船，每次只能渡 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 得到方程组的解为 . 5351yx

2、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 得到方程组的解为 . 5351yx第一步，第二步，第三步，2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程组的解为 . 5351yx第一步，第二步，

3、第三步，第四步，2121xyxy +2，得 5x=1 . 解，得 . 15x 2，得 5y3 . 解，得 .35y 得到方程组的解为 . 5351yx第一步，第二步，第三步，第四步，第五步，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第一步， ，

4、得. 1 22 12 11 2()aba b xb cbc第二步，解 ，得.2 112122 1b cb cxa ba b第二步，解 ，得.2 112122 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(

5、)aba b yaca c第三步， ，得. 1a2a1 22 11 22 1()aba b yaca c2b1b第一步， ，得. 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 yaca c第三步， ，得. 1a2a1 22 11 22 1()a

6、ba b yaca c第四步，解 ，得. 12211221a ca cya ba b第四步，解 ，得. 12211221a ca cya 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 yaca c第三步， ，得

7、. 1a2a1 22 11 22 1()aba b yaca c第四步，解 ，得. 12211221a ca cya ba b第四步，解 ，得. 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，

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

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

10、步，用i除n，得到余数r第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示思考5：一般地，判断一个大于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) 符合运算规