算法c語言基礎(chǔ)ppt課件(完整版)
【正文】 f Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 一個簡單而有用的算法 Concept of Algorithm 2 x y t Step 1： t ? x Step 2： x ? y Step 3： y ? t swap IIP Lab., Comput. Sci. amp。 Technol.,YBU Lecture 2 Basic of Algorithm ? Concept of Algorithm —— 算法的概念 ? 【 重點 】 算法的定義 ? 【 難點 】 算法的五個特性 ? Representation of Algorithm ? Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm) ? “算法”一詞最早來自公元 9世紀 波斯數(shù)學(xué)家比阿勒 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 有窮性 (Algorithms halt in a finite amount of time)： 算法必須在執(zhí)行有窮步之后結(jié)束 ， 而每一步都必須在有窮時間內(nèi)完成 ? 確定性 (Algorithms have unambiguous operations)： 算法中每一步操作的含義都必須是確定的 ， 不能有二義性 ? 可行性 ( 有效性 、 能行性； Algorithms have effectively putable operations)： 算法中有待實現(xiàn)的運算都是基本的 ， 每種運算至少在原理上能由人用紙和筆在有限的時間內(nèi)完成 ? 輸 入 ： 一個算法可以有 零個 或多個輸入 ? 輸 出 (Algorithms produce a result)： 一個算法有一個或多個輸出 Concept of Algorithm 計算過程(e.g.,OS) 不僅僅是步驟個數(shù)有限！ IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 經(jīng)典算法與現(xiàn)代智能算法 ? 經(jīng)典算法 — 追求精確 ? Dijikstra 算法 ? 排序算法 ? 二分查找算法 ? 電梯算法 ? … ? 智能算法 — 追求滿意 ? 遺傳算法 ? 人工神經(jīng)網(wǎng)絡(luò) ? 蟻群算法 ? 粒子群算法 ? … Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 偽代碼（ Pseudocode） Representation of Algorithm 順序結(jié)構(gòu) 操作 A 操作 B 順序結(jié)構(gòu) 偽代碼 A。 Technol.,YBU ? 偽代碼（ Pseudocode） ? 例：求 1+2+…+100 Representation of Algorithm i ? 1。 Technol.,YBU ? NS圖（ NS diagram） Representation of Algorithm 順序結(jié)構(gòu) 操作 A 操作 B NS 順序結(jié)構(gòu) 操作 A 操作 B IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 結(jié)構(gòu)化程序設(shè)計要點 【 重點 】 ? 結(jié)構(gòu)化編碼 ：通過三種基本結(jié)構(gòu)實現(xiàn) 單入口單出口 ，易讀、易維護 ? 順序結(jié)構(gòu) (sequential) ? 選擇結(jié)構(gòu) (selection) ? 循環(huán)結(jié)構(gòu) (repetition) Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU ? Selection Structured Programming Method 分支（選擇）結(jié)構(gòu) 操作 A 操作 B Y N 判斷 entrance exit 判斷 Y N 操作 B 操作 A entrance exit IIP Lab., Co
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1