【正文】
第 5章 詳細設計 結構程序設計 人機界面設計 過程設計的工具 面向數據結構的設計方法 程序復雜程度的定量度量 小結 習題 詳細設計的任務 (1) 確定每個模塊的具體算法; (2) 確定每個模塊的內部數據結構及數據庫的物理結構; (3) 確定模塊接口的具體細節(jié); (4) 為每個模塊設計一組測試用例; (5) 編寫文檔,參加復審。 程序流程圖又稱為程序框圖,它是歷史最悠久、使用最廣泛的描述過程設計的方法,然而它也是用得最混亂的一種方法。 過程設計的工具 程序流程圖 圖 程序流程圖中的基本符號 (a) 一般處理框; (b) 輸入 /輸出框; (c) 判斷框; (d) 流程線; (e) 起止框 ( a ) ( b ) ( c ) ( d ) ( e )開始 輸入 10個整數到 a 結束 j = i + 1 i 9 Y N 輸出: a j ++ i = 0 j 10 a[i] a[j] a[i] a[j] Y Y N N i ++ N 開始 輸入 m,n a = m 。 b = n a b ? 結束 b = b a Y a b ? Y a = a b N 輸出: a “輾轉相截(減)法” 原理: X X = Y GCD( X , Y ) = GCD ( X – Y , Y ) X Y GCD ( X , Y – X ) X Y 示例: GCD ( 27 , 18 ) = GCD ( 9 , 18 ) = GCD ( 9 , 9 ) = 9 開始 輸入 m found = 1 i = 2 i m 結束 found = 0 Y i = i+ 1 m 能被 i 整除? N N found = = 1 ? 輸出:是 輸出:不是 N Y Y 入口 A15 AND B=3 返回 X=X/A T A=30 OR X5 F X=X+1 T F 開始 輸入 m found = 1 i = 2 i = (m+1)/2 結束 found = 0 Y i = i + 1 m 能被 i 整除? N N found = = 1 ? 輸出:是