教學進度 |
課程名稱 | 資料結構 |
部別學制系科 | 日間部,四技,電腦與通訊工程系 |
學分時數 | 必修,學分 3.0,時數 3.0 |
分類 | 分類代號 K,分類名稱:專業必修 |
代號與教師 | 開課代號:DCO4095A207,任課教師:彭士榮 |
相關網址 | |
評分準則 | 平時成績 30%,期中考評 30%,期末考評 40% (僅做參考) |
系統備註 | 「授課進度」... 等,教師已確認 |
週次 起訖日 |
校務摘要 | 課程進度 |
一 960225 960303 |
26日上午註冊,下午正式上課。 26日進修部註冊第二節上課 28日和平紀念日放假。 |
評分標準、課程內容及綱要介紹 |
二 960304 960310 |
資料結構導論:包含演算法之定義、程式之分析、BIG-O介紹 | |
三 960311 960317 |
陣列:包含一維與多維陣列位址之計算、矩陣儲存與運算 | |
四 960318 960324 |
鏈結串列:包含鏈結串列介紹、串列節點之新增與刪除、指標與結構體之介紹 | |
五 960325 960331 |
第一次月考週。 | 鏈結串列:包含動態配置節點之新增、插入與刪除、鏈結串列之串接 |
六 960401 960407 |
5日民族掃墓節放假。 | 鏈結串列:環狀鏈型串列、雙向鏈型串列及鏈型串列應用在多項式及稀疏矩陣、 |
七 960408 960414 |
堆疊與佇列:用陣列實作堆疊之PUSH及POP、用鏈結串列實作堆疊、堆疊之應用 | |
八 960415 960421 |
堆疊與佇列:用陣列實作佇列、用鏈結串列實作佇列、遞迴之應用 | |
九 960422 960428 |
23~27日期中考週。 | 期中考 |
十 960429 960505 |
圖形:圖形之定義、圖形之資料結構、圖形之走訪 | |
十一 960506 960512 |
圖形:展開樹(Kruskal、Prim Algorithm)、最短路徑(Shortest Path) | |
十二 960513 960519 |
圖形:拓樸排序(Topological Sorting)、關鍵路徑(Critical Path) | |
十三 960520 960526 |
24日校務會議 | 樹狀結構:樹及定義、二元樹之基本定義、二元樹之儲存方式、二元樹之建立 |
十四 960527 960602 |
28~1日畢業考試。 第二次月考週。 |
樹狀結構:二元樹之走訪、引線二元樹、二元搜尋樹、高度平衡二元樹 |
十五 960603 960609 |
樹狀結構:M元搜尋樹、B樹、2-3樹、2-3-4樹、Huffman樹 | |
十六 960610 960616 |
16日畢業典禮。 | 資料排序 |
十七 960617 960623 |
19日端午節放假 | 資料搜尋 |
十八 960624 960630 |
25~29日期末考週。 | 期末考 |