蘇教版高三數(shù)學復習課件101算法的含義、流程(參考版)
2025-01-10 07:27本頁面
【正文】 南京調(diào)研 )閱 讀如圖的流程圖．若輸入 a＝ 6， b＝ 1， 則輸出的結(jié)果是 ________． ? 解析： 當輸入 a＝ 6， b＝ 1時 ， x＝ 52， 再次進入循環(huán)得 a＝ 4, b＝ 6，此時 x＝ 2， ? 退出循環(huán) ， 故輸出的結(jié)果為 2. ? 答案： 2 ? 1． 要掌握一些常用算法的設計方法 ， 重點掌握分段函數(shù)求值 、 求和(積 )、 ? 求幾個數(shù)的最大 (小 )值等 ， 其次對質(zhì)數(shù)判定 、 二分法也要弄清楚 ． 通過類比常用算法 ， 可設計出其他較復雜的算法 ． ? 2． 畫流程圖時應注意的問題： ? (1)不要混淆處理框和輸入框 ? 處理框用于對變量賦初值和計算 ， 所賦的初值是能預知的 ， 例如和的初值一般為 0， 積的初值一般為 1；輸入框主要是對那些值不確定的變量進行輸入 ， 例如計算函數(shù)值的框圖中變量 X的值 ， 只有在程序運行后才能確定其值 ． 【 規(guī)律方法總結(jié) 】 ?(2)注意區(qū)分條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) ?二者都有判斷框 ， 但二者功能差別很大 ． 條件結(jié)構(gòu)主要用在需要進行判斷的算法中 ， 其中的語句最多執(zhí)行 1次；循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復計算中 ， 其顯著特點是能重復執(zhí)行 ， 其中的語句 (循環(huán)體 )可能被執(zhí)行 0次 、 1次或多次 (但不能是無數(shù)次 )． ?(3)注意區(qū)分當型循環(huán)和直到型循環(huán) ?先判斷條件 ， 當條件滿足時執(zhí)行循環(huán)體 ， 條件不滿足時退出循環(huán)的是當型循環(huán)；先執(zhí)行一次循環(huán)體 ， 再判斷條件 ， 當條件不滿足時執(zhí)行循環(huán)體 ， 條件滿足時退出循環(huán)的是直到型循環(huán) ． 當型循環(huán)的循環(huán)體可能一次也不執(zhí)行 ， 直到型循環(huán)的循環(huán)體則至少執(zhí)行一次 ． ? (4)循環(huán)結(jié)構(gòu)中要注意設計合理的計數(shù)變量以控制循環(huán)的次數(shù)．計數(shù)變量既可以是已有的變量，也可以單獨設置，但能利用已有變量時就不要單獨設置． ? (5)要注意各個框的順序．有時連續(xù)的幾個框變換次序?qū)Y(jié)果沒有影響，有時則影響很大，特別是在循環(huán)體內(nèi)的語句，這點要特別注意 . ? 【 例 5】 (2022|m|了解算法的含義和算法的基本思想 /了解流程圖中的三種基本的算法結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，并能解決相關(guān)的簡單問題． 第十知識塊 算法初步 第 1課時 算法的含義、流程圖 ? 1． 算法的 “ 三基 ” ：算法的基本思想 ， 算法的基本結(jié)構(gòu) ， 算法的基本語句 ． ? 其中算法的基本思想與基本結(jié)構(gòu)是高考考查的重點 ． ? 2． 三種基本結(jié)構(gòu)：順序結(jié)構(gòu) ， 選擇結(jié)構(gòu) ， 循環(huán)結(jié)構(gòu) ． 前兩種結(jié)構(gòu)很容易理解 ， ? 循環(huán)結(jié)構(gòu)稍微有點難 ， 但在高考中經(jīng)常涉及 ． ? 3． 三種語言：自然語言 ， 流程圖語言 ， 基本算法語句 ． ? 4． 框圖：以小題出現(xiàn) ， 對于復雜算法常以填空題的形式進行考查 ． 【 命題預測 】 ? 1．認真審題、準確理解題意、做好算法分析是算法設計的基礎；算法描述要堅持科學性 (有限、可行 )和簡約性原則，力求體現(xiàn)普適性的優(yōu)勢．設計流程圖要注意： (1)遵循共同的規(guī)則：使用標準流程圖符號；畫圖方向一般是由上而下，從左往右；流程圖符號內(nèi)的語言要簡練清楚；有開始框和結(jié)束框． (2)做好結(jié)構(gòu)的選擇，如，若求只含有一個關(guān)系式的解析式的函數(shù)值時，只用順序流程圖就能解決；若是分段函數(shù)或執(zhí)行時需要先判斷才能執(zhí)行的，就必須引入選擇結(jié)構(gòu)；若問題的運算涉及了許多重復的步驟，就可考慮引入變量，應使用循環(huán)結(jié)構(gòu)． 【 應試對策 】 ? 2． 使用選擇結(jié)構(gòu)時要注意： (1)判斷條件的確定； (2)由于判斷框只有兩個分支 ， ? 當判斷的結(jié)果不止兩種情況時 ，
電大資料相關(guān)推薦
鄂ICP備17016276號-1