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

小結(jié)與復(fù)習(xí)第一章算法初步知識(shí)結(jié)構(gòu)算法程序框圖算法語(yǔ)句輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶算法進(jìn)位制知識(shí)梳理1.算法的概念

在數(shù)學(xué)中，按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟稱(chēng)為算法.

用程序框、流程線(xiàn)及文字說(shuō)明來(lái)表示算法的圖形稱(chēng)為程序框圖.3.程序框圖的概念2.算法特征

明確性、步驟性、不唯一性、普遍性、有限性圖形符號(hào)

名稱(chēng)

功能起止框輸入、輸出框

處理框（執(zhí)行框）

判斷框

流程線(xiàn)表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息

賦值、計(jì)算判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”連接程序框，表示算法步驟的執(zhí)行順序4.算法的順序結(jié)構(gòu)（1）概念：

由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱(chēng)為順序結(jié)構(gòu).（2）程序框圖：步驟n步驟n+15.算法的條件結(jié)構(gòu)（1）概念：

由若干個(gè)在一定條件下才會(huì)被執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱(chēng)為條件結(jié)構(gòu).（2）程序框圖：滿(mǎn)足條件？步驟A步驟B是否滿(mǎn)足條件？步驟A是否6.算法的循環(huán)結(jié)構(gòu)（1）概念：

由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱(chēng)為循環(huán)結(jié)構(gòu).（2）程序框圖：循環(huán)體滿(mǎn)足條件？是否循環(huán)體滿(mǎn)足條件？是否INPUT語(yǔ)句PRINT語(yǔ)句賦值語(yǔ)句格式INPUT“提示內(nèi)容”；變量PRINT“提示內(nèi)容”；表達(dá)式變量=表達(dá)式說(shuō)明1.“提示內(nèi)容”和它后面的“;”可以省略2.一個(gè)語(yǔ)句可以給多個(gè)變量賦值，中間用“,”隔開(kāi)3.無(wú)計(jì)算功能，不能輸入表達(dá)式4.輸入多個(gè)數(shù)據(jù)時(shí)用“,”分隔,且個(gè)數(shù)要與變量的個(gè)數(shù)相同1.“提示內(nèi)容”和它后面的“;”可以省略2.一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式，不同的表達(dá)式之間用“,”隔開(kāi)3.表達(dá)式可以是變量，也可以是計(jì)算公式4.有計(jì)算功能，能直接輸出計(jì)算公式的值1.“=”左側(cè)必須是變量,右側(cè)可以是數(shù)字、變量或者是計(jì)算公式2.賦值號(hào)兩邊不能對(duì)換3.對(duì)一個(gè)變量多次賦值，只保留最后一次的賦值10.算法的條件語(yǔ)句IF條件THEN

語(yǔ)句體ENDIFIF條件THEN

語(yǔ)句體1ELSE

語(yǔ)句體2ENDIF滿(mǎn)足條件？步驟1步驟2是否滿(mǎn)足條件？步驟A是否11.算法的循環(huán)語(yǔ)句DO

循環(huán)體LOOPUNTIL條件滿(mǎn)足條件？是循環(huán)體否WHILE條件循環(huán)體WEND循環(huán)體滿(mǎn)足條件？是否12.輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)的最大公約數(shù)13.更相減損術(shù)求兩個(gè)正整數(shù)的最大公約數(shù)14.秦九韶算法求多項(xiàng)式f(x)=anxn+an-1xn-1+…+a1x+a0的值15.k進(jìn)制化十進(jìn)制的算法16.十進(jìn)制化k進(jìn)制的算法除k取余法任意兩進(jìn)制間的轉(zhuǎn)換先轉(zhuǎn)化為十進(jìn)制，再將十進(jìn)制進(jìn)行轉(zhuǎn)化1.當(dāng)a=3時(shí)，下面的程序段輸出的結(jié)果是（）（A）9（B）3（C）10（D）6【解析】選D.由所給的程序可知，當(dāng)a=3時(shí)，y=2×3=6,故選D.例題鞏固2.下面程序執(zhí)行后輸出的結(jié)果是（）（A）-1（B）0（C）1（D）23.圖中所示的是一個(gè)算法的流程圖，已知a1=3，輸出的b=7,則a2的值是_______.4．[2014·新課標(biāo)全國(guó)卷Ⅰ]

執(zhí)行如圖1-2所示的程序框

圖，若輸入的a，

b，k分別為1，2，3，

則輸出的M＝(

)5．[2014·新課標(biāo)全國(guó)卷Ⅱ]

執(zhí)行如圖1-2所示的程序框

圖，如果輸入的x，t均為2，

則輸出的S＝(

)A．4B．5C．6D．77．[2014·重慶卷]執(zhí)行如圖

1-1所示的程序框圖，若輸

出k的值為6，則判斷框內(nèi)

可填入的條件是(

)5.如圖給出的是計(jì)算的值的一個(gè)流程圖，其中判斷框內(nèi)應(yīng)填入的條件是________.【解析】由所給的程序框圖可知：