算法c語言基礎ppt課件-wenkub
2023-05-19 08:33:05 本頁面
【正文】 作而自由生活的人們，我非常自豪地說：我們非常對不起您，您應該得到比這好的多的對待 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。IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm) ? “算法”一詞最早來自公元 9世紀 波斯數(shù)學家比阿勒 Technol.,YBU ? 算法 (Algorithm)的定義 ? An algorithm is a wellordered collection of unambiguous and effectively putable operations that when executed produces a result and halts in a finite amount of time (Schneider and Gersting 1995 ) Concept of Algorithm IIP Lab., Comput. Sci. amp。 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 ? 算法的五個特性 【 難點 】 ? 沒有輸入 （ 但應該有輸入 ） 的情形 Concept of Algorithm Step 1: 比較 兩個數(shù) ，顯示較大的數(shù) Step 2: 算法結(jié)束 沒有輸入 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 經(jīng)典算法與現(xiàn)代智能算法 ? 經(jīng)典算法 — 追求精確 ? Dijikstra 算法 ? 排序算法 ? 二分查找算法 ? 電梯算法 ? … ? 智能算法 — 追求滿意 ? 遺傳算法 ? 人工神經(jīng)網(wǎng)絡 ? 蟻群算法 ? 粒子群算法 ? … Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 流程圖（ Flowchart） 【 重點 】 ? 例：求 1+2+…+100 Representation of Algorithm 開始 i ? 1 s ? 0 1 1 s ? s+i i?100? i ? i+1 Y N 輸出 s 結(jié)束 i s 累積每個時刻 i 的值 i+1 s+i 1 0 + 產(chǎn)生 1,2,…,100 重復直到 i100 變量 (內(nèi)存單元 ) 變量 (內(nèi)存單元 ) IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 偽代碼（ Pseudocode）
教學課件相關推薦
鄂ICP備17016276號-1