本課程介紹資料結構的基本觀念以及使用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等基礎資料結構。
Data structure course learning how to save application data in a program. Different application requirements will require different structures to store data. Students must understand the definitions and characteristics of various data structures, and be able to use appropriate representations for different needs. This course focuses on basic data structures such as arrays, chains, stacks, queues and trees.
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 and exam |
40 | |
| 期中考期中考 Midterm exam |
30 | |
| 期末考期末考 Final exam |
30 |
