算法初步復習課件

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

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

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

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

A.一個算法只能含有一種邏輯結構

B.一個算法最多可以包含兩種邏輯結構

C.一個算法必須含有上述三種邏輯結構

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

條件

THEN語句1ELSE語句2ENDIFIF

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

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

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

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

。輸入a,b,c,d輸出m,n,p,q結束開始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.寫出下面程序的結果.例2、編寫一個程序，對于函數(shù)輸入x的值，輸出相應的函數(shù)值INPUTxIFx<1THENy=xENDIFIFx>=1ANDx<10THENy=2*x-1ENDIFIFX>=10THENy=3*X-11ENDIFPRINTyENDINPUTxIFx<1THENy=xELSEIFx<10THENy=2*x-1ELSEy=3*X-11ENDIFENDIFPRINTyEND強化訓練2、如圖所示的程序框圖作用是輸入x的值，輸出相應的y值，若要使輸入的x值與輸出的y值相等，則這樣的x值有

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

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

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

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

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

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

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

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

，摸到黑球的概率是

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