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

在數(shù)學中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.

用程序框、流程線及文字說明來表示算法的圖形稱為程序框圖.3.程序框圖的概念2.算法特征

明確性、步驟性、不唯一性、普遍性、有限性圖形符號

名稱

功能起止框輸入、輸出框

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

判斷框

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

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

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

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

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

語句體ENDIFIF條件THEN

語句體1ELSE

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

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

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

圖，若輸入的a，

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

則輸出的M＝(

)5．[2014·新課標全國卷Ⅱ]

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

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

則輸出的S＝(

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

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

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

可填入的條件是(

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