教學進度 |
課程名稱 | 資料結構 |
部別學制系科 | 日間部,五專,資訊管理科 |
學分時數 | 必修,學分 2.0,時數 3.0 |
分類 | 分類代號 B,分類名稱:專業核心 |
代號與教師 | 開課代號:DIM1093B615,任課教師:陳育良 |
相關網址 | |
評分準則 | 平時成績 30%,期中考評 30%,期末考評 40% (僅做參考) |
系統備註 | 「授課進度」... 等,教師已確認 |
週次 起訖日 |
校務摘要 | 課程進度 |
一 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日期末考週。 | 期末考週 |