Java視頻教程結(jié)構(gòu)化程序設(shè)計(jì)表達(dá)工具.ppt

Java程序設(shè)計(jì)視頻教程 本講主題結(jié)構(gòu)化程序設(shè)計(jì)及其表達(dá) 主講教師 黃洪 結(jié)構(gòu)化程序設(shè)計(jì) 結(jié)構(gòu)化程序設(shè)計(jì)的概念于1965年由荷蘭學(xué)者E W Dijkstra提出 其核心思想是采用自頂向下 逐步求精的程序設(shè)計(jì)方法 采用順序 選擇 循環(huán)三種控制結(jié)構(gòu)來(lái)實(shí)現(xiàn)任何程序邏輯 由于避免了goto語(yǔ)句帶來(lái)副作用 結(jié)構(gòu)化程序設(shè)計(jì)提高了程序的可維護(hù)性和軟件的生產(chǎn)率 結(jié)構(gòu)化程序設(shè)計(jì)既是面向過(guò)程的程序設(shè)計(jì)的基礎(chǔ) 也是面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ) 2 結(jié)構(gòu)化程序設(shè)計(jì)的要點(diǎn) 自頂向下 逐步求精 將程序模塊化 化大為小 化繁為簡(jiǎn) 模塊應(yīng)是單入口 單出口的 使用順序 選擇和循環(huán)三種控制結(jié)構(gòu)構(gòu)造程序邏輯 不用或者慎用goto語(yǔ)句 3 結(jié)構(gòu)化程序設(shè)計(jì)的描述工具 結(jié)構(gòu)話程序設(shè)計(jì)中 模塊處理過(guò)程的描述工具分為圖形 表格和結(jié)構(gòu)化語(yǔ)言三種 圖形工具程序流程圖N S圖PAD圖表格決策表 判定表 結(jié)構(gòu)化語(yǔ)言PDL 過(guò)程設(shè)計(jì)語(yǔ)言 4 程序流程圖的基本符號(hào) 5 程序的開(kāi)始與結(jié)束 順序結(jié)構(gòu) 分支結(jié)構(gòu) 當(dāng)型循環(huán) 直到型循環(huán) 用程序流程圖表示打印乘法表的算法 6 開(kāi)始 i 1 i 9 j 1 j i 打印一項(xiàng) j j 1 換行 i i 1 結(jié)束 T F T F N S圖的基本符號(hào) 7 T F N S圖將整個(gè)程序模塊的算法表示在一個(gè)方盒中 也被叫做盒式圖 順序結(jié)構(gòu) 分支結(jié)構(gòu) 分情結(jié)構(gòu) 多分支 當(dāng)型循環(huán) 直到型循環(huán) 用N S圖表示打印乘法表的算法 8 i 1 Whilei 9 j 1 Whilej i 打印一項(xiàng) j j 1 換行 i i 1 PAD圖的基本符號(hào) 9 P1 P2 順序 選擇 分情 P Define 循環(huán) 求精 開(kāi)始與結(jié)束 PAD圖的執(zhí)行流程是兩維的 水平方向從左至右 垂直方向從上到下 定義了求精符號(hào) 可以先畫(huà)一個(gè)框表示一個(gè)大的處理 再用求精符號(hào)對(duì)該處理進(jìn)行細(xì)化 充分體現(xiàn)了結(jié)構(gòu)化的思維方式 用PAD圖表示打印乘法表的算法 10 開(kāi)始 i 1 j 1 打印一項(xiàng) j j 1 換行 i i 1 結(jié)束 使用PAD求精符號(hào)表示打印乘法表的算法 11 開(kāi)始 i 1 換行 i i 1 結(jié)束 打印一行 三種圖形描述工具的比較 程序流程圖用箭頭表示程序的執(zhí)行流程 優(yōu)點(diǎn)是非常靈活 缺點(diǎn)是與程序設(shè)計(jì)語(yǔ)言的控制結(jié)構(gòu)缺乏明顯的對(duì)應(yīng)關(guān)系 可讀性差 容易造成goto語(yǔ)句濫用 N S圖完全符合結(jié)構(gòu)化程序設(shè)計(jì)思想的要求 但過(guò)于死板 適合表達(dá)已經(jīng)確定的算法 而不利于程序員思考和設(shè)計(jì)算法 PAD圖完全符合結(jié)構(gòu)化程序設(shè)計(jì)思想的要求且具有靈活性 既適合表達(dá)已經(jīng)確定的算法也有利于程序員思考和設(shè)計(jì)算法 12 13 練習(xí) 使用PAD圖設(shè)計(jì)以下算法 并編程實(shí)現(xiàn) 1 編程打印從1 100以內(nèi)能被2整數(shù)但不能被3整除的整數(shù) 要求每打印10個(gè)數(shù)后換行