本專題透過 Pokémon Go 遊戲中常見的問題,引導學生尋找最佳路徑,在此過程中建立將問題抽象化的思維,歸納可能的路徑樣式(Finding pattern),最後發展出能夠處理尋找路徑的演算法思維(Algorithm thinking)。專題重點在於學習使用適當的資料結構與演算法流程發想,透過活動讓生 學習透 過圖( GraphGraphGraphGraphGraph)描述問題,並 了解演算 法的特性,進而修改並完善自行發想尋找路徑法, 進
專題檔案下載: 專題說明書 教學簡報(Gotcha) 教學簡報(旅行推銷員問題) 學習單(路徑規劃) 學習單(演算法設計) 學習單(旅行推銷員) 評量