課程與核心能力關聯配比(%) |
課程目標之教學方法與評量方法 |
課程目標 |
核心能力 |
配比(%) |
教學方法 |
評量方法 |
本課程旨在使學生對於資料結構在解決計算問題上之重要性有一瞭解,並經由實際在計算機上設計數個程式,瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理和維護,並提供評估方法。使學生在設計程式時能夠有效地運用電腦資源,得到使用資料結構以解決問題之能力。 |
5.資訊科學專業知識 |
6.數學、統計、力學之理論解析 |
|
|
|
|
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週) |
週次 |
授課內容 |
第1週 |
資料結構簡介 |
第2週 |
迴圈(Loop),陣列(Array)與結構(Structure) |
第3週 |
堆疊(Stack)與佇列(Queue) |
第4週 |
鏈結串列(Linked List)1 |
第5週 |
鏈結串列(Linked List)2 |
第6週 |
樹形(Tree)結構1 |
第7週 |
樹形(Tree)結構2 |
第8週 |
樹形(Tree)結構 |
第9週 |
期中考 |
第10週 |
圖(Graph)結構與應用1 |
第11週 |
圖(Graph)結構與應用2 |
第12週 |
圖(Graph)結構與應用3 |
第13週 |
資料排序(Sorting)與搜尋(Searching)1 |
第14週 |
資料排序(Sorting)與搜尋(Searching)2 |
第15週 |
資料排序(Sorting)與搜尋(Searching)3 |
第16週 |
期末考 |
第17週 |
自主跨域學習:資料結構運用實作-排序 |
第18週 |
自主跨域學習:資料結構運用實作-搜尋 |
|
學習評量方式 |
Midterm 35%
Final 35%
小考 30% |
教科書&參考書目(書名、作者、書局、代理商、說明) |
Fundamentals of Data Structures in C, E. Horowitz, S. Sahni and D. Mehta, 2nd/E. |
課程教材(教師個人網址請列在本校內之網址) |
|
課程輔導時間 |
Mon. 9:00 -12:00 |
聯合國全球永續發展目標 |
|