[農(nóng)學(xué)]第1章緒論-全文預(yù)覽
【正文】 析 ⑵ 流程圖 優(yōu)點：流程直觀 缺點：缺少嚴密性、靈活性 使用方法：描述簡單算法 注意事項：注意抽象層次 算法設(shè)計與分析 N 開始 輸入 m和 n r=m % n r=0 m=n； n=r 輸出 n 結(jié)束 Y 歐幾里德算法 算法設(shè)計與分析 ⑶ 程序設(shè)計語言 優(yōu)點：能由計算機執(zhí)行 缺點：抽象性差，對語言要求高 使用方法：算法需要驗證 注意事項：將算法寫成子函數(shù) 算法設(shè)計與分析 include int CommonFactor(int m, int n) { int r=m % n。 } return n。 2. 循環(huán)直到 r 等于 0 m = n。 歐幾里德算法 算法設(shè)計與分析 算法設(shè)計的一般過程 1．理解問題 2．預(yù)測所有可能的輸入 (特別要考慮到非法輸入 ) 3. 在精確解和近似解間做選擇 4. 確定適當?shù)臄?shù)據(jù)結(jié)構(gòu) * 5． 算法設(shè)計技術(shù) 6．描述算法 7．跟蹤算法 8．分析算法的效率 9．根據(jù)算法編寫代碼 算法設(shè)計與分析 重要的問題類型 1. 查找問題 2. 排序問題 3. 圖問題 4. 組合問題 5. 幾何問題 算法設(shè)計與分析 作業(yè) ? 習(xí)題 1 ? 在歐幾里得提出的歐幾里得算法中最初用的不是除法而是減法，請用偽代碼描述這個版本的歐幾里得算法。 i=n。 問題規(guī)模： n 基本語句： x++ 算法設(shè)計與分析 漸進符號 1. 大 O符號 定義 若存在兩個正的常數(shù) c和 n0，對于任意n≥ n0，都有 T(n)≤ c f(n)，則稱 T(n)=O(f(n)) * n0 問題規(guī)模 n 執(zhí)行次數(shù) n0 之前的情況無關(guān)緊要 T(n) c f(n) 算法設(shè)計與分析 2. 大 Ω符號 定義 若存在兩個正的常數(shù) c和 n0，對于任意n≥ n0，都有 T(n)≥ c g(n)，則稱 T(n)=Ω(g(n)) n0 問題規(guī)模 n 執(zhí)行次數(shù) n0 之前的情況無關(guān)緊要 T(n) c g(n) 漸進符號（續(xù)） 算法設(shè)計與分析 3. Θ 符號 定義 若存在三個正的常數(shù) c c2和 n0，對于任意 n≥ n0都有 c1 f(n)≥ T(n)≥ c2 f(n)，則稱 T(n)=Θ (f(n)) n0 問題規(guī)模 n 執(zhí)行次數(shù) n0 之前的情 況 無 關(guān)緊要 T(n) c2 f(n) c1 f(n) 漸進符號（續(xù)） 算法設(shè)計與分析 [例 ]： T(n)＝ 5n2＋ 8n＋ 1 當
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1