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

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

A．1B．2C．3D．多于3個(gè)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è)計(jì)算法求解的是（）A．B．

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

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

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

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

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

條件

THEN語(yǔ)句1ELSE語(yǔ)句2ENDIFIF

條件THEN語(yǔ)句ENDIF滿足條件?語(yǔ)句1否是條件結(jié)構(gòu)是指在算法中有時(shí)要進(jìn)行判斷，判斷的結(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è)計(jì)步驟：

循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問(wèn)題。循環(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)體滿足條件?是否直到型當(dāng)型循環(huán)結(jié)構(gòu)DO循環(huán)體LOOPUNTIL條件WHILE

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

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

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、編寫一個(gè)程序，對(duì)于函數(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強(qiáng)化訓(xùn)練2、如圖所示的程序框圖作用是輸入x的值，輸出相應(yīng)的y值，若要使輸入的x值與輸出的y值相等，則這樣的x值有

個(gè)。開始否是輸出y輸入xx≤5?x≤2?否是結(jié)束3強(qiáng)化訓(xùn)練3、按如圖所示的程序框圖運(yùn)算。若輸入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”的位置對(duì)調(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)計(jì)圖，從左到右的各條形表示的學(xué)生人數(shù)依次記為A1、A2

、…、Am(如A2表示身高(單位：cm)在[150，155)內(nèi)的學(xué)生人數(shù))．右圖是統(tǒng)計(jì)圖中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)程序框圖．現(xiàn)要統(tǒng)計(jì)身高在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、在一個(gè)不透明的口袋里裝有外觀相同的白球和黑球共20個(gè)，某學(xué)習(xí)小組做摸球試驗(yàn)，試驗(yàn)方法如下面的所示，試驗(yàn)得到了下表的一組統(tǒng)計(jì)數(shù)據(jù):開始是否輸出m,n輸入ni≤n?否是結(jié)束取出一球球?yàn)榘咨?m=m+1把球放回n1001502005008001000m5896116295484601①請(qǐng)估計(jì)：當(dāng)n很大時(shí)，摸到白球的頻率將會(huì)接近

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

，摸到黑球的概率是

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