活動消息區 | 專業成長區 | 教學資源區 | 分類討論區 | 教學工具區 | 教師互動區 | 系統疑問區 | 首頁
  教學知識聯合檢索  進階
您現在的位置:首頁>優質教案觀摩>優質教案
友善列印
[kenny] 老師的教案[tree的介紹]
   
名     稱: tree的介紹
班     級: 二年乙班 學制: 高中 年級: 2
領     域: 其他 科目: tree 樹狀結構的基本觀念 是否公開:
關  鍵  字: 資料結構 tree
說     明: 此單元將介紹新的資料結構-tree,tree是資料結構中很重要的一個單元,此單元我們將解釋何謂tree,何謂二元tree,並會介紹binary tree的結構與走訪方式。
教 學 目 標: 1.利用常見的祖譜引入樹狀結構的觀念,使學生對於
tree的概念有進ㄧ步的了解。
2.解釋何謂tree?還有tree結構的基本定義。
3.何謂二元樹?二元樹的基本觀念、走訪與資料結構的定
義。
 
 
教學活動列表
   
活    動 1: tree基本結構介紹
活 動 期 限: 2006/5/15 ∼ 2006/5/17
類 別 方 式: 課堂講授 /投影片教學 參與討論: 繳交作業:
能 力 指 標:
學科能力指標
 
資訊能力指標:
活 動 步 驟:
1.解釋何謂資料結構
2.介紹tree
3.簡介heap
4.Tree的各種走訪方式介紹
評 量 方 式:
1.學生的參與度
2.提問請學生回答
   
活    動 2: tree樹狀結構課堂練習
活 動 期 限: 2006/5/23 ∼ 2006/5/23
類 別 方 式: 操作觀察 /模擬軟體操作 參與討論: 繳交作業:
能 力 指 標:
學科能力指標
 
資訊能力指標:
活 動 步 驟:
1.建立一個LEVEL = 3的complete binary
tree 的structure
2.讀取input資料
3.利用array儲存input資料,並且判斷是放在左子樹還是右子樹
4.印出tree中的各項data~
評 量 方 式:
1.實作完成後~將結果製成執行檔交給老師~
2.請將code存成.c檔寄給老師
3.依據輸出的結果順序還有code寫法來評分,並無ㄧ定的答案。
   
活    動 3: tree課後練習
活 動 期 限: 2006/6/4 ∼ 2006/6/4
類 別 方 式: 其他 /其他 參與討論: 繳交作業:
能 力 指 標:
學科能力指標
 
資訊能力指標:
活 動 步 驟:
1.將課後作業依序寫出
2.第一與第二項作業是程式作業,要繳交
CODE與執行檔(執行結果)
3.第三項作業是紙筆作業,只需將圖畫出上
傳即可
評 量 方 式:
1.程式作業將視其output結果給分,有錯將
酌量扣分
2.紙筆作業將視其圖型是否正確,若有小錯
誤也會酌量扣分
補充教材列表

 

研究團隊簡介 | 研究團隊成員 | 研習推廣成果
國立台灣師範大學教育學院數位學習研究室   電話:(02)23517160  傳真:(02)23517160  地址:台北市和平東路一段162號
◎2008 Department of Information and Computer Education, NTNU. All rights reserved.