教學進度 |
課程名稱 | 資料結構 |
部別學制系科 | 日間部,四技,資訊管理系 |
學分時數 | 必修,學分 3.0,時數 3.0 |
分類 | 分類代號 K2,分類名稱:專精 |
代號與教師 | 開課代號:DIM4095A305,任課教師:莊清華 |
相關網址 | |
評分準則 | 平時成績 40%,期中考評 30%,期末考評 30% (僅做參考) |
其他說明 | 平時成績包含作業、出席率及上課情況。 |
系統備註 | 「授課進度」... 等,教師已確認 |
週次 起訖日 |
校務摘要 | 課程進度 |
一 960909 960915 |
10日上午舊生註冊後第三節正式上課 10日進修部舊生註冊後第二節上課 |
課程介紹、導論;尊重智慧財產權宣導 |
二 960916 960922 |
演算法簡介;程式效率分析 | |
三 960923 960929 |
25日中秋節放假 28日教師節 |
陣列結構:表示法,位址計算,運算與應用 |
四 960930 961006 |
串列結構:串列,鏈結串列(觀念、運算、實作),雙向鏈結串列,應用 | |
五 961007 961013 |
第一次月考週 10日國慶日放假 |
堆疊結構:觀念,實作,應用;遞迴:觀念,應用 |
六 961014 961020 |
佇列結構:觀念,實作 | |
七 961021 961027 |
圖形:定義,表示法,走訪 | |
八 961028 961103 |
圖形:展開樹,最短路徑問題,拓樸排序 | |
九 961104 961110 |
5~9日期中考週 10日校慶 |
期中考 |
十 961111 961117 |
12日校慶補假 | 樹狀結構:定義,表示法,二元樹 |
十一 961118 961124 |
22日校務會議 | 樹狀結構:二元搜尋樹,AVL樹,m元搜尋樹 |
十二 961125 961201 |
霍夫曼樹與資料壓縮;時間效率分析:時間複雜度 | |
十三 961202 961208 |
資料排序:各種基本排序法(選擇、氣泡、插入) | |
十四 961209 961215 |
第二次月考週 | 資料排序:各種改良式排序法(二元樹、Shell、合併) |
十五 961216 961222 |
資料排序:各種改良式排序法(基數、快速、堆積) | |
十六 961223 961229 |
25日行憲紀念日 | 資料搜尋:循序結構搜尋法(循序、二分) |
十七 961230 970105 |
1日開國紀念日放假 | 索引結構搜尋法,雜湊法(Hashing) |
十八 970106 970112 |
7~11日期末考週 | 期末考 |