程式设计简介.PPT

程式設計簡介 程式設計 解決問題:對問題進行分析，找出解決的方案 電腦優點 運算速度快：可解決需要大量運算的問題 記憶容量大：可記錄與解決問題相關的大量資料 正確性高：相同條件下，反覆執行，結果都是一樣的 可重複不停地作業：可以不間斷地運作 具備通訊能力：透過網路，可以隨時和遠方的電腦進行通訊 程式設計的步驟 分析問題--需求認識 找出合適演算策略--設計規劃 繪製流程圖--列出演算法步驟 撰寫程式 測試程式 編寫文件 1 分析問題--需求認識 分析問題的階段包括了探討以電腦解決問題的可行性、找出輸入輸出的資料項目等 03243CA適用　13-* 324165 234165 432165 612345 543216 123456 stack 3 2 4 1 6 5 使用甚麼資料結構? 使用甚麼解題策略? 貪進法 03243CA適用　13-* 324165 324165 234165 423165 142365 614235 561432 51 324165 432165 143265 614325 561432 52 翻煎餅使用”暴力法“解題策略? 需翻煎餅55=3125次 X 2 找出合適演算策略--設計規劃 演算法(Algorithm):解決問題的處理步驟 一個問題可能有許多種不同的方法，都是一個演算法 要使用一種較好的解決解題策略。 執行此演算法的速度較快 翻煎餅使用”暴力法“解題策略? 需翻煎餅55=3125次 使用”貪進法”需翻煎餅5次 3 繪製流程圖或列出演算法步驟 依演算法，繪製程式流程圖 4 撰寫程式 根據流程圖或演算法步驟撰寫程式 5 測試程式 確認程式的輸出是否符合需求 程式撰寫後，必須反覆以多組輸入資料測試，去除語法錯誤 (Syntax Error)和邏輯錯誤 (Logic Error)。 設計測試案例 準備測試資料 輸入測試資料 並執行程式 比較測試案例 的結果 6 編寫文件 在程式中加註解(Remark)，作為程式說明 大型的系統程式應該有詳細的說明文件，包括系統說明、操作手冊等，以利於操作使用與日後維護 結構化程式設計 結構都是單入口/單出口 少用GOTO敘述 模組化程式設計 程式分為許多單元(模組)，每個單元(模組)完成某個定義明確的工作 採用由上而下的設計 先定義最高階的模組，再往下定義低層的模組 核心精神 「由上而下設計」 與「模組化設計」 。在C/C++稱為「函式」 (function) 每個模組會個別完成特定的功能，主程式組合每個模組，完成最後要求的功能 程序導向設計缺點 要求的功能變動時，可能許多模組內的資料與演算法都需要同步變動 結構化程式設計 * *