[農(nóng)學(xué)]第1章緒論(已修改)
2025-10-23 17:48 本頁面
【正文】 算法設(shè)計(jì)與分析 第 1章 緒 論 算法理論的兩大論題： 1. 算法設(shè)計(jì) * 2. 算法分析 算法設(shè)計(jì)與分析 算法的基本概念 為什么要學(xué)習(xí)算法 算法及其重要特性 算法的描述方法 算法設(shè)計(jì)的一般過程 重要的問題類型 算法設(shè)計(jì)與分析 ? 問題的求解過程： 分析問題并建模 → 設(shè)計(jì)算法 → 編寫程序 → 整理結(jié)果 ? 程序設(shè)計(jì)研究的四個層次： 算法 → 方法學(xué) → 語言 → 工具 為什么要學(xué)習(xí)算法 理由 1：算法 —— 程序的靈魂 理由 2：提高分析問題的能力 算法的形式化 → 思維的邏輯性、條理性 理由 3：算法的研究推動計(jì)算機(jī)技術(shù)的發(fā)展 算法設(shè)計(jì)與分析 算法及其重要特性 算法（ Algorithm）：對特定問題求解步驟的一種描述，是指令的 有限 序列。 算法設(shè)計(jì)與分析 算法的五大特性： ⑴ 輸入 ：一個算法有零個或多個輸入。 ⑵ 輸出 ：一個算法有一個或多個輸出。 ⑶ 有窮性 ：一個算法必須總是在執(zhí)行 有窮步 之后結(jié)束，且每一步都在 有窮時間 內(nèi)完成。 ⑷ 確定性 ：算法中的每一條指令必須有確切的含義，對于相同的輸入只能得到相同的輸出。 ⑸ 可行性 ：算法描述的操作可以通過 已經(jīng)實(shí)現(xiàn)的基本操作 執(zhí)行有限次來實(shí)現(xiàn)。 算法設(shè)計(jì)與分析 算法的描述方法 ⑴ 自然語言 優(yōu)點(diǎn)：容易理解 缺點(diǎn)：冗長、二義性 使用方法：粗線條描述算法思想 注意事項(xiàng)：避免寫成自然段 算法設(shè)計(jì)與分析 ① 輸入 m 和 n； ② 求 m除以 n的余數(shù) r； ③ 若 r等于 0， 則 n為最大公約數(shù) ， 算法結(jié)束； 否則執(zhí)行第 ④ 步； ④ 將 n的值放在 m中 ， 將 r的值放在 n中； ⑤ 重新執(zhí)行第 ② 步 。 歐幾里德算法 算法設(shè)計(jì)與分析 ⑵ 流程圖 優(yōu)點(diǎn)：流程直觀 缺點(diǎn)：缺少嚴(yán)密性、靈活性 使用方法：描述簡單算法 注意事項(xiàng)：注意抽象層次 算法設(shè)計(jì)與分析 N 開始 輸入 m和 n r=m % n r=0 m=n； n=r 輸出 n 結(jié)束 Y 歐幾里德算法 算法設(shè)計(jì)與分析 ⑶ 程序設(shè)計(jì)語言 優(yōu)點(diǎn)：能由計(jì)算機(jī)執(zhí)行 缺點(diǎn)：抽象性差，對語言要求高 使用方法：算法需要驗(yàn)證 注意事項(xiàng)：將算法寫成子函數(shù) 算法設(shè)計(jì)與分析 include int CommonFactor(int m, int n) { int r=m % n。 while (r!=0) { m=n。 n=r。 r=m % n。 } return n
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1