資料結構
Data Structures
| 節 | 週一 |
|---|---|
9 17:30–18:20 | 資料結構 AB101（光復） 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: ds112_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. 2023-02-13(一) |
| 第 2 週 | Arrays 2023-02-20(一) |
| 第 3 週 | Structures and Pointers 2023-02-27(一) |
| 第 4 週 | Stacks and Queues I: Definitions and implementations, Mouse-in-a-maze problem 2023-03-06(一) |
| 第 5 週 | Stacks and Queues II: Evaluation of expressions 2023-03-13(一) |
| 第 6 週 | Linked Lists: Singly linked lists and chains 2023-03-20(一) |
| 第 7 週 | Linked Lists: Insertion/deletion/search, Linked stack/queue, Doubly linked lists 2023-03-27(一) |
| 第 8 週 | Trees: Representation of trees, Binary trees, Traversal of binary trees 2023-04-03(一) |
| 第 9 週 | Trees: Heaps, Binary search trees 2023-04-10(一) |
| 第 10 週 | Midterm Exam 2023-04-17(一) |
| 第 11 週 | Review, Programming tips and Discussion 2023-04-24(一) |
| 第 12 週 | Balanced binary trees: AVL trees 2023-05-01(一) |
| 第 13 週 | Graphs I: Depth first search, Breadth first search, Connected components 2023-05-08(一) |
| 第 14 週 | Graphs II: Minimum cost spanning trees 2023-05-15(一) |
| 第 15 週 | Graphs III: Shortest paths, Transitive Closure, AOV networks 2023-05-22(一) |
| 第 16 週 | Sorting I: Insertion/Quick sort, How fast can we sort 2023-05-29(一) |
| 第 17 週 | Sorting II: Merge/Heap sort, List/Table sort 2023-06-05(一) |
| 第 18 週 | Final Exam 2023-06-12(一) |
E. Horowitz, S. Sahni, and S. Anderson-Freed, Fundamentals of Data Structures in C (2nd Edition), Silicon Press, 2008, NJ.
- 地點
- AB101
- 時間
- GH, Monday
- 聯絡方式
- sjshyu@gmail.com sjshyu@nycu.edu.tw