蘇教版高三數(shù)學(xué)復(fù)習(xí)課件101算法的含義、流程-文庫吧資料
2025-01-13 07:27本頁面
【正文】 可采取選擇結(jié)構(gòu)內(nèi)嵌入選擇結(jié)構(gòu)的辦法實(shí)現(xiàn)算法要求 ． ? 3． 循環(huán)結(jié)構(gòu)的循環(huán)控制：通過累加變量記錄循環(huán)次數(shù) ， 通過判斷框決定循環(huán)終 ? 止與否 ． 用循環(huán)結(jié)構(gòu)來描述算法 ， 在畫出算法程序框圖之前 ， 需要確定的三件事是： (1)確定循環(huán)變量與初始條件； (2)確定循環(huán)體； (3)確定終止條件 ． 注意區(qū)別直到型循環(huán)與當(dāng)型循環(huán)：直到型循環(huán)是 “ 先循環(huán) ， 后判斷 ， 條件滿足時終止循環(huán) ” ， 而當(dāng)型循環(huán)則是 “ 先判斷 ，后循環(huán) ， 條件滿足時執(zhí)行循環(huán) ” ， 兩者的判斷框內(nèi)的條件表述在解決同一問題時恰好相反 ． ? 4．流程圖主要分程序圖與結(jié)構(gòu)圖．其中程序圖描述動態(tài)的過程，結(jié)構(gòu)圖刻畫系 ? 統(tǒng)結(jié)構(gòu)．程序圖只有一個 “ 起點(diǎn) ” ，一個或多個終點(diǎn)，而結(jié)構(gòu)圖大多表示為樹形結(jié)構(gòu)．繪制程序圖時可以按以下步驟： (1)將實(shí)際問題的過程劃分為若干個步驟； ? (2)理清各步驟間的關(guān)系； (3)用簡潔的語言表述各步驟； (4)繪制程序圖，并檢查是否符合實(shí)際問題． ? 算法的設(shè)計 ? 算 法是做一件事情的方法和步驟 ， 在生活中做一件事情的方法和步驟有多種 ， ? 我們設(shè)計的算法應(yīng)本著簡捷方便的原則 ． 要正確地設(shè)計一個算法就需要掌握算 ? 法的五個特性： (1)有窮性：算法中執(zhí)行的步驟總是有限的 ， 不能無休止地執(zhí)行 ? 下去； (2)確定性：算法中的每一步操作的內(nèi)容和順序必須含義確切 ，不能有二 ? 義性； (3)可行性：算法中的每一步操作都必須是可執(zhí)行的 ， 也就是說算法中的 ? 每一步都能通過手工和機(jī)器在有限的時間內(nèi)完成 ， 這稱之為有效性；(4)輸入： ? 一個算法中有零個或多個輸入 ， 這些輸入數(shù)據(jù)應(yīng)在算法操作前提供；(5)輸出： ? 一個算法中有一個或多個輸出 ． 算法的目的是用來解決一個給定的問題 ， ? 因此 ， 它應(yīng)向人們提供想要產(chǎn)生的結(jié)果 ， 否則 ， 就沒有意義了 ． 【 知識拓展 】 ? 例如：喝一杯茶需要這樣幾個步驟：洗刷水壺 、 燒水 、 洗刷茶具 、 沏茶 ． ? 問：如何安排這幾個步驟 ？ 并給出兩種算法 ， 再加以比較 ． ? 解析 ：算法一： ? S1 洗刷水壺 ． S2燒水 ． S3洗刷茶具 ． S4沏茶 ． ? 算法二： ? S1洗刷水壺 ． S2燒水 ， 燒水的過程當(dāng)中洗刷茶具 ． S3沏茶 ． ? 上面的兩種算法都符合題意，但是算法二運(yùn)用了統(tǒng)籌方法的原理，因此這個算 ? 法要比算法一更科學(xué) ? 1． 算法 ? 對一類問題的機(jī)械的 、 統(tǒng)一的求解方法稱為 ． ? 2． 流程圖 ? 流程圖是由一些 和流程線組成的 ， 其中圖框表示各種操作的類型 ， ? 圖框中的文字和符號表示操作的內(nèi)容 ， 流程線表示操作的先后次序 ． ? 3． 順序結(jié)構(gòu) ? 依次進(jìn)行多個處理的結(jié)構(gòu)稱為 結(jié)構(gòu) ． 算法 圖框 順序 ? 4． 選擇結(jié)構(gòu) ? 先 根據(jù)條件作出判斷 ， 再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為 結(jié)構(gòu) (或稱為 “ 分支結(jié)構(gòu) ” )． ? 5． 循環(huán)結(jié)構(gòu) ? (1)循環(huán)結(jié)構(gòu)的定義 ? 需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為 結(jié)構(gòu) ． 選擇 循環(huán) ?(2)當(dāng)型循環(huán) ?先判斷所給條件 p是否成立 ， 若 p成立 ， 則執(zhí)行 A， 再判斷條件 p是否成立；若 p仍成立 ， 則又執(zhí)行 A， 如此反復(fù) ， 直到某一次條件 p不成立時為止 ． 這樣的循環(huán)結(jié)構(gòu) ?稱為
電大資料相關(guān)推薦
鄂ICP備17016276號-1