问题解决与流程

《问题解决与流程》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、問題解決與流程圖高慧君　台北市立南港高中2006年12月22日1什麼是演算法解決問題的方法就是演算法簡單的問題，我們可以憑直覺就解決例如：兩個數字相加對於熟悉算術的人來說，根本不是問題。十進位相加：126+56=182但對沒有學過數字及加法運算的人，就是一個問題。二進位相加：10012+11102=2什麼是流程圖演算法的表達為了清晰地表達演算法，可以將解決問題的過程整理成流程圖。標準流程圖美國國家標準學會(ANSI)於1970年制定標準的流程圖符號，以利於流通與閱讀流程圖。3常用的流程圖符號符號意

2、義說明開始/結束流程圖的開始或結束位置。處理進行一項處理工作。流程線表示流程進行的方向。輸入/輸出進行資料的輸入或輸出工作。決策依條件比較結果進行不同的處理。迴圈表示迴圈變數初值與終值的描述連接連接點副程式表示一群程序步驟的組合。4基本邏輯結構在解決問題的過程中，可以使用三種基本邏輯結構(1)循序結構：在解題過程中，有些步驟是具有順序性的。(2)選擇結構：能演繹出不同的方式，依決策擇一進行解題。(3)重複結構：能歸納出重複的部份，依次數或決策重複執行某些步驟。5循序結構例題：敘述1敘述2敘述3敘述

3、1敘述2敘述3虛擬碼6選擇結構單向選擇結構條件判斷敘述條件成立條件不成立If(條件判斷)then敘述Endif虛擬碼7選擇結構雙向選擇結構If(條件判斷)then敘述1Else敘述2Endif虛擬碼條件判斷敘述1條件成立條件不成立敘述28重覆結構條件式：先行後測Do敘述LoopWhile(條件判斷)虛擬碼條件判斷條件不成立條件成立敘述9重覆結構條件式：先測後行DoWhile(條件判斷)敘述Loop虛擬碼條件判斷條件不成立條件成立敘述10重覆結構計次式For迴圈變數=初值to終值敘述Next虛擬碼次

4、數判斷敘述11重覆結構遞迴式Function(參數)If(終止條件判斷)基本狀況Else遞迴步驟EndIfEndFunction虛擬碼遞迴步驟基本狀況終止條件條件不成立條件成立結束開始12解題練習(1)循序結構【類型】求平均值【問題】求國、英、數三科成績的平均值〔分析〕輸入：三科成績A,B,C處理：平均值=(A+B+C)/3輸出：平均值13解題練習(1)解答開始結束輸入A、B、C值平均值＝(A+B+C)/3輸出平均值14解題練習(2)循序結構【類型】單位換算【問題】將攝氏溫度轉為華氏溫度〔分析〕輸

5、入：攝氏溫度處理：華氏溫度=(攝氏溫度+32)*(9/5)輸出：華氏溫度15解題練習(2)解答開始結束輸入攝氏溫度華氏溫度＝(攝氏溫度+32)*(9/5)輸出華氏溫度16解題練習(3)選擇結構【類型】判斷成績是否及格【問題】輸入成績換算為成績，並判斷是否及格。作業(40%)、測驗(40%)、平時表現(20%)〔分析〕輸入：作業成績、測驗成績、平時表現成績處理：學期=作業*0.4+測驗*0.4+平時表現*0.2判斷：學期≧60則及格，學期＜60則不及格輸出：學期成績是否及格17解題練習(3)解答開始

6、計算學期成績輸出成績結束輸入成績學期成績<60條件成立條件不成立輸出不及格輸出及格18解題練習(4)重覆結構【類型】累加數字【問題】計算1+2+3+…+10的值〔分析〕輸入：無處理：累加下一項輸出：總和19解題練習(4)解答開始結束輸出SumSum=0Fori=1to10Sum=Sum+i20解題練習(4)解答(遞迴)N+S(9)Return0條件不成立條件成立開始N=0結束N=10N+S(8)Return0條件不成立條件成立N=0N=9S(9)21解題練習(5)重覆結構【類型】累加數字【問題】計

7、算1+2+…+N的值〔分析〕輸入：無處理：累加下一項輸出：總和22解題練習(5)解答開始結束輸出SumSum=0Fori=1toNSum=Sum+i輸入N23解題練習(5)解答(遞迴)N+S(N-1)Return0條件不成立條件成立開始N=0結束N(N-1)+S(N-2)Return0條件不成立條件成立(N-1)=0N-1S(N-1)24解題練習(6)重覆結構【類型】階乘數字N!【問題】計算1*2*…*N的值〔分析〕輸入：N處理：累乘下一項輸出：總乘積25解題練習(6)解答開始結束輸出MulMul

8、=1Fori=1toNMul=Mul*i輸入N26解題練習(6)解答(遞迴)N*M(N-1)Return1條件不成立條件成立開始N=0結束N(N-1)*M(N-2)Return1條件不成立條件成立(N-1)=0N-1S(N-1)27解題練習(7)重覆結構【類型】銀行利率【問題】本金1000元，年利率7%，複利，求10年後的資產。〔分析〕輸入：無處理：1年後a1=1000*1.072年後a2=1000*(1.07)210年後a10=1000*(1.07)10輸出：a1028解題練習(