高一數(shù)學(xué) 算法復(fù)習(xí)

算法復(fù)習(xí)算法復(fù)習(xí)整理ppt熱身訓(xùn)練：1、下列四種敘述能稱為算法的是（）A、在家里一般是媽媽做飯； B、在野外做飯叫野炊；C、做米飯需要刷鍋、淘米、添水、加熱這些步驟；D、做飯必須要有米2CC整理ppt3．下列給出的賦值語句中正確的是()

A．3=AB．M=-MC．B=A=2D．x+y=0B整理ppt4.已知下列程序,若此程序執(zhí)行的結(jié)果是3，則輸入的X的值是：()INPUTXA.3IFX>=0THENB.-3Y=XC.3或-3ELSED.0Y=-XENDIFPRINTYEND

C整理ppt5.下面兩個程序最后輸出的結(jié)果分別為：()i=1i=1WHILEi<8WHILEi<8i=i+2Sum=3*iSum=3*ii=i+2WENDWENDPRINTsumPRINTsumENDENDA.都是17B.都是21C.都是27D.27和21D整理ppt6.840和1764的最大公約數(shù)是:()A.84B.12C.168D.2527.下列各數(shù)中最小的數(shù)是:()A.111111(2)B.210(6)

C.1000(4)D.81(8)BA整理ppt8.用秦九韶算法求多項(xiàng)式,當(dāng)x=3時的值，需要進(jìn)行的乘法、加法次數(shù)分別是（）

A.4，4B.5，5

C.3，2D.6，5B整理ppt一、知識要點(diǎn)回顧：1．算法與程序框圖（算法的三種基本邏輯結(jié)構(gòu)和框圖的表示）;2．基本算法語句(輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句)；3．算法案例（輾轉(zhuǎn)相除法、更相減損術(shù)、秦九韶算法、進(jìn)位制）。整理ppt算法的基本特點(diǎn)1、有窮性一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、可行性算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作，并能得到確定的結(jié)果。一、算法的概念算法是解決一個問題采取的方法和步驟的描述整理ppt程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷一個條件是否成立，用“是”、“否”標(biāo)明整理ppt語句一般格式主要功能是否有計(jì)算功能輸入語句輸出語句賦值語句INPUT“提示內(nèi)容”;變量PRINT“提示內(nèi)容”;表達(dá)式變量＝表達(dá)式可對程序中的變量賦值可輸出表達(dá)式的值，計(jì)算可對程序中的變量賦值，計(jì)算無有有整理ppt（4）條件語句IF-THEN-ELSE格式

IF-THEN格式

IF

條件THEN語句1ELSE語句2ENDIF滿足條件？語句1語句2是否IF

條件THEN語句ENDIF滿足條件？語句是否整理ppt（5）循環(huán)語句①WHILE語句②UNTIL語句WHILE

條件循環(huán)體WEND滿足條件？循環(huán)體是否DO循環(huán)體LOOPUNTIL條件滿足條件？循環(huán)體是否整理ppt題型1考查程序框圖、語句的功能

例1、如圖給出了一個算法流程圖，該算法流程圖的功能是（）A.求a，b，c三數(shù)的最大數(shù)B.求a，b，c三數(shù)的最小數(shù)C.將a，b，c按從小到大排序D.將a，b，c按從大到小排序整理ppt例2整理ppt題型2完善程序框圖、語句的條件或內(nèi)容例3整理ppt例4整理ppt

是

否

開始

s=0

i=1iss21+=

i=i+1

輸出s

結(jié)束

右圖給出的是計(jì)算的值的一個流程圖，其中判斷框內(nèi)應(yīng)填入的條件是____________例5整理ppt例6、為確保信息安全，信息需要加密傳輸，發(fā)送方由明文密文（加密），接受方有密文明文（解密），已知加密規(guī)則如圖所示，例如，輸入明文1，2，3，4則對應(yīng)加密文5，7，18，16。若接受方收到密文14，9，23，28時，則解密得到的明文為：（）A.4，6，1，7B.7，6，1，4C.6，4，1，7D.1，6，4，7題型3算法的實(shí)際應(yīng)用整理ppt題型