108課綱國中資訊科技人工智慧與演算法課程設計
更新時間:2021年4月12日
演算法基本概念
如何念:
(1)演算法是甚麼?
https://www.shopjkl.com/pages/algorithm
實作1-演算法動畫影片
資料引用:課程詳細說明和學習單 (請點此)：https://curriculum.code.org/csf-18/coursea/3/
Q:看完上述影片後.你覺得什麼是演算法呢?
範例:榨果汁
今天輸入一顆橘子，想要得到一杯橘子汁，中間處理的步驟可能經過手.人工壓榨機.果汁機...等.。只要最後可以順利得到橘子汁，中間的過程就可以稱為它的演算法。
範例：食譜
(2)無所不在的演算法
實作2-演算法應用在各領域
Q:日常生活還有哪些情況會用到演算法呢?
解說:
資料引用:新北市大觀國中吳莉欽老師
演算法基本概念小結:
演算法就是對特定問題解決的流程或步驟 |
演算法應用在各個領域中.它無所不在 |
(3)解決問題(Problem Solutions)
在日常生活中我們常常要面對和解決不同的問題。解決問題的能力成為一項很重要的能力。那要如何培養解決問題的能力呢?首先會先學會思考問題，想清楚問題後再著手解決問題。
範例1-青蛙過河遊戲
解說:
運算思維(Computational Thinking;CT)
問題分解:將大問題拆解為小問題
將題目分解為左邊的青蛙和右邊的青蛙
資料來源:https://www.taodabai.com/how/652402621.html
模式識別:看問題有無規律性或存在相同的模式
每一次只能跳過一隻青蛙
抽象化:將真實問題簡化為數學問題
將青蛙標好號碼，左邊的用1,2,3表示，右邊的用4,5,6表示
演算法:對特定問題解決的步驟或流程
(1)先點擊4號青蛙，讓其往左跳。
(2)然後點擊1號青蛙，讓其跨過4號往右跳。
(3)然後點擊2號青蛙讓其往右跳。
(4)然後點擊4號青蛙讓其往左跳。
(5)然後點擊5號青蛙讓其往左跳。
(6)然後點擊6號青蛙讓其往左跳。
(7)然後點擊1號青蛙讓其往右跳。
(8)然後點擊2號青蛙讓其往右跳。
(9)然後點擊3號青蛙讓其往右跳。
(10)然後點擊4號青蛙讓其往左跳。
(11)然後點擊5號青蛙讓其往左跳。
(12)然後點擊6號青蛙讓其往左跳。
(13)然後點擊2號青蛙讓其往右跳。
(14)然後點擊3號青蛙讓其往右跳。
(15)然後點擊6號青蛙讓其往左跳。這時候就完成了題目要求的過河目的，就過關了。
程式設計:用程式語言將演算法實作解決問題
範例2-井字( Tic-Tac-Toe)遊戲
參考資料
Q:思考一下:在和電腦玩井字遊戲中，你是如何取勝(如何贏電腦)?
範例3-資訊科學經典演算法-河內塔(Tower of Hanoi)
遊戲活動說明:
試完成河內塔遊戲。在進行解決問題中， 留意自己的步驟(最小步數)及所採取之策略