選課分析
| 作業與小考 | 40 | |
| 期中考 | 30 | |
| 期末考 | 30 |
資料結構課程學習如何在程式中儲存應用程式的資料。不同應用程式需求會需要不同的結構來儲存資料。學生必須理解各種資料結構的定義及其特性,並能針對不同需求來選用合適的表示方式。本課程著重於陣列、鏈結串列、stack、queue 以及 tree等基礎資料結構。
本課程介紹資料結構的基本觀念以及使用C++語言實作的方法。 資料結構是設計電腦程式的基礎,而演算法及資料結構對於程式或系統的執行效能影響深遠,一個有效率的演算法必須搭配經過適當設計的資料結構才能完全發揮其效能。 本課程包括基本的演算法概念介紹以及常用的資料結構實作。 上課內容包括: Language Review Analysis of Algorithms Stacks and Queues Lists and Iterators Priority Queues Trees and Tree Traversal Algorithms Maps/Dictionaries Search Trees Sorting, Sets and Selection Graphs
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377
基礎資料結構 ─ 使用 C++ (Fundamentals of Data Structures in C++, 2/e)
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta 著、戴顯權 譯, 開發圖書
https://www.tenlong.com.tw/products/9789868359703