高中人教A版數(shù)學(xué)算法概念講義

1、高中人教A版數(shù)學(xué)算法概念講義1. 一個(gè)大人和兩個(gè)小孩一起渡河， 渡口只有一條小船，每次只能渡 1 個(gè)大人或兩個(gè)小孩，他們?nèi)硕紩?huì)劃船，但都不會(huì)游泳。試問(wèn)他們?cè)鯓佣蛇^(guò)河去？請(qǐng)寫(xiě)出一個(gè)渡河方案。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 得到方

2、程組的解為 . 5351yx2121xyxy +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 得到方程組的解為 .

3、5351yx第一步，第二步，第三步，第四步，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

4、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 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第三步， ，得. 1a2

5、a1 22 11 22 1()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

6、 22 11 22 1()aba 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

7、 yaca c第三步， ，得. 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，得到余數(shù)r； 令i=2； 第一步， 第二步， 用i除89，得到余數(shù)r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余數(shù)r； 令i=2； 第一步， 第三步， 第二步， 若r=0，則89

8、不是質(zhì)數(shù)，結(jié)束算法；若r0，將i用i+1替代；若r=0，則89不是質(zhì)數(shù)，結(jié)束算法；若r0，將i用i+1替代；將i的值增加1，仍用i表示. 用i除89，得到余數(shù)r； 令i=2； 第一步， 第四步， 第三步， 第二步， 若r=0，則89不是質(zhì)數(shù)，結(jié)束算法；若r0，將i用i+1替代；若r=0，則89不是質(zhì)數(shù)，結(jié)束算法；若r0，將i用i+1替代；將i的值增加1，仍用i表示. 令i=2； 第一步， 第四步， 第三步， 第二步， 判斷“i88”是否成立？若是，則89是質(zhì)數(shù)，結(jié)束算法；否則，返回第二步. 用i除89，得到余數(shù)r； 若r=0，則89不是質(zhì)數(shù)，結(jié)束算法；若r0，將i用i+1替代；若r=0，則89

9、不是質(zhì)數(shù)，結(jié)束算法；若r0，將i用i+1替代；將i的值增加1，仍用i表示. 思考5：一般地，判斷一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？思考5：一般地，判斷一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步，給定一個(gè)大于2的整數(shù)n. 思考5：一般地，判斷一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步，給定一個(gè)大于2的整數(shù)n. 第二步，令i=2 思考5：一般地，判斷一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步，給定一個(gè)大于2的整數(shù)n. 第二步，令i=2 第三步，用i除n，得到余數(shù)r思考5：一般地，判斷一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步，給定一個(gè)大于2的整數(shù)

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