c語言第2章__順序結(jié)構(gòu)程序設(shè)計(jì)(已修改)
2025-08-04 02:08 本頁面
【正文】 第 2章 順序結(jié)構(gòu)程序設(shè)計(jì) 結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu) 賦值語句 輸入輸出語句 ? 實(shí)例的部分程序 結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu) 算法 三種基本結(jié)構(gòu) 語句的概念 1. 算法的概念 ? 廣義地說，為解決一個(gè)問題采取的方法和步驟。 ? 程序中對(duì)操作的描述即操作步驟就是算法。 ? 計(jì)算機(jī)算法分類 – 數(shù)值運(yùn)算算法（目的是求數(shù)值解） ? 求方程的根 ? 求函數(shù)的定積分 – 非數(shù)值運(yùn)算算法（用于事務(wù)管理領(lǐng)域） ? 圖書檢索 ? 人事管理 ? 行車調(diào)度管理 算法 ? 有窮性 – 算法要包含有限的操作步驟 ? 確定性 – 每一步必須明確，不能模棱兩可 ? 有零個(gè)或多個(gè)輸入 – 在執(zhí)行算法時(shí)需要從外界獲取必要的信息 ? 有一個(gè)或多個(gè)輸出 – 需要把求得的解進(jìn)行輸出，無輸出的算法沒有意義 ? 有效性 – 每一步都能有效地執(zhí)行，并得到確定的結(jié)果 2 算法的特性 ? 設(shè)計(jì)算法 1 自然語言 2 傳統(tǒng)流程圖 3 改進(jìn)的流程圖 4 NS圖（盒圖） 5 PAD圖（問題分析圖） 6 偽代碼 ? 實(shí)現(xiàn)算法 計(jì)算機(jī)語言 3 算法的表示方法 ? 優(yōu)點(diǎn)： – 描繪直觀，容易掌握 ? 缺點(diǎn)： – 對(duì)流程線沒有嚴(yán)格控制 – 流程圖毫無規(guī)律 – 難閱讀，難修改 – 無法保證算法的可靠性和可維護(hù)性 1 傳統(tǒng)流程圖 2. 改進(jìn)的流程圖 順序 A B A B p 真 假 p A 真 循環(huán) p A 假 假 真 A B p G 選擇 ? – 取消流程線，不能任意轉(zhuǎn)移控制，只能自上而下順序執(zhí)行 – 使用 NS符號(hào)設(shè)計(jì)出來的程序必然是結(jié)構(gòu)化程序 – 容易表示嵌套關(guān)系 – 容易確定局部和全局?jǐn)?shù)據(jù)的作用域 3. NS圖（盒圖） A B C 循環(huán)條件成立 循環(huán)體 NS的基本符號(hào) 順序 選擇 循環(huán) 循環(huán)條件 循環(huán)體 條件 Case1部分 值 1 值 2 …… 值 n Case2部分 Casen
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1