表示法與推理

學習知識表示法與各種推理演算法，瞭解電腦是如何將資訊分類、辨識，進一步做出推論、產生決策，從學習簡單的分類、多重分類到決策樹演算法的運用。

表示法及推理的例子

● 自駕車的路徑規劃
表示法：城市地圖、車子周遭的環境
推理：找到到達目的地的最佳的路徑

● 搜尋引擎
表示法：網頁的內容
推理：選擇呈現哪些網頁並依相關性排序

● 西洋棋、跳棋、五子棋、圍棋
表示法：棋局的狀態
推理：下哪一步有最佳結果

● 設計學校巴士路線
表示法：有多少學生及居住地、有多少台巴士及座位數
推理：規劃巴士路線及停靠站

主要概念

● 表示法的種類
● 演算法與推理的關聯：演算法與理解的方式有很大的關係
● 各式演算法與其運作方式
● 常見演算法的局限

學生各階段的學習能力指標

國小一、二年級

● 建立事物模型將其與被建模的事物進行比較
● 使用決策樹做出決策

國小三~六年級:

● 設計一個樹狀結構去做動物的分類系統
● 描述AI如何推理並回答問題

國中一~三年級:

● 設計一個他們家及附近環境的地圖並推斷出他們家至重要機構的最短距離
● 設計一個樹狀結構去做動物的分類系統

高中一~三年級:

● 繪製井字遊戲決策樹
● 描述演算法類型之間的差異