Travelling Salesman Problem《問題的看見與解決》

    學生在很平常的生活中看見問題以引起學習動機,進而思考問題、解決問題。 學習活動中引導學生建立抽象化的運算思維,並試圖發展解題策略。透過圖形Graph簡化問題描述問題,運用Scratch進行視覺化的思考,試圖發想合理的資料結構並進行演算流程設計,模擬較短路徑的視覺化解題過程。

  • 教學對象:
       國中七年級生

  • 學習表現:
       資 t-IV-4 能應用運算思維解析問題。
       資 p-IV-1 能選用適當的資訊科技組織思維,並進行有效的表達。

  • 學習內容:
       資 A-IV-1 演算法基本概念。
       資 P-IV-2 結構化程式設計。
       資 P-IV-5 模組化程式設計與問題解決實作。

  • 運算思維:
       Abstraction
       Modeling
       Pattern Recognition

專題檔案下載: 專題說明書     教學簡報     學習單     評量