資源簡介

學習任務單
課程基本信息
課題 樹與二叉樹
學習目標
1. 理解樹及樹的相關概念。 2. 能歸納與二叉樹的5種基本形態，以及性質。 3. 在實驗中體會二叉樹的效率，發現樹的優勢。
課前學習任務
1. 預習課本P.90~92相關內容，提前了解樹的概念及相關名詞。
課上學習任務
【學習任務一】樹的概念 1.以下哪些圖形是樹？請挑選其中一個說明理由 2.生活中你還遇到過哪些是樹？ 【學習任務二】二叉樹形態 用不超過3個節點拼搭二叉樹，你能拼出多少種不同形態的二叉樹？ 【學習任務三】二叉樹性質 請觀察老師課件中的二叉樹與非二叉樹，找出樹與節點間的規律填入下表 你知道嗎？樹的第k(k>1)層上最多有幾個節點深度為k(k>1)的樹最多有幾個節點二叉樹非二叉樹
【實踐與體驗】二叉樹效率 假設在指定人群中，有一人攜帶了某種傳染病病毒。現在需要通過病毒檢測找出此人，分單樣檢測或混合檢測兩種方法，每次檢測成本為100元。請分別用兩種方法查找此人，并統計各自需要的檢測成本，請將測試結果記錄在下表中 樣本數量 （建議不超過1千萬）查找位置檢測成本單檢法混檢法第1組第2組第3組第4組
請思考： 1.兩種方法是怎樣查找病毒攜帶者的？ 2.兩種方法各自適用于哪些情況？

展開更多......

收起↑