13.2解决问题的过程文件编制.ppt

13.1 解決問題的概念 解決問題 一個將問題分析，直至找出解決方案的過程。 13.1 解決問題的概念 以有系統的方法解決問題的需要 系統化的意義 將問題分解成多個較小的及較易處理的模塊 在解決問題的過程中，我們往往需要建立一連串中介步驟 以有系統的方法來處理問題的好處 小的模塊比大的模塊較易解決 較易追尋錯誤 能大大提高找到最佳解決方案的機率 13.1 解決問題的概念 以有系統的方法解決問題的需要 分治法 解決問題的一個策略 將問題分成數個較小的模塊 把每個模塊逐一解決 13.1 解決問題的概念 以有系統的方法解決問題的需要 分治法 解決問題的一個策略 將問題分成數個較小的模塊 把每個模塊逐一解決 13.2 解決問題的過程 解決問題的六個步驟 13.2 解決問題的過程 釐清問題 目的在找出問題的精確定義 13.2 解決問題的過程 問題分析 對所釐清的問題作進一步的考慮 問題分析需確認問題的輸入、輸出和處理的步驟 IPO 圖展示出輸入、輸出和處理的步驟來分析問題 13.2 解決問題的過程 算法 一組有明確規則的步驟，用來解決問題。 兩種用來表示算法的常見方法 13.2 解決問題的過程 構擬解決方法 兩種常用構擬解決方法的方式 由上而下式 由下而上式 由上而下式 先將問題分解成若干子問題 解決這些子問題，從而解決整個問題。 13.2 解決問題的過程 構擬解決方法 由上而下式 結構圖展示以由上而下式的技巧來分解問題 結構圖由不同的模塊組成 每個模塊代表不同的大小問題 把模塊逐層拆成小模塊的過程是為逐步求精 13.2 解決問題的過程 構擬解決方法 由上而下式 例子：分解「泡一杯茶」這個問題 13.2 解決問題的過程 構擬解決方法 由上而下式 各模塊都有其規格說明 模塊規格說明讓我們瞭解模塊與模塊之間的數據傳輸 描述數據輸入、資訊輸出和邏輯處理。 13.2 解決問題的過程 除錯 查找及清除錯誤的過程 測試 用以確保程序能正常運作，不受錯誤干擾。 三種程序錯誤類型 語法錯誤 當輸入的程序語句不符合程序語言的語法規則 運行時錯誤 錯誤出現在程序運行時 邏輯錯誤 由不正確的程序邏輯設計所產生 13.2 解決問題的過程 除錯和測試 各種程式錯誤之比較 13.2 解決問題的過程 除錯和測試 各種程式錯誤之比較 13.2 解決問題的過程 除錯和測試 各種程式錯誤之比較 13.2 解決問題的過程 除錯和測試 測試數據 可用來檢查電腦程序的準確性 有效的測試數據可用來測試程序設計是否正確 無效的測試數據可用來測試程序能否處理不正常的輸入 13.2 解決問題的過程 文件編製 旨在描述電腦程序的用途及其使用方法 應該在開發程序中每個階段都進行 13.2 解決問題的過程 文件編製 13.2 解決問題的過程 文件編製 程序文件編製的需要 程序文件編製可協助程序編寫員在往後有效地修護程序 能協助新參與者更熟悉程序內容 可協助程序編寫員找出程序中的錯處 一般用戶可以藉此學會使用程序 13.2 解決問題的過程 文件編製 程序文件編製的需要 程序文件編製可協助程序編寫員在往後有效地修護程序 能協助新參與者更熟悉程序內容 可協助程序編寫員找出程序中的錯處 一般用戶可以藉此學會使用程序 13.3 在實際生活中應用解決問題的過程 13.3 在實際生活中應用解決問題的過程 13.3 在實際生活中應用解決問題的過程 13.4 程序流程圖和偽代碼 表達解題算法的方法 流程圖 用圖形來表達 符號代表動作，箭咀則代表流程。 偽代碼 用語言來表達 動作以句子來表達 13.4 程序流程圖和偽代碼 流程圖符號和偽代碼的比較 13.4 程序流程圖和偽代碼 流程圖符號和偽代碼的比較 13.4 程序流程圖和偽代碼 流程圖符號和偽代碼的比較 13.5 用不同方式解決相同的問題 由上而下式 從系統層面作起點 將問題分拆成較小的、較易管理的模塊。 適合用作解決較複雜的問題 13.5 用不同方式解決相同的問題 由下而上式 從問題的最基本層面作起點，尤其當多數或所有組分都準備好 將各基本模塊整合成較大的模塊 適合用作解決較簡單的問題 13.5 用不同方式解決相同的問題 由下而上式 從問題的最基本層面作起點，尤其當多數或所有組分都準備好 將各基本模塊整合成較大的模塊 適合用作解決較簡單的問題 從香港到西雅圖最短的途徑是 ? 複雜問題 簡易子子問題 簡易子子問題 複雜子問題 簡易子問題 簡易子問題 複雜問題 簡易子子問題 簡易子子問題 複雜子問題 簡易子問題 簡易子問題 算法設計 文件編製 釐清問題 除錯和測試 問題分析 構擬解決方法 有時我們需要回到先前的步驟作修改 偽代碼 以文字描述的方式寫下算法 流程圖 以符號和箭咀表達算法的邏輯及實際運作 泡一杯茶 泡茶 沸水 把茶倒入杯內 放入茶葉 加入沸水