推薦資源：https://sites.google.com/ntjh.ntct.edu.tw/cstt/03-資訊理論

推薦教師：南投縣埔里國中謝宗翔

CS T_T偷插電的資訊科學 – 決策樹

【教 學 活 動】

活動目標：學會二元樹的繪製，並了解決策樹如何被應用於日常生活。

活動時間：30分鐘

先備知識：二進位、二元搜尋法(binary search)。

授課年級：九年級

內容程度：高階

教學活動流程：

【活動：認識二元樹】

1. 複習或學習猜數字(終極密碼)的進行方式，設定一個數字的範圍，將題目定為範圍內一個特定的數字，由其他人來猜。出題者只能給予「更大」或「更小」的提示。

2. 將猜測範圍縮小到數字0~7，詢問學生該如何「有效率」地進行猜測。

3. 引導學生繪製出猜測過程的二元樹，並進行以下問答：

  • 要猜到數字5需要做哪些決定（是／不是）？
  • 你需要多少決定（是／不是）才能猜測出任何數字？
  • 在樹最下方的數字下方，寫下那些數字的二進位表示法。
  • 仔細觀察決策樹，如果「不是」=0、「是」=1，你發現了什麼？(數字的二進位寫法，即是在猜測過程中「是」與「否」的走法)

4. 決策樹的應用：

  • 開啟「維基百科-決策樹」的頁面 https://zh.wikipedia.org/zh-tw/%E5%86%B3%E7%AD%96%E6%A0%91
  • 展示頁面中的應用，關於高爾夫球場中外場與內場人員的安排決策，告訴學生決策樹是決策者下決定的工具，但必須依據現有的數據，觀察影響結果的因素後，列為決策樹的分支，並非憑空猜測。

參考資料：

  1. CS T_T偷插電的資訊科學

關鍵字：資訊理論、決策樹、不插電教學法、偷插電的資訊科學