第十四次:演算法基本概念1-問題解析與流程控制

演算法(Algorithm)基本概念

如何念:

(1)演算法是甚麼?

實作1-演算法動畫影片

資料引用:課程詳細說明和學習單 (請點此)：https://curriculum.code.org/csf-18/coursea/3/

Q:看完上述影片後.你覺得什麼是演算法呢?

解說:

範例：日常生活的步驟

範例:榨果汁

今天輸入一顆橘子，想要得到一杯橘子汁，中間處理的步驟可能經過手.人工壓榨機.果汁機...等.。只要最後可以順利得到橘子汁，中間的過程就可以稱為它的演算法。

範例：食譜

(2)無所不在的演算法

實作2-演算法應用在各領域

Q:日常生活還有哪些情況會用到演算法呢?

解說:

資料引用:新北市大觀國中吳莉欽老師

演算法基本概念小結:

實作1-煮火鍋遊戲下載

解說:

演算法使用 3 個基本結構（"循序(順序)"、"選擇(條件)"、"重複(迴圈)"）

1.循序(順序)結構（sequence structure）：由上至下依序執行，需要依序執行多個動作時，會使用這個結構。

範例

到醫院看病時要依序「掛號」→「候診」→「醫生診療」→「開處方」→「批價」→「領藥」。

2.選擇(條件)結構（conditional structure）：依條件是否成立，來決定執行的動作。

範例

速食店的員工詢問顧客要選擇幾號套餐，並依顧客所點之餐號準備相關餐點。

3.重複(迴圈)結構（repetition structure）：在條件成立時，會反覆執行動作。

範例

念書一直念一直念每天重複背誦.記憶.解題.直到我考100分。

實作2-青蛙過河遊戲

遊戲活動說明:

試完成青蛙過河遊戲。在進行解決問題中， 留意自己的解題步驟及所採取之策略。

補充說明:

(1)在解決問題時， 我們會使用不同的方法不斷嘗試看問題要求已經解決，這種方法稱為嘗試錯誤法(Trial-and-error approach)

(2)在電腦科學領域稱為窮舉法或暴力破解法(就是把所有條件，相關情況統統考慮進去，讓電腦進行檢索，得出與之所有條件符合的結果)

(3)學習資訊科學演算法的原因，就是要去學習解決問題的方法