高一數學 算法復習

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

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

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

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

A.4，4B.5，5

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

是

否

開始

s=0

i=1iss21+=

i=i+1

輸出s

結束

右圖給出的是計算的值的一個流程圖，其中判斷框內應填入的條件是____________例5整理ppt例6、為確保信息安全，信息需要加密傳輸，發(fā)送方由明文密文（加密），接受方有密文明文（解密），已知加密規(guī)則如圖所示，例如，輸入明文1，2，3，4則對應加密文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算法的實際應用整理ppt題型