《高考數(shù)學復習 第十一章 算法初步課件 理.ppt》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學復習 第十一章 算法初步課件 理.ppt（17頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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