高考數(shù)學(xué)復(fù)習(xí) 第十一章 算法初步課件 理.ppt

知識(shí)點(diǎn)一程序框圖 1 算法的定義算法是按照 解決某一類(lèi)問(wèn)題的 和 的步驟 2 程序框圖 1 程序框圖又稱(chēng) 是一種用 及 來(lái)表示算法的圖形 2 程序框圖通常由和組成 3 基本的程序框有終端框 起止框 輸入框 輸出框 處理框 執(zhí)行框 判斷框 一定規(guī)則 明確 有限 流程圖 程序框 流程線 文字說(shuō)明 程序框 流程線 3 三種基本邏輯結(jié)構(gòu) 依次執(zhí)行 條件是否成立 反復(fù)執(zhí)行 循環(huán)體 知識(shí)點(diǎn)二基本算法語(yǔ)句1 輸入語(yǔ)句 輸出語(yǔ)句 賦值語(yǔ)句的格式與功能 2 條件語(yǔ)句 IF THEN格式 IF THEN ELSE格式 3 循環(huán)語(yǔ)句 UNTIL語(yǔ)句 WHILE語(yǔ)句 名師助學(xué) 本部分知識(shí)可以歸納為 1 兩類(lèi)循環(huán)結(jié)構(gòu) 利用循環(huán)結(jié)構(gòu)表示算法 一定要先確立是用當(dāng)型循環(huán)結(jié)構(gòu) 還是用直到型循環(huán)結(jié)構(gòu) 當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán) 直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體 再判斷 循環(huán)結(jié)構(gòu)中 當(dāng)型循環(huán)又稱(chēng) 前測(cè)試型 循環(huán) 直到型循環(huán)又稱(chēng) 后測(cè)試型 循環(huán) 2 三點(diǎn)提醒 確定循環(huán)變量和初始值 確定算法中反復(fù)執(zhí)行的部分 即循環(huán)體 確定循環(huán)的終止條件 3 五類(lèi)語(yǔ)句 輸入語(yǔ)句 輸出語(yǔ)句 賦值語(yǔ)句 條件語(yǔ)句 循環(huán)語(yǔ)句 方法1程序框圖的補(bǔ)充與完善 1 循環(huán)結(jié)構(gòu)中的條件判斷循環(huán)結(jié)構(gòu)中的條件是高考常考的知識(shí)點(diǎn) 主要是控制循環(huán)的變量應(yīng)該滿足的條件是什么 滿足條件則進(jìn)行循環(huán)或者退出循環(huán) 此時(shí)要特別注意當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別 2 條件結(jié)構(gòu)中的條件判斷條件結(jié)構(gòu)中條件的判斷關(guān)鍵是明確條件結(jié)構(gòu)的功能 然后根據(jù) 是 的分支成立的條件進(jìn)行判斷 例1 如圖所示 x1 x2 x3為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分 p為該題的最終得分 當(dāng)x1 6 x2 9 p 8 5時(shí) x3等于 A 11B 10C 8D 7 答案C 點(diǎn)評(píng) 解答這類(lèi)題目時(shí) 一定要理解悟透各種框圖的作用 才能得到正確的結(jié)果 特別要注意對(duì)問(wèn)題的轉(zhuǎn)化 問(wèn)題與框圖的表示的相互轉(zhuǎn)化 方法2算法語(yǔ)句的應(yīng)用應(yīng)用循環(huán)語(yǔ)句編寫(xiě)程序有 條件三要素 1 循環(huán)語(yǔ)句中的變量一般需要進(jìn)行一定的初始化操作 2 循環(huán)語(yǔ)句在循環(huán)的過(guò)程中需要有 結(jié)束 的機(jī)會(huì) 3 在循環(huán)中要改變循環(huán)條件的成立因素 例2 閱讀下面兩個(gè)算法語(yǔ)句 執(zhí)行圖1中語(yǔ)句的結(jié)果是輸出 執(zhí)行圖2中語(yǔ)句的結(jié)果是輸出 解題指導(dǎo) 理解算法語(yǔ)句中兩種循環(huán)語(yǔ)句的結(jié)構(gòu)和作用是解題的關(guān)鍵 解析執(zhí)行語(yǔ)句1 得到 i i i 1 結(jié)果依次為 1 2 2 6 3 12 4 20 故輸出i 4 執(zhí)行語(yǔ)句2的情況如下 i 1 i i 1 2 i i 1 6 20 是 結(jié)束循環(huán) 輸出i 2 答案i 4i 2 點(diǎn)評(píng) 解決算法語(yǔ)句有三個(gè)步驟 首先通讀全部語(yǔ)句 把它翻譯成數(shù)學(xué)問(wèn)題 其次領(lǐng)悟該語(yǔ)句的功能 最后根據(jù)語(yǔ)句的功能運(yùn)行程序 解決問(wèn)題