| 學分數 |
3
|
修課時數 |
3
|
開課班級 |
日間部四年制2年級 B班
|
| 本課程培養學生下列知識： |
|
1、知識：讓學生瞭解資料結構的重要性
2、技能：使學生能活用資料結構的相關知識
3、態度：培養學生活用所習得知識的運用能力
4、其他：了解資料結構的實際應用1.學生需瞭解資料結構的重要性。2.學生能運用資料結構的相關知識。3.培養學生資料結構的運用能力。4.學生需瞭解資料結構的實際應用。This course will focus on data structures for manipulating them. Data structures for storing information in tables, lists, trees, queues and stacks will be covered. Some basic graph, sorting and searching algorithms will also be discussed.
|
| 每週授課主題 |
|
第01週：資料結構簡介第02週：堆疊和佇列第03週：鏈結串列第04週：統整練習和測驗第05週：雙十節第06週：樹論和樹的走訪第07週：AVL tree & B-tree第08週：統整練習和測驗第09週：期中考第10週：圖論第11週：圖的走訪(DFS和BFS) 和 最小生成樹第12週：最短路徑和動態規劃第13週：統整練習和測驗第14週：資料排序第15週：搜尋和雜湊演算法第16週：統整練習和測驗第17週：元旦補假第18週：期末考
|
| 成績及評量方式 |
|
平時作業：20%期中考：25%期末考：25%課堂參與和出席：10%隨堂考：20%
|
| 證照、國家考試及競賽關係 |
|
本課程無證照、國家考試及競賽資料。
|
| 教師資料 |
教師網頁：http://www.cyut.edu.tw/~sgdai/
E-Mail： sgdai@cyut.edu.tw
Office Hour：
星期二,第3~4節,地點:M-110;
星期三,第3~4節,地點:M-110;
分機:7704、4748
|
|