（整理版）算法的概念

1、算法的概念【目標(biāo)要求】1了解算法的概念，了解算法確實(shí)定性、能行性、有窮性和有輸出性等特征.2初步了解用高斯消去法的思想.3初步掌握scilab程序指令解二元一次方程組的方法.【穩(wěn)固教材穩(wěn)扎馬步】1.下面的結(jié)論正確的選項(xiàng)是 a. 一個(gè)程序的算法步驟是可逆的 b.一個(gè)算法可以無止境地運(yùn)算下去的c. 完成一件事情的算法有且只有一種 d.設(shè)計(jì)算法要本著簡(jiǎn)單方便的原那么2. 早上從起床到出門需要洗臉?biāo)⒀?5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽播送(8 min)幾個(gè)步驟、從以下選項(xiàng)中選最好的一種算法 ( )a. s1 洗臉?biāo)⒀馈2刷水壺、s3

2、 燒水、s4 泡面、s5 吃飯、s6 聽播送b. s1刷水壺 、s2燒水同時(shí)洗臉?biāo)⒀?、s3泡面、s4吃飯、s5 聽播送c. s1刷水壺 、s2燒水同時(shí)洗臉?biāo)⒀馈3泡面、s4吃飯 同時(shí) 聽播送d. s1吃飯 同時(shí) 聽播送、s2泡面、s3燒水同時(shí)洗臉?biāo)⒀?、s4刷水壺對(duì)一類問題都有效；對(duì)個(gè)別問題有效；計(jì)算可以一步步地進(jìn)行，每一步都有惟一的結(jié)果；是一種通法，只要按部就班地做，總能得到結(jié)果以上正確描述算法的有 ( )a1個(gè) b2個(gè) c3個(gè) d4個(gè)scilab指令解二元一次方程組 時(shí), 在界面上的輸入應(yīng)該是( )a b c d開 始圖-1x=2y=2x+1b=3y-2結(jié)束輸出 b5.以下對(duì)算法的描述中，

3、正確的有 對(duì)一類問題都有效 對(duì)個(gè)別問題有效 計(jì)算可以一步步地進(jìn)行，每一步都有唯一的結(jié)果 是一種通法，只要按部就班地做，總能得到結(jié)果.a 1個(gè) b. 2個(gè) c. 3個(gè) d. 4個(gè)【重難突破重拳出擊】6. 閱讀圖-1流程圖，那么輸出的結(jié)果是 ( ) a4 b5 c6 d137. 寫出求 1+2+3+4+5+6+100 的一個(gè)算法, 可運(yùn)用公式 1+2+3+ n= 直接計(jì)算 .其一個(gè)算法為:s1 ;s2 ;s3 輸出計(jì)算結(jié)果 8. 一個(gè)學(xué)生的語文成績(jī)?yōu)?9，數(shù)學(xué)成績(jī)?yōu)?6，外語成績(jī)?yōu)?9.求他的總分和平均成績(jī)的一個(gè)算法為：s1 取a=89 ， b =96 c=99 ；s2 ;s3 ;s4 輸出計(jì)算的

4、結(jié)果 9. 寫出解二元一次方程組 的算法. 的近似根的算法.【穩(wěn)固提高登峰攬?jiān)隆?1寫出求過兩點(diǎn)m(-2,-1)、n(2,3)的直線與坐標(biāo)軸圍成面積的一個(gè)算法.12. 用scilab計(jì)算指令解方程組 .13. “雞兔同籠“是我國(guó)隋朝時(shí)期的數(shù)學(xué)著作孫子算經(jīng)中的一個(gè)有趣而具有深遠(yuǎn)影響的題目：“今有雉兔同籠，上有三十五頭，下有九十四足，問雉兔各幾何. 用方程組的思想不難解決這一問題，請(qǐng)你設(shè)計(jì)一個(gè)這類問題的通用算法.【課外拓展超越自我】14. 寫出交換兩個(gè)大小相同的杯子中的液體(a 水、 b 酒) 的兩個(gè)算法.1. d 2. c 3. c 4. b 5. c 6. d 7.第一步 取n=100 ;第二

5、步 計(jì)算 .8. s2 計(jì)算總分d=a+b+c ; s3 計(jì)算平均成績(jī)e= .9. 解：s1:(2)-(1)×2得 (3) ； s2: 解(3) 得 ; s3: 將代入(1)，得 .10. 解析:s1:令 .因?yàn)? 所以設(shè) .s2: 令, 判斷是否為0 .假設(shè)是, 那么為所求; 假設(shè)否,那么繼續(xù)判斷大于0還是小于0 .s3: 假設(shè), 那么令; 否那么令 .s4: 判斷是否成立? 假設(shè)是, 那么、之間的任意取值均為滿足條件的近似根; 假設(shè)否, 那么返回第二步.s5 輸出計(jì)算的結(jié)果 .11. 解：算法：s1：取x1=-2，y1=-1，x2=2，y2=3；s2：計(jì)算；s3：在第二步結(jié)果中令

6、x=0得到y(tǒng)的值m，得直線與y軸交點(diǎn)(0,m)；s4：在第二步結(jié)果中令y=0得到x的值n，得直線與x軸交點(diǎn)(n,0)；s5：計(jì)算s=；s6：輸出運(yùn)算結(jié)果12. 解: 輸入方程組的系數(shù)與常數(shù)項(xiàng)這個(gè)方程組的解是 .13. 解析: 雞兔同籠，設(shè)雞兔總頭數(shù)為h ，總腳數(shù)為f，求雞兔各有多少只.算法如下： s1 輸入總頭數(shù)h，總腳數(shù)f； s2 計(jì)算雞的個(gè)數(shù) x=(4*hf)/ 2s3 計(jì)算兔的個(gè)數(shù) y=(f2*h)/2; s4 輸出 x y14. 算法1s1:找一個(gè)大小與a相同的空杯子cs2:將a 中的水倒入c中s3:將b中的酒精倒入a中s4:將c中的水倒入b中，結(jié)束.算法2s1:再找兩個(gè)空杯子c和ds