教學進度

課程資訊

課程名稱資料結構
部別學制系科日間部,五專,資訊管理科
學分時數必修,學分 2.0,時數 3.0
分類分類代號 B,分類名稱:專業核心

95/2 學期,於「資三B」教學之基本資訊

代號與教師開課代號:DIM1093B615,任課教師:陳育良
相關網址
評分準則平時成績 30%,期中考評 30%,期末考評 40% (僅做參考)
系統備註「授課進度」... 等,教師已確認

95/2 學期,於「資三B」教學之預定進度

週次
起訖日
校務摘要 課程進度

960225
960303
26日上午註冊,下午正式上課。
26日進修部註冊第二節上課
28日和平紀念日放假。
圖形的定義 圖形相關的名詞和性質 電腦表示圖形的資料結構 鄰接矩陣 鄰接串列

960304
960310
  圖形的走訪 廣度優先走訪 深度優先走訪

960311
960317
  展開樹 Kruskal演算法 Prim演算法

960318
960324
  最短路徑 Dijkstra演算法 Floyd演算法

960325
960331
第一次月考週。 小考 拓樸排序

960401
960407
5日民族掃墓節放假。 關鍵路徑 問題定義 四個重要時間表

960408
960414
  樹及定義 二元樹的基本性質 二元樹的儲存方式 一維陣列表示法 二維陣列表示法 鏈結表示法

960415
960421
  二元樹的走訪 前序走訪 中序走訪 後序走訪

960422
960428
23~27日期中考週。 期中考週

960429
960505
  引線二元樹的節點結構 引線二元樹的中序走訪 引線二元樹節點的新增與刪除
十一
960506
960512
  二元搜尋樹 二元樹結點的新增,刪除 高度平衡二元樹的四種旋轉 m元搜尋樹 B樹 Huffman Tree
十二
960513
960519
  氣泡排序 選擇排序 插入排序 Shell排序法
十三
960520
960526
24日校務會議 合併排序 快速排序 基數排序
十四
960527
960602
28~1日畢業考試。
第二次月考週。
小考 堆積排序 二元樹排序法
十五
960603
960609
  循序搜尋法 二分搜尋法 內插搜尋法
十六
960610
960616
16日畢業典禮。 費氏搜尋法 索引結構搜尋法 直接引索 二元搜尋樹引索
十七
960617
960623
19日端午節放假 B樹引索 雜湊法 雜湊函數 解決碰撞的方法
十八
960624
960630
25~29日期末考週。 期末考週