算法c語言基礎ppt課件(編輯修改稿)
2025-05-31 08:33 本頁面
【文章內(nèi)容簡介】 i. amp。 Technol.,YBU ? 算法與程序 —— 算法是思想，程序是表示 ? 算法是準確而完整地描述解決特定問題方案 的有限步驟，不能直接被計算機執(zhí)行，但是計算機解決問題的基礎 ? 程序是把算法用計算機程序設計語言 表示 的形態(tài)，可被計算機（編譯后）執(zhí)行 ? 有些程序不滿足算法的特性（如死循環(huán)） Concept of Algorithm 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 Lecture 2 Basic of Algorithm ? Concept of Algorithm ? Representation of Algorithm —— 算法的表示方法 ? 【 重點 】 算法的具體表示方法 ? Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 流程圖（ Flowchart） 【 重點 】 ? 算法的圖形表示 ? 要素 Representation of Algorithm 操作 判斷 輸入 /輸出 開始 /結(jié)束 續(xù) 控制流 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 流程圖（ Flowchart） 【 重點 】 ? 基本結(jié)構(gòu) Representation of Algorithm 順序結(jié)構(gòu) 操作 A 操作 B 分支（選擇）結(jié)構(gòu) 判斷 操作 A 操作 B Y N 循環(huán)結(jié)構(gòu) 判斷 操作 A Y N 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 ? 自然語言描述 【 重點 】 ? 用 自然語言 把算法表示為有窮的步驟 ? 需要保證算法的五個特征 （ 在一定的抽象層次上 ） ? 一般形式 Representation of Algorithm 算法名稱： 【 算法命名 】 輸入： 【 算法的輸入信息 】 輸出： 【 算法的輸出結(jié)果 】 Step 1： Step 2： … IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 自然語言描述 【 重點 】 ? 例：求 1+2+…+100 Representation of Algorithm 算法名稱： Sum Of1100 輸 入 : 無 輸 出 : 1+2+…+100 的結(jié)果 Step 1: 初始化 : i 置 1, s 置 0 Step 2: 如果 i 大于 100 則轉(zhuǎn) Step 5 Step 3: s ? s+ i Step 4: i 值增 1并 轉(zhuǎn) Step 2 Step 5: 輸出 s 的值 Step 6: 算法結(jié)束 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 偽代碼 （ Pseudocode） ——掌握程序控制結(jié)構(gòu)之后經(jīng)常會使用 ?
教學課件相關推薦
鄂ICP備17016276號-1