第五章節，是很重要的一章節，本設計屬於遲到的了。抱歉。

本章學習總時問分為2周，共四次課來來學習。兩次上課（10週週一和11週一和週四），一次實驗（12週週四）。以下是教學設計。

第五章 樹和二叉樹   教學設計

一、課前預習任務

• 學習資料
  

    資料2. 輔導材料第一章Page 55-65（參照，選看）

    資料3. 13個教學PPT文件（文件5.1至文件5.13）

    //資料4. 教學13個視訊（這個從第四章節後沒錄了，原因大家懂的）

• 學習任務（在第11週一前完成）

   本章，重點要掌握樹的概念，遍歷方法，儲存結構；二叉樹的概念，性質，遍歷方法，和儲存結構，掌握二叉樹的轉換和應用。

1、學習資料1和資料2，即學習課本和輔導教材，PPT文件（部落格課程中給出連結）。並在網上提交本章節的知識點總結導圖。（目的是記憶和理解知識）。總分10分。

2、試做課後作業，根據學習和作業結果，查閱課本或相關資料，並在網路上提交2至3個問題。（進一步理解知識）。任務滿分10分，不提者不得分；

3、小組間互答互評問題，交流互動。小組成員3-4人，有效問答5個以上（同伴教學，小組合作）。計分10分。少一個扣2分，本題扣到0分為止。 

4、課後升級業（提升教學，學會應用和設計）

二    課後升級作業（單獨完成）

本部分重點要掌握二叉樹相關概念、特點、儲存方法和遍歷演算法。學會二叉應用和哈夫曼樹

     自己設計一個二叉樹，並從如下幾個方面來實現問題。其中包括如下三部分內容：

     二叉樹的描述

     問題分析，和相關的ADT的定義；

     資料型別的定義;

     自己確定方法，實現下在功能：實現二叉樹的儲存；計算二叉對的結點個數；分別按不同的順序輸出結點；計算二叉樹的深度；輸入一個結點，並輸出其雙親；

      注意：在自己博文中上傳以上各個內容。計分20分。

 三   課前課後作業評分說明

四、課堂學習任務和過程

課堂教學主要以課前作業展開，目的是在學生學習基礎上加深理解，鞏固所學，查漏補缺。

0、課前分析評價上次課課後升級作業。5分鐘。本節課是課程第一次課，故沒有上次課後作業.

1、25分鐘展示：展示好的課前作業知識總結導圖，包括5分鐘展示，10分鐘學生評價，5分鐘討論引入。結合課前作業情況進行概念性小結，為後續內容打好基礎。

   達到目標是學生掌握資料結構內容和演算法概念。

2、20分鐘分享代表性問題：將學生交流互動的代表性問題提出來，課堂大家再討論，以小組代表陳述為主，並引導，讓同學們得出正確答案或解決方向。

3、25分鐘小測：概念的深入研究，以測試小題形式開展

  列出一個數據，同學們分析它們的邏輯結構和相應的合理物理結構，小組討論，代表陳述。

4、10分鐘學生吐槽：還有不理解的同學可以提出問題，全班徵答案。

5、10分鐘：總結評價鼓勵。

課堂教學，學生評價體系，主要從態度上，從參與積極程度來考慮，沒作過細量化。具體情況如下表。