教學進度 |
課程名稱 | 資料結構 |
部別學制系科 | 日間部,四技,資訊工程系 |
學分時數 | 必修,學分 3.0,時數 3.0 |
分類 | 分類代號 K2,分類名稱:專精 |
代號與教師 | 開課代號:DIN4095A417,任課教師:莊清華 |
相關網址 | |
評分準則 | 平時成績 40%,期中考評 30%,期末考評 30% (僅做參考) |
其他說明 | 平時成績包含作業(非常重視,一定要自己做,準時繳交)、出席率及上課情況。另有程式加分題。 |
系統備註 | 「授課進度」... 等,教師已確認 |
週次 起訖日 |
校務摘要 | 課程進度 |
一 970224 970301 |
28日和平紀念日放假 | 課程介紹,資料結構導論;尊重智慧財產權宣導(例如:不使用影印之教科書) |
二 970302 970308 |
演算法簡介,程式效率分析法則 | |
三 970309 970315 |
陣列結構:表示法,位址計算,運算與應用 | |
四 970316 970322 |
串列結構:串列,鏈結串列(觀念、運算、實作),雙向鏈結串列,應用 | |
五 970323 970329 |
第一次月考週 | 堆疊結構:觀念,實作,應用;遞迴:觀念,應用 |
六 970330 970405 |
教孝月校外學習週1、2、3日停課、停班 (於2月20、21、22補授課) 4日民族掃墓節放假 |
佇列結構:觀念,實作,應用 |
七 970406 970412 |
圖形:定義,表示法,走訪 | |
八 970413 970419 |
圖形:展開樹,最短路徑問題,拓樸排序 | |
九 970420 970426 |
21~25日期中考週 | 期中考 |
十 970427 970503 |
樹狀結構:定義,表示法,二元樹 | |
十一 970504 970510 |
8日校務會議 | 樹狀結構:二元搜尋樹(定義、運算、應用),AVL樹,m元搜尋樹 |
十二 970511 970517 |
霍夫曼樹與資料壓縮;時間效率分析:時間複雜度 | |
十三 970518 970524 |
資料排序:各種基本排序法(選擇、氣泡、插入) | |
十四 970525 970531 |
26~30日畢業考試 第二次月考週 |
資料排序:各種改良式排序法(二元樹、Shell、合併) |
十五 970601 970607 |
資料排序:各種改良式排序法(基數、快速、堆積) | |
十六 970608 970614 |
14日畢業典禮 8日端午節 |
資料搜尋:循序結構搜尋法(循序、二分) |
十七 970615 970621 |
16日畢業典禮補假 | 資料搜尋:索引結構搜尋法,雜湊法(雜湊函數及其應用) |
十八 970622 970628 |
23~27日期末考週 | 期末考 |