資料結構
Data Structures
| 節 | 週一 |
|---|---|
9 17:30–18:20 | 資料結構 M101（光復） 3 節連堂 |
A 18:30–19:20 | |
B 19:30–20:20 |
* 根據陽明交大上課時間表所列
This course is aimed at preparing the students with basic computing theory, representation schemes and solution methods through programming practice and implementation.
Basic computer programming skills
無備註
https://sites.google.com/view/sjshyudsimf FB: ds113_imf_nycu
35% Programming assignments 25% Midterm 25% Final 15% In-class participation
Introduction
- 講授：
- 3
Arrays
Arrays, Memory allocations, 1D, 2D, 3D arrays, Structures and Pointers
- 講授：
- 6
Programming tool introduction
- 示範：
- 3
Stack
Definition, behavior, implementations and applications of Stacks
- 講授：
- 3
Queue
Definition, behavior, implementations and applications of Queues
- 講授：
- 3
Linked Lists
Singly linked lists and Chains, Insertion/deletion/search in linked lists, Linked stack/queue, Doubly linked lists
- 講授：
- 6
Tree
Definition, behavior, implementations and applications of Trees, Heap, Binary search trees, Balanced binary search tree, AVL trees
- 講授：
- 9
Midterm Exam.
- 其他：
- 3
備註：Exam.
Graphs
Definition, behavior, implementations and applications of Graphs, DFS/BFS, Minimum cost spanning trees, Shortest paths, Transitive Closure, AOV networks
- 講授：
- 9
Sorting
Selection/Bubble/Insertion/Quick/Merge/Heap sorts, How fast can we sort
- 講授：
- 6
Final Exam.
- 其他：
- 3
備註：Exam.
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction (Performance analysis/measures, Programming tool)Please join the FB club: ds111_imf_nycu to receive the timely news. 2024-02-19(一) |
| 第 2 週 | Arrays 2024-02-26(一) |
| 第 3 週 | Structures and Pointers 2024-03-04(一) |
| 第 4 週 | Stacks and Queues I: Definitions and implementations, Mouse-in-a-maze problem 2024-03-11(一) |
| 第 5 週 | Stacks and Queues II: Evaluation of expressions 2024-03-18(一) |
| 第 6 週 | Linked Lists: Singly linked lists and chains 2024-03-25(一) |
| 第 7 週 | Linked Lists: Insertion/deletion/search, Linked stack/queue, Doubly linked lists 2024-04-01(一) |
| 第 8 週 | Trees: Representation of trees, Binary trees, Traversal of binary trees 2024-04-08(一) |
| 第 9 週 | Trees: Heaps, Binary search trees 2024-04-15(一) |
| 第 10 週 | Midterm Exam 2024-04-22(一) |
| 第 11 週 | Review, Programming tips and Discussion 2024-04-29(一) |
| 第 12 週 | Balanced binary trees: AVL trees 2024-05-06(一) |
| 第 13 週 | Graphs I: Depth first search, Breadth first search, Connected components 2024-05-13(一) |
| 第 14 週 | Graphs II: Minimum cost spanning trees 2024-05-20(一) |
| 第 15 週 | Graphs III: Shortest paths, Transitive Closure, AOV networks 2024-05-27(一) |
| 第 16 週 | Sorting I: Insertion/Quick sort, How fast can we sort 2024-06-03(一) |
| 第 17 週 | Sorting II: Merge/Heap sort, List/Table sort 2024-06-10(一) |
| 第 18 週 | Final Exam 2024-06-17(一) |
E. Horowitz, S. Sahni, and S. Anderson-Freed, Fundamentals of Data Structures in C (2nd Edition), Silicon Press, 2008, NJ. 徐熊健,資料結構與演算法,第四版,高立圖書512326,ISBN:978-986-378-400-5
- 地點
- AB101
- 時間
- GH, Monday
- 聯絡方式
- sjshyu@gmail.com sjshyu@nycu.edu.tw