算法c語言基礎(chǔ)ppt課件(更新版)
【正文】 mput. Sci. amp。 Technol.,YBU ? NS圖（ NS diagram） Representation of Algorithm 循環(huán)結(jié)構(gòu) 判斷 操作 A Y N NS 循環(huán)結(jié)構(gòu) 循環(huán)條件 （判斷結(jié)果為 Y） 操作 A IIP Lab., Comput. Sci. amp。 while (i 不超過 100) { s ? s + i。 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 流程圖（ Flowchart） 【 重點(diǎn) 】 ? 算法的圖形表示 ? 要素 Representation of Algorithm 操作 判斷 輸入 /輸出 開始 /結(jié)束 續(xù) 控制流 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點(diǎn) 】 ? 確定性破壞的情形 Concept of Algorithm Step 1: 輸入一個數(shù) Step 2: 如果該數(shù) 很大 就顯示 1,否則顯示 0 Step 3: 算法結(jié)束 不確定 ! IIP Lab., Comput. Sci. amp。le in cracking German codes during World War II, and proposed a test for machine intelligence. — 英國首相布朗 (2022年 09月 15日 ) 代表英國政府正式向計算機(jī)科學(xué)之父圖靈道歉 —— 阿蘭應(yīng)該由于他對人類的貢獻(xiàn)而得到承認(rèn)， … ，謹(jǐn)代表英國政府以及由于阿蘭 Technol.,YBU Lecture 2 Basic of Algorithm —— 算法基礎(chǔ) IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm)的定義 【 重點(diǎn) 】 ? 算法是一組 有窮、有序 的規(guī)則，它們規(guī)定了解決特定問題的一系列操作，是對解題方案的明 確、有效 而 完整 的描述 ? 算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則 ? 算法是計算機(jī)處理信息的本質(zhì) Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點(diǎn) 】 ? 沒有輸出的情形 Concept of Algorithm Step 1: 輸入一個數(shù) Step 2: 求大于該數(shù)的最小偶數(shù) Step 3: 算法結(jié)束 沒有輸出 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 自然語言描述 【 重點(diǎn) 】 ? 用 自然語言 把算法表示為有窮的步驟 ? 需要保證算法的五個特征 （ 在一定的抽象層次上 ） ? 一般形式 Representation of Algorithm 算法名稱： 【 算法命名 】 輸入： 【 算法的輸入信息 】 輸出： 【 算法的輸出結(jié)果 】 Step 1： Step 2： … IIP Lab., Comput. Sci. amp。 IIP Lab., Comput. Sci. amp。 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 結(jié)構(gòu)化程序設(shè)計要點(diǎn) 【 重點(diǎn) 】 ? 【 算法設(shè)計 】 自頂向下、逐步求精 ：功能分解式的算法設(shè)計，通過 抽象到具體 的思維方式實(shí)現(xiàn) ? 提高思維的效率與質(zhì)量 ? 【 程序結(jié)構(gòu) 】 模塊化 ：程序局部功能獨(dú)立化、單一化，通過 函數(shù) 實(shí)現(xiàn) ? 降低程序開發(fā)的復(fù)雜度，提高開發(fā)效率 ? 【 控制流程 】 結(jié)構(gòu)化編碼 ：程序流程簡單化，通過 三種基本結(jié)構(gòu) 實(shí)現(xiàn) ? 提高程序的可靠性、可讀性、易維護(hù)性 Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 復(fù)雜問題簡單化是基本思維方法 Structured Programming Method 真實(shí)世界是復(fù)雜的 概念世界是簡單的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1