问题解决与流程图.pptVIP

問題解決與流程圖 高慧君　台北市立南港高中 2006年12月22日 什麼是演算法 解決問題的方法就是演算法 簡單的問題，我們可以憑直覺就解決 例如：兩個數字相加 對於熟悉算術的人來說，根本不是問題。 十進位相加：126 + 56 = 182 但對沒有學過數字及加法運算的人，就是一個問題。 二進位相加：10012 + 11102 = 什麼是流程圖 演算法的表達 為了清晰地表達演算法，可以將解決問題的過程整理成流程圖。 標準流程圖 美國國家標準學會(ANSI)於1970年制定標準的流程圖符號，以利於流通與閱讀流程圖。 常用的流程圖符號 基本邏輯結構 在解決問題的過程中，可以使用三種基本邏輯結構 (1) 循序結構： 在解題過程中，有些步驟是具有順序性的。 (2) 選擇結構： 能演繹出不同的方式，依決策擇一進行解題。 (3) 重複結構： 能歸納出重複的部份，依次數或決策重複執行某些步驟。 循序結構 例題： 選擇結構 單向選擇結構 選擇結構 雙向選擇結構 重覆結構 條件式：先行後測 重覆結構 條件式：先測後行 重覆結構 計次式 重覆結構 遞迴式 解題練習 (1) 循序結構 解題練習 (1) 解答 解題練習 (2) 循序結構 解題練習 (2) 解答 解題練習 (3) 選擇結構 解題練習 (3) 解答 解題練習 (4) 重覆結構 解題練習 (4) 解答 解題練習 (4) 解