本課程介紹資料結構的基本觀念以及使用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
GraphsThis course introduces the basic concepts of data structure and the methods of using C++ language.
Data structure is the basis for designing computer programs, and algorithms and data structures have a profound impact on the execution efficiency of a program or system. An efficient algorithm must be combined with appropriately designed data structures to fully realize its effectiveness.
This course includes basic algorithmic concept introductions and commonly used data structure implementations.
The contents of the course include:
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
本課程在於學習各種不同的資料表現形式，使散亂的資料能夠以規則方式呈現並進行有效率的運算處理。在本課程內容安排上，將介紹常用的資料結構與相關演算法，包含堆疊(stack)、佇列(queue)、樹(tree)、圖(graph)、排序(sorting)等，可廣泛地運用在不同領域上。
This course learns various different data presentations, so that scattered data can be presented in a regular manner and efficient computing processing. In terms of content arrangement of this course, commonly used data structures and related algorithms will be introduced, including stack, queue, tree, graph, sorting, etc., which can be widely used in different fields.
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
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377
Basic data structure ─Fundamentals of Data Structures in C++, 2/e)
Written by Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Translated by Essentials, Developed a book
https://www.tenlong.com.tw/products/9789868359703
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 作業, 小考與上機考作業, 小考與上機考 Work, elementary and online exams |
40 | |
| 期中考期中考 Midterm exam |
30 | |
| 期末考期末考 Final exam |
30 |
