教學進度 |
課程名稱 | 資料結構 |
部別學制系科 | 日間部,四技,資訊工程系 |
學分時數 | 必修,學分 3.0,時數 3.0 |
分類 | 分類代號 K2,分類名稱:專精 |
代號與教師 | 開課代號:DIN4096A319,任課教師:莊清華 |
相關網址 | |
評分準則 | 平時成績 40%,期中考評 30%,期末考評 30% (僅做參考) |
系統備註 | 「授課進度」... 等,教師已確認 |
週次 起訖日 |
校務摘要 | 課程進度 |
一 970907 970913 |
8日上午舊生註冊後第三節正式上課 8日進修部舊生註冊後第二節上課 |
課程介紹、導論;尊重智慧財產權宣導(不使用影印之教科書);工程倫理 |
二 970914 970920 |
14日中秋節 17日期初教務會議 |
演算法簡介、程式效率分析法則 |
三 970921 970927 |
陣列結構:表示法、位址計算、運算與應用 | |
四 970928 971004 |
28日教師節 | 串列結構:串列、鏈結串列、雙向鏈結 |
五 971005 971011 |
第一次月考週 10日國慶日放假 |
堆疊結構:觀念、實作、應用 |
六 971012 971018 |
佇列結構:觀念、實作、應用 | |
七 971019 971025 |
遞迴:定義、遞迴函數的呼叫、應用 | |
八 971026 971101 |
圖形:概念、儲存與實作、走訪 | |
九 971102 971108 |
3~7日期中考週 8日校慶 |
圖形:展開樹、最短路徑問題、拓樸排序 |
十 971109 971115 |
10日校慶補假 12日期中教務會議 |
期中考 |
十一 971116 971122 |
20日校務會議 | 樹狀結構:概念、二元樹(定義、走訪) |
十二 971123 971129 |
樹狀結構:二元搜尋樹、AVL樹 | |
十三 971130 971206 |
霍夫曼樹與資料壓縮;時間複雜度 | |
十四 971207 971213 |
第二次月考週 | 資料排序:各種基本排序法 |
十五 971214 971220 |
資料排序:各種改良式排序法 | |
十六 971221 971227 |
25日行憲紀念日 | 資料搜尋:循序結構搜尋法(循序、二分) |
十七 971228 980103 |
1日開國紀念日放假 | 索引結構搜尋法、雜湊函數及其應用 |
十八 980104 980110 |
5~9日期末考週 | 期末考 |