資源描述：
《算法初步小結(jié)與復(fù)習(xí)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、小結(jié)與復(fù)習(xí)第一章算法初步知識結(jié)構(gòu)算法程序框圖算法語句輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶算法進(jìn)位制知識梳理1.算法的概念在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.用程序框、流程線及文字說明來表示算法的圖形稱為程序框圖.3.程序框圖的概念2.算法特征明確性、步驟性、不唯一性、普遍性、有限性圖形符號名稱功能起止框輸入、輸出框處理框（執(zhí)行框）判斷框流程線表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”連接程序框，表示算法步驟的執(zhí)行順序4.算法的順序結(jié)
2、構(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）概念：由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱為循環(huán)結(jié)構(gòu).（2）程序框圖：循環(huán)體滿足條件？是否循環(huán)體滿足條件？是否INPUT語句PRINT語句賦值語句格式INPUT“提示內(nèi)容”；變量PRINT“提示內(nèi)容”；表達(dá)式變量=表達(dá)式說明1.“提示內(nèi)容”和它后面的“;”可以省
3、略2.一個語句可以給多個變量賦值，中間用“,”隔開3.無計算功能，不能輸入表達(dá)式4.輸入多個數(shù)據(jù)時用“,”分隔,且個數(shù)要與變量的個數(shù)相同1.“提示內(nèi)容”和它后面的“;”可以省略2.一個語句可以輸出多個表達(dá)式，不同的表達(dá)式之間用“,”隔開3.表達(dá)式可以是變量，也可以是計算公式4.有計算功能，能直接輸出計算公式的值1.“=”左側(cè)必須是變量,右側(cè)可以是數(shù)字、變量或者是計算公式2.賦值號兩邊不能對換3.對一個變量多次賦值，只保留最后一次的賦值10.算法的條件語句IF條件THEN語句體ENDIFIF條件THEN語句體1ELSE語句體2ENDIF滿足條件？步驟1步
4、驟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ù)的最大公約數(shù)14.秦九韶算法求多項式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時，下面的程序段輸出的結(jié)果是（）（A）9（B）3（C）10（D）6【解析】選D.由所給的程序可知，當(dāng)a=3時，y=2×3=
5、6,故選D.例題鞏固2.下面程序執(zhí)行后輸出的結(jié)果是（）（A）-1（B）0（C）1（D）23.圖中所示的是一個算法的流程圖，已知a1=3，輸出的b=7,則a2的值是_______.4．[2014·新課標(biāo)全國卷Ⅰ]執(zhí)行如圖12所示的程序框 圖，若輸入的a，b，k分別為1，2，3， 則輸出的M＝()5．[2014·新課標(biāo)全國卷Ⅱ]執(zhí)行如圖12所示的程序框 圖，如果輸入的x，t均為2， 則輸出的S＝()A．4B．5C．6D．77．[2014·重慶卷]執(zhí)行如圖11所示的程序框圖，若輸 出k的值為6，則判斷框內(nèi) 可填入的條件是()5.如圖給出的是計算的值的一個流程
6、圖，其中判斷框內(nèi)應(yīng)填入的條件是________.【解析】由所給的程序框圖可知：所給的是直到型的循環(huán).∵i=i+1,∴判斷框內(nèi)填i>10?答案：i>10?課后活動1、預(yù)習(xí)下一節(jié)內(nèi)容。2、完成《創(chuàng)新設(shè)計》“當(dāng)堂檢測”部分.3、P4812
