本課程介紹基礎的資料結構,如陣列、鏈結串列、堆疊與佇列、樹狀結構等與其應用,讓學生了解資料結構對程式設計之重要性。以資料結構配合演算法與程式範例說明,介紹各種較抽象的資料結構。本課程使用 C++ 程式語言,讓學生可以看到完成的程式,可以編譯、執行,也可自行修改程式。This course introduces basic data structures, such as arrays, chainrings, stacking and scheduling, tree structures, etc., and allows students to understand the importance of data structures to program design. Use data structures to explain algorithms and program examples to introduce various abstract data structures. This course uses C++ programming language, allowing students to see the completed program, can edit, execute, or modify the program by themselves.
本課程在於學習各種不同的資料表現形式,使散亂的資料能夠以規則方式呈現並進行有效率的運算處理。在本課程內容安排上,將介紹常用的資料結構與相關演算法,包含堆疊(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.
1. 李淑馨,資料結構使用Python,深石,2019。
2. 謝樹明,細談資料結構,第七版,旗標出版,2017。
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007
1. Li Shuxin, data structure is used in Python, Shenshi, 2019.
2. Thank you, detailed discussion of data structure, Seventh edition, Flagmark Publishing, 2017.
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007
評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
---|---|---|
平時成績平時成績 Regular achievements |
25 | |
作業作業 Action |
25 | |
期中考試期中考試 Midterm exam |
25 | |
期末考試期末考試 Final exam |
25 |