說明意義符號.pptVIP

問題解決與流程圖 高慧君　台北市立南港高中 2006年12月22日 什麼是演算法 解決問題的方法就是演算法 簡單的問題，我們可以憑直覺就解決 例如：兩個數字相加 對於熟悉算術的人來說，根本不是問題。 十進位相加：126 + 56 = 182 但對沒有學過數字及加法運算的人，就是一個問題。 二進位相加：10012 + 11102 = 什麼是流程圖 演算法的表達 為了清晰地表達演算法，可以將解決問題的過程整理成流程圖。 標準流程圖 美國國家標準學會(ANSI)於1970年制定標準的流程圖符號，以利於流通與閱讀流程圖。 常用的流程圖符號 基本邏輯結構 在解決問題的過程中，可以使用三種基本邏輯結構 (1) 循序結構： 在解題過程中，有些步驟是具有順序性的。 (2) 選擇結構： 能演繹出不同的方式，依決策擇一進行解題。 (3) 重複結構： 能歸納出重複的部份，依次數或決策重複執行某些步驟。 循序結構 例題： 選擇結構 單向選擇結構 選擇結構 雙向選擇結構 重覆結構 條件式：先行後測 重覆結構 條件式：先測後行 重覆結構 計次式 重覆結構 遞迴式 解題練習 (1) 循序結構 解題練習 (1) 解答 解題練習 (2) 循序結構 解題練習 (2) 解答 解題練習 (3) 選擇結構 解題練習 (3) 解答 解題練習 (4) 重覆結構 解題練習 (4) 解答 解題練習 (4) 解答(遞迴) 解題練習 (5) 重覆結構 解題練習 (5) 解答 解題練習 (5) 解答(遞迴) 解題練習 (6) 重覆結構 解題練習 (6) 解答 解題練習 (6) 解答(遞迴) 解題練習 (7) 重覆結構 解題練習 (7) 解答 解題練習 (7) 解答(遞迴) 解題練習 (8) 重覆結構 解題練習 (8) 解答 解題練習 (9) 重覆結構 解題練習 (9) 解答 解題練習 (9) 解答(遞迴) 解題練習 (10) 重覆結構 解題練習 (10) 解答 解題練習 (10) 解答(遞迴) 解題練習 (11) 重覆結構 解題練習 (11) 解答(遞迴) 解題練習 (11) 解答(迴圈) 解題練習 (12) 重覆結構 解題練習 (12) 解答(遞迴) 解題練習 (12) 解答 【類型】銀行利率 【問題】本金 1000元，年利率7%，複利，求幾年後資產將增加一倍。 〔分析〕輸入：無 處理： 1年後 a 1 = 1000 * 1.07 　　　 2年後 a 2 = 1000 * (1.07)2 　　　 N年後 a N = 1000 * (1.07)N 輸出：a N 開始 結束 輸出N M = 1000 N = N + 1 N = 0 M 2000 M = M * 1.07 條件不成立 條件成立 【類型】股票投資 【問題】本金10000元，A股票每天都漲停7%，若固定每個營業日將資金的50%繼續投資A股票，問經過10個營業日後的資金有多少錢？ 〔分析〕輸入：無 處理：a0 = 10000 　 1天後資金 a 1 = a0 * 0.5 * 1.07 + a0 * 0.5 　 2天後資金 a 2 = a1 * 0.5 * 1.07 + a1 * 0.5 　 N天後資金 a n = a n-1 * 0.5 * 1.07 + a n-1 * 0.5 輸出：a 10 開始 結束 輸出M M = 10000 For i = 1 to 10 M = M*0.5*1.07 + M*0.5 A(9) * 0.5* 1.07 + A(9) * 0.5 Return 1000 條件不成立 條件成立 開始 N = 0 結束 N = 10 Return 1000 條件不成立 條件成立 N = 0 N = 9 A(8) * 0.5* 1.07 + A(8) * 0.5 Return 1000 條件不成立 條件成立 N = 0 N = 9 A(8) * 0.5* 1.07 + A(8) * 0.5 A(9) A(9) A(8) 【問題】本金10000元，A股票每個營業日都漲停7%，Ｂ股票每個營業日都跌停7%，若固定每個營業日將資金的70%繼續投資A股票，30%繼續投資Ｂ股票，問10個營業日後的資金有多少錢？ 〔分析〕輸入：無 處理：a0 = 10000 　 1天後資金 a 1 = a0 * 0.5 * 1.07 + a0 * 0.5 　 2天後資金 a 2 = a1 * 0.5 * 1.07 + a1 * 0.5 　 N天後資金 a n = a n-1 * 0.5 * 1.07 + a n-1 * 0.5 輸出：a 10 開始 結束 輸出M M =