甘肅省學(xué)業(yè)水平測(cè)試復(fù)習(xí)第9課時(shí) 算法初步

第9課時(shí)算法初步學(xué)習(xí)目標(biāo)：1.明確算法的含義，熟悉算法的三種基本結(jié)構(gòu)：順序、條件和循環(huán)，以及基本的算法語句。2.在具體問題的解決過程中進(jìn)一步理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)。3.了解中國古代數(shù)學(xué)中的算法案例。算法算法與程序框圖基本算法語句算法案例程序框圖算法概念順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)畫法輸入、輸出語句賦值語句循環(huán)語句條件語句輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶算法進(jìn)位制終端框

處理框

判斷框流程線連接點(diǎn)輸入輸出框算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是

和

，而且能夠在

之內(nèi)完成。程序框圖又稱，它是一種用、及來表示算法的圖形。明確的有效的有限步程序框流程線流程圖文字說明復(fù)習(xí)回顧算法的三種邏輯結(jié)構(gòu)：、、滿足條件?語句1語句2否是IF

條件

THEN

語句1ELSE

語句2ENDIFIF

條件THEN

語句ENDIF滿足條件?語句否是程序框圖程序形式順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)：循環(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ì)算，如累加求和、累乘求積等問題。循環(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)型DO

循環(huán)體LOOPUNTIL條件WHILE

條件

循環(huán)體WEND

程序框圖程序形式k進(jìn)制的數(shù)化十進(jìn)制數(shù)：k進(jìn)制的數(shù)表示成不同位上數(shù)字與基數(shù)k的冪的乘積之和的形式,即十進(jìn)制數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)：其算法規(guī)則是：基礎(chǔ)自測(cè)1．下列程序框中，出口可以有兩個(gè)流向的是()A．終止框

B．輸入輸出框C．處理框

D．判斷框2．下列給出的賦值語句中正確的是()

A.3=A

B.M=-M

C.B=A=2

D.x+y=03．A=15,A=-A+5,最后A的值為()A．-10B．20C．15D．無意義

4.此算法的功能是(

)．A.輸出a，b，c中的最大值

B.輸出a，b，c中的最小值C.將a，b，c由小到大排序D.將a，b，c由大到小排序第一步，m=a第二步，若b＜m，則m=b第三步，若c＜m，則m=c第四步，輸出mDBBAx=1y=2z=3x=yy=zz=xPRINTx,y,zEND

5.寫出下列程序運(yùn)行的結(jié)果

j=1s=0WHILEs<=10s=s+jj=j+1WENDPRINTs,jENDx=1n=3k=0DOk=k+1n=k+nx=x*2LOOPUNTILx>nPRINTn,xEND2,3,215,613,16精講點(diǎn)撥問題2當(dāng)x=2時(shí)，下面的程序執(zhí)行結(jié)果是()問題1

下面程序的作用是求

的值,將程序補(bǔ)充完整

：i=1sum=0DOsum=sum+

LOOPUNTIL

PRINTsumEND1/(i*(i+1))i=i+2i>99C

問題3如果下面程序執(zhí)行后輸出的結(jié)果是132，那么在程序UNTIL后面的"條件”為（）i=12s=1DOs=s*ii=i-1LOOPUNTIL條件PRINTsENDA.i>11B.i>=11C.i<=11D.i<11D問題4

兩個(gè)整數(shù)490和910的最大公約數(shù)是(

)A.2 B.10C.30D.70D2-5-43-67x=5105252110510854053426702677所以,當(dāng)x=5時(shí),多項(xiàng)式的值是2677.原多項(xiàng)式的系數(shù)多項(xiàng)式的值.問題5

用秦九韶算法求多項(xiàng)式 f(x)=2x5-5x4-4x3+3x2-6x+7當(dāng)x=5時(shí)的值.解法:列表2V0V1V2V3V4V5問題6BD達(dá)標(biāo)檢測(cè)A

C

2.下面的程序運(yùn)行后的輸出結(jié)果為()3.用更相減損術(shù)求得459和357的最大公約數(shù)是（）A.3B.9C.17D.51D

D

5.執(zhí)行右面的程序框圖，若P=0.8，則輸出的n=_____.

4256.執(zhí)行下面的程序后，x的值是

7.下面的程序執(zhí)行后的結(jié)果是____.s=0i=1WHILEi<=5IFiMOD5<>0THENs=s+1ELSEs=s+iENDIFi=i+1WENDPRINTsEND9

基本的程序框：終端框、輸入輸出框、處理框、判斷框。算法的三種邏輯結(jié)構(gòu)：