顺序控制结构Sequence.ppt

解決問題 Problem Solving 1.釐清問題 Problem Definition 2.問題分析 Problem Analysis 3.設計算法 Design of Algorithm 4.發展解決方案 Implementation 5.除錯和測試 Debugging Testing 6.文件編製 Documentation 1.釐清問題 Problem Definition 最重要的步驟 (問題定義) 確保對問題有清晰的了解，並使用清楚精確文字描述定義問題 : 要解決的是什麼問題 ? 解決的方案該提供些什麼功能 ? 要考慮什麼限制 constraints 或特殊情況 ? 對問題的了解有多清晰，決定於對問題的認識程度 例: 計算薪俸稅salary tax ... 1.釐清問題 (續) 參考網頁: .hk (a) 累進稅率 Progressive Tax rate NET Income Rate Tax First 30,000 2% 600 Next 30,000 8% 2,400 Next 30,000 14% 4,200 Remainder 20% 7,200 1.釐清問題 (續) (b) 標準稅率 Standard Tax rate 16% 標準稅 Tax = Income × 16% 應繳稅Tax payable = min (a , b) Net income = Income – allowances 應課稅入息 = 總收入 – 免稅額 1.釐清問題 (續) 免稅額 allowances : (1) 個人免稅額 $100,000 (2) 父母免稅額 $30,000/每人 假設此程式的限制 constraint 是只計算單身人仕的薪俸稅 1.釐清問題 (續) 使用者要求 requirement specification: 使用者必須為單身人仕 使用者需要輸入：收入及受供養父母人數 計算：個人及父母免稅額 計算：累進稅及標準稅 計算：薪俸稅 輸出結果：3,4,5 2.分析問題 Problem Analysis 辨識 identify 以下各項: 1. 輸入inputs、格式form、輸入媒體media; 2. 輸出outputs、格式、輸出媒體; 3. 特別限制constraints 、情況、條件; 4. 公式Formulas or equations. 2.分析問題 (續) 以計算薪俸稅為例: 1. 輸入 – 個人收入、受供養父母人數 (鍵盤輸入) 2. 輸出 -- 應課稅入息、個人、父母免稅額、累進稅、標準稅、薪俸稅 3. 限制 -- $0?個人收入? $1,000,000、 0?受供養父母人數?4 4. 公式 – 見p.3-5 3.設計算法 Algorithm Design 算法是一連串(有限)的步驟 當被執行時，可以提供解決問題的方案 把輸入值轉化為輸出值 3.設計算法 (續) 算法必須符合以下條件: 1. 不含糊 Unambiguousness 2. 一般性 Generality 1 吋 = 2.54 cm, n 吋= ? cm 3. 正確 Correctness 4. 有限的時間內Finiteness有結果 3.設計算法 (續) 為指定的問題，設計算法，必須 1. 可以證明它是正確的 2. 可以把設計寫在紙上 (不單在腦中) 3. 可以用合適的工具去代表及記載 4. 人類語言natural language有許多含糊的地方 5. 比較合適的工具:偽代碼Pseudo-code、流程圖Flow-chart 3.1 算法的表示方式 偽代碼、流程圖的用途： 1. 溝通工具Communication e.g. users 2. 發展解決方案 Implemention 3. 除錯和測試 Debugging Testing 4. 文件編製 Documention作維修及擴展用途 3.2 偽代碼 Pseudo-code 英文+電腦語言 三種控制結構：basic control constructs (1) 順序控制結構 sequence (2) 選擇控制結構 selection (3) 迭代控制結構 repetition 3.2.1 順序控制結構 Sequence 一連串順序的步驟 ，例如： Read_Annual_Income 輸入全年收入 Read_No_of_Parents 受供養父母人數 Calculate_Net_Income 計算應課稅入息 Calculate_Progressive_Tax 計算累進稅 Calculate_Standard_Tax 計算標