问题解决与流程.ppt

解題練習(7)*解答開始結束輸出MM=1000Fori=1to10M=M*1.07解題練習(7)*解答(遞迴)A(9)*1.07Return1000條件不成立條件成立開始N=0結束N=10A(8)*1.07Return1000條件不成立條件成立N=0N=9A(9)A(8)解題練習(8)*重覆結構【類型】銀行利率【問題】本金1000元，年利率7%，複利，求幾年後資產將增加一倍。〔分析〕輸入：無 處理：1年後a1=1000*1.07 2年後a2=1000*(1.07)2 N年後aN=1000*(1.07)N 輸出：aN解題練習(8)*解答開始結束輸出NM=1000N=N+1N=0M2000M=M*1.07條件不成立條件成立*問題解決與流程圖高慧君台北市立南港高中2006年12月22日什麼是演算法*解決問題的方法就是演算法簡單的問題，我們可以憑直覺就解決例如：兩個數字相加對於熟悉算術的人來說，根本不是問題。十進位相加：126+56=182但對沒有學過數字及加法運算的人，就是一個問題。二進位相加：10012+11102=什麼是流程圖*標準流程圖2演算法的表達1為了清晰地表達演算法，可以將解決問題的過程整理成流程圖。美國國家標準學會(ANSI)於1970年制定標準的流程圖符號，以利於流通與閱讀流程圖。常用的流程圖符號*符號意義說明開始/結束流程圖的開始或結束位置。處理進行一項處理工作。流程線表示流程進行的方向。輸入/輸出進行資料的輸入或輸出工作。決策依條件比較結果進行不同的處理。迴圈表示迴圈變數初值與終值的描述連接連接點副程式表示一群程序步驟的組合。基本邏輯結構*在解決問題的過程中，可以使用三種基本邏輯結構循序結構：在解題過程中，有些步驟是具有順序性的。選擇結構：能演繹出不同的方式，依決策擇一進行解題。重複結構：能歸納出重複的部份，依次數或決策重複執行某些步驟。循序結構*敘述11敘述22敘述33虛擬碼4例題：敘述1敘述2敘述35選擇結構*單向選擇結構條件判斷敘述條件成立條件不成立If(條件判斷)then敘述Endif虛擬碼選擇結構*雙向選擇結構If(條件判斷)then敘述1Else敘述2Endif虛擬碼條件判斷敘述1條件成立條件不成立敘述2重覆結構*條件式：先行後測Do敘述LoopWhile(條件判斷)虛擬碼條件判斷條件不成立條件成立敘述重覆結構*虛擬碼條件判斷條件不成立條件成立敘述DoWhile(條件判斷)敘述Loop條件式：先測後行重覆結構*For迴圈變數=初值to終值敘述Next虛擬碼次數判斷敘述計次式020103050604重覆結構*遞迴式Function(參數)If(終止條件判斷) 基本狀況Else 遞迴步驟EndIfEndFunction虛擬碼遞迴步驟基本狀況終止條件條件不成立條件成立結束開始循序結構解題練習(1)*【類型】求平均值【問題】求國、英、數三科成績的平均值〔分析〕輸入：三科成績A,B,C處理：平均值=(A+B+C)/3輸出：平均值0102解題練習(1)*解答開始結束輸入A、B、C值平均值＝(A+B+C)/3輸出平均值循序結構解題練習(2)*【類型】單位換算【問題】將攝氏溫度轉為華氏溫度〔分析〕輸入：攝氏溫度處理：華氏溫度=(攝氏溫度+32)*(9/5)輸出：華氏溫度解題練習(2)*解答開始結束輸入攝氏溫度華氏溫度＝(攝氏溫度+32)*(9/5)輸出華氏溫度解題練習(3)*選擇結構【類型】判斷成績是否及格【問題】輸入成績換算為成績，並判斷是否及格。 作業(40%)、測驗(40%)、平時表現(20%)〔分析〕輸入：作業成績、測驗成績、平時表現成績 處理：學期=作業*0.4+測驗*0.4+平時表現*0.2 判斷：學期≧60則及格，學期＜60則不及格 輸出：學期成績是否及格解