問題解決與流程ppt課件(已修改)
2025-05-24 13:43 本頁面
【正文】 1 問題解決與流程圖 高慧君 臺(tái)北市立南港高中 2022年 12月 22日 2 什麼是演算法 ? 解決問題的方法就是演算法 ? 簡(jiǎn)單的問題，我們可以憑直覺就解決 ? 例如：兩個(gè)數(shù)字相加 – 對(duì)於熟悉算術(shù)的人來說，根本不是問題。 十進(jìn)位相加： 126 + 56 = 182 – 但對(duì)沒有學(xué)過數(shù)字及加法運(yùn)算的人，就是一個(gè)問題。 二進(jìn)位相加： 10012 + 11102 = 3 什麼是流程圖 ? 演算法的表達(dá) – 為了清晰地表達(dá)演算法，可以將解決問題的過程整理成流程圖。 ? 標(biāo)準(zhǔn)流程圖 – 美國國家標(biāo)準(zhǔn)學(xué)會(huì) (ANSI)於 1970年制定標(biāo)準(zhǔn)的流程圖符號(hào)，以利於流通與閱讀流程圖。 4 常用的流程圖符號(hào) 符號(hào) 意義 說明 開始 /結(jié)束 流程圖的開始或結(jié)束位置。 處理 進(jìn)行一項(xiàng)處理工作。 流程線 表示流程進(jìn)行的方向。 輸入 /輸出 進(jìn)行資料的輸入或輸出工作。 決策 依條件比較結(jié)果進(jìn)行不同的處理。 迴圈 表示迴圈變數(shù)初值與終值的描述 連接 連接點(diǎn) 副程式 表示一群程序步驟的組合。 5 基本邏輯結(jié)構(gòu) 在解決問題的過程中，可以使用三種基本邏輯結(jié)構(gòu) (1) 循序結(jié)構(gòu)： 在解題過程中，有些步驟是具有順序性的。 (2) 選擇結(jié)構(gòu)： 能演繹出不同的方式，依決策擇一進(jìn)行解題。 (3) 重複結(jié)構(gòu)： 能歸納出重複的部份，依次數(shù)或決策重複執(zhí)行某些步驟。 6 循序結(jié)構(gòu) ? 例題： 敘述 1 敘述 2 敘述 3 敘述 1 敘述 2 敘述 3 虛擬碼 7 選擇結(jié)構(gòu) ? 單向選擇結(jié)構(gòu) 條件判斷 敘述 條件成立 條件不成立 If (條件判斷 ) then 敘述 End if 虛擬碼 8 選擇結(jié)構(gòu) ? 雙向選擇結(jié)構(gòu) If (條件判斷 ) then 敘述 1 Else 敘述 2 End if 虛擬碼 條件判斷 敘述 1 條件成立 條件不成立 敘述 2 9 重覆結(jié)構(gòu) ? 條件式：先行後測(cè) Do 敘述 Loop While (條件判斷 ) 虛擬碼 條件判斷 條件不成立 條件成立 敘述 10 重覆結(jié)構(gòu) ? 條件式：先測(cè)後行 Do While (條件判斷 ) 敘述 Loop 虛擬碼 條件判斷 條件不成立 條件成立 敘述 11 重覆結(jié)構(gòu) ? 計(jì)次式 For 迴圈變數(shù) = 初值 to 終值 敘述 Next 虛擬碼 次數(shù)判斷 敘述 12 重覆結(jié)構(gòu) ? 遞迴式 Function (參數(shù) ) I
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1