算法初步復(fù)習(xí)課件

2、在一個算法中，算法的流程根據(jù)條件可以有幾種不同的流向（）

A．1B．2C．3D．多于3個3、用二分法求方程x2-2=0的近似根的算法中要用哪種算法結(jié)構(gòu)（）

A．順序結(jié)構(gòu)B．條件結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．以上都用4、下列各式中的S值不能設(shè)計算法求解的是（）A．B．

C．D．1、算法共有三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是（）

A.一個算法只能含有一種邏輯結(jié)構(gòu)

B.一個算法最多可以包含兩種邏輯結(jié)構(gòu)

C.一個算法必須含有上述三種邏輯結(jié)構(gòu)

D.一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合DBDC熱身訓(xùn)練終端框處理框判斷框流程線連接點輸入輸出框算法是指可以用計算機來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確的和有效的，而且能夠在有限步之內(nèi)完成。程序框圖（流程圖）主要由程序框和流程線組成。知識小結(jié)步驟n步驟n+1算法的三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。知識小結(jié)順序結(jié)構(gòu)：是指在一個算法中運算是按照步驟依次執(zhí)行的，這是一種最簡單的算法結(jié)構(gòu)，也是任何一個算法必不可少的邏輯結(jié)構(gòu)。滿足條件?語句1語句2否是IF

條件

THEN語句1ELSE語句2ENDIFIF

條件THEN語句ENDIF滿足條件?語句1否是條件結(jié)構(gòu)是指在算法中有時要進行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，循環(huán)結(jié)構(gòu)：（1）循環(huán)結(jié)構(gòu)的概念（2）循環(huán)結(jié)構(gòu)的三要素（3）循環(huán)結(jié)構(gòu)的設(shè)計步驟：

循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計算中，有許多有規(guī)律的復(fù)計算，如累加求和、累乘求積等問題。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。

3）確定循環(huán)的終止條件。1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；循環(huán)體滿足條件?否是循環(huán)體滿足條件?是否直到型當型循環(huán)結(jié)構(gòu)DO循環(huán)體LOOPUNTIL條件WHILE

條件循環(huán)體WEND題型１概念題（三種語言，三種結(jié)構(gòu)，算法語句）２讀懂程序語言（求輸出結(jié)果，該算法問題是？）３大題（編寫程序）（１）輸入輸出語句，賦值語句（２）條件語句（３）循環(huán)語句（WHILE語句，UNTIL語句）（４）實際問題強化訓(xùn)練1、為確保信息安全，信息需加密傳輸，發(fā)送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密規(guī)則如圖所示，例如，明文1，2，3，4對應(yīng)密文5，7，18，16。當接收方收到密文14，9，23，28時，則解密得到的明文為

。輸入a,b,c,d輸出m,n,p,q結(jié)束開始6，4，1，7例1：閱讀下列WHILE語句寫的算法，說明此算法的處理功能.、

S=o；i=2;DOS=S+i;i=i+3;LOOPUntili>13PRINT“S=”;sEND.(2)、m=1;i=1;WHILEi<6;m=m*ii=i+1;WENDPRINTmEND.S=261202.寫出下面程序的結(jié)果.例2、編寫一個程序，對于函數(shù)輸入x的值，輸出相應(yīng)的函數(shù)值INPUTxIFx<1THENy=xENDIFIFx>=1ANDx<10THENy=2*x-1ENDIFIFX>=10THENy=3*X-11ENDIFPRINTyENDINPUTxIFx<1THENy=xELSEIFx<10THENy=2*x-1ELSEy=3*X-11ENDIFENDIFPRINTyEND強化訓(xùn)練2、如圖所示的程序框圖作用是輸入x的值，輸出相應(yīng)的y值，若要使輸入的x值與輸出的y值相等，則這樣的x值有

個。開始否是輸出y輸入xx≤5?x≤2?否是結(jié)束3強化訓(xùn)練3、按如圖所示的程序框圖運算。若輸入x=8，則輸出k=

；若輸出k=2，則輸入x的取值范圍是

。x>28開始k=0k=k+1x=2x+1是否輸出k結(jié)束輸入xx≤115?44、如圖所示的程序框圖，記輸出的sum值為S1。若把其中“sum=sum+i”和“i=i+2”的位置對調(diào)，輸出的sum值記為S2，那么S1，S2的關(guān)系為

。開始i=2,sum=0sum=sum+ii=i+2i≥100?否是輸出sum結(jié)束開始i=2,sum=0i=i+2sum=sum+ii≥100?否是輸出sum結(jié)束S2=S1+981、如左圖是某市參加2007年高考的學(xué)生身高條形統(tǒng)計圖，從左到右的各條形表示的學(xué)生人數(shù)依次記為A1、A2

、…、Am(如A2表示身高(單位：cm)在[150，155)內(nèi)的學(xué)生人數(shù))．右圖是統(tǒng)計圖中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個程序框圖．現(xiàn)要統(tǒng)計身高在160～180(含160，不含180)的學(xué)生人數(shù)，那么在程序框圖中的判斷框內(nèi)應(yīng)填寫的條件是

。開始i=4,s=0i=i+1s=s+Ai是否輸出s結(jié)束輸入A1、A2

…Ami<8？2、在一個不透明的口袋里裝有外觀相同的白球和黑球共20個，某學(xué)習(xí)小組做摸球試驗，試驗方法如下面的所示，試驗得到了下表的一組統(tǒng)計數(shù)據(jù):開始是否輸出m,n輸入ni≤n?否是結(jié)束取出一球球為白色?m=m+1把球放回n1001502005008001000m5896116295484601①請估計：當n很大時，摸到白球的頻率將會接近

；②假如你去摸一次，你摸到白球的概率是

，摸到黑球的概率是

；③口袋中白球的個數(shù)約為