模塊基礎(chǔ)總結(jié)必修2下4第3講算法框圖

1、網(wǎng)絡(luò)課程內(nèi)部講義算法、框圖教 師：司馬紅麗愛護(hù)環(huán)境，從我做起，提倡使用“名師” 資料室資料任你算法、框圖【知識要點(diǎn)歸納】1.算法2.框圖3.程序語句4.數(shù)學(xué)中的算法【經(jīng)典例題】例 1：執(zhí)行左邊的程序框圖，若 p0.8，則輸出的 n（）A1B2C3D4例 2：按照程序框圖（如右圖）執(zhí)行，則輸出的數(shù)是（ ）A0B3C6D12開始k = 1S = 0否k3？是S = S + 2k輸出 S結(jié)束k = k +1 第 1 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技“名師” 答疑室 隨時隨地提問互動例 3：（2010 遼寧文數(shù) 5）如果執(zhí)行左面的程序框圖，輸入 n = 6,

2、m = 4 ，那么輸出的 p 等于（A）720（B） 360（C） 240（D） 120例 4：（2010 陜西文數(shù)）右圖是求 x1, x2，x10 的乘積 S 的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為(A)S = S* (n + 1)（B）S = S* xn+1(C)S = S* n(D)S = S*xn例 5：執(zhí)行右圖中的程序，如果輸出的結(jié)果是 4 ，那么輸入的只可能是（ ）A 3B 0C 4D -5例 6：（2010 浙江文數(shù)）4.某程序框圖所示，若輸出的 S = 57，則框內(nèi)為(A) k > 4?(C) k > 6?(B) k > 5?(D) k > 7? 第 2

3、 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技“名師” 資料室資料任你開始輸入 xx>= 0?是y = 2*xy=x+1輸出 y結(jié)束例 7：（09文 11）.某籃球隊 6 名主力隊員在最近三場比賽中投進(jìn)的三分球個數(shù)如下表所示：圖 1 是統(tǒng)計該 6 名隊員在最近三場比賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中框應(yīng)填，輸出的 s= 例 8：已知數(shù)列an , a1 = 1 , an+1 = an + n ，計算數(shù)列an 的第 20 項(xiàng).現(xiàn)已給出該問題算法的程序框圖）.為使之能完成上述的算框中（A）處應(yīng)填上合適的語句是；（能，則在右圖在執(zhí)行框中（B）處應(yīng)填上合適的語句是

4、了 N 個數(shù)據(jù)a1, a2 ,", aN ，其中收入記為例 9：（09 高考遼寧 10）某店一的收入與總共正數(shù)，記為負(fù)數(shù)該店用右邊的程序框圖計算月總收入 S 和月凈V，那么在圖中空白的框和處理框中，應(yīng)分別填入下列四個選項(xiàng)中的( A) A > 0,V = S - T(B) A < 0,V = S - T(C) A > 0,V = S + T(D) A < 0,V = S + T 第 3 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技隊員 i123456三分球個數(shù)a1a2a3a4a5a6“名師” 答疑室 隨時隨地提問互動開始輸入 N ,

5、 a1, a2 ,",aNk = 1, S = 0,T = 0A = akk=k+1是否S = S + A 是k < N否輸出 S，V結(jié)束例 10：（1）將 101111011（2）轉(zhuǎn)化為十進(jìn)制的數(shù)；（2） 將 53（8）轉(zhuǎn)化為二進(jìn)制的數(shù).（3） 十進(jìn)制數(shù) 191 化為五進(jìn)制數(shù)是什么數(shù)？ 第 4 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技T = T + A“名師” 資料室資料任你例 11：用“輾轉(zhuǎn)相除法”和“更相減損術(shù)”求 161、253 的最大公約數(shù).3 + 5x - 4當(dāng)x = 2 時的函數(shù)值。例 12：用秦九韶算法計算函數(shù) f (例 13：

6、（2005 年，北京卷）已知 n 次多項(xiàng)式 P (x) = a xn + a xn-1 +"+ ax + a ,如果在一種算法中，n-1nn01計算 x k （k2，3，4，n）的值需要 k1 次乘法，計算 P (x ) 的值共需要 9 次運(yùn)算（6 次乘法，0303 次加法），那么計算 P10 (x0 ) 的值共需要 次運(yùn)算下面給出一種減少運(yùn)算次數(shù)的算法：P0 (x) = a0 , Pk +1 (x) = xPk (x) + ak +1（k0， 1，2，n1）利用該算法，計算 P3 (x0 ) 的值共需要 6 次運(yùn)算，計算 P10 (x0 ) 的值共需要次運(yùn)算例 14：解方程（1）

7、x3 - 3x 2 + 4 = 0（2） x3 - 3x + 2 = 0 第 5 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技“名師” 答疑室隨時隨地提問互動例 15：解方程：（1）求方程2x3 + 3x - 4 = 0 的一個實(shí)數(shù)解，精確到 0.012（2）求方程0.9 x -x = 0 的近似解，精確到 0.121（3） ln x + 2x - 6 = 012) - ln x = 0 的根的個數(shù)為（x（4）方程(）A0B1C2D3 第 6 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技“名師” 資料室資料任你【課堂練習(xí)】1.（09A

8、 265）閱讀下面的程序框圖，則輸出的 S =（）B 35C 40D 572.（2010(A)-1文數(shù) 3）閱讀下面的程序框圖，運(yùn)行相應(yīng)的程序，則輸出 s 的值為(B)0(C)1(D)33.若框圖所給的程序運(yùn)行的結(jié)果為 S = 90，那么框中應(yīng)填入的關(guān)于 k 的條件是. 第 7 頁 址：（9：0021：00 everyday）所有 北京天地精華教育科技“名師” 答疑室隨時隨地提問互動4.下列各數(shù)中最小的數(shù)是（）、A.85（9）B.210（6）C.1 000（4）D.111 111（2）5.求三個數(shù) 175，100，75 的最大公約數(shù)6.計算：（1）10231（4）= （10）.（2）235（7）=（10）.（3）1231（5）=（7） 第 8 頁 址：（9：0021：00 e