2023/09/23 補課 (10/09)
2023/10/09 調整放假
2023/10/23 Midterm exam
2023/12/18 Final exam
Lectured by Hung-Lung Wang (王弘倫)
Email: hlwang@ntnu.edu.tw
Course: Data structures
Semester: 112-1
Credit: 3
Time: Mon. 9:10-12:10
Classroom: E202
Teaching assistants:
黃瀚 (資訊工程學研究所 碩士班)
林遠邦 (資訊工程學研究所 碩士班)
email: ntnu-csie-data-structure-ta AT googlegroups.com
Midterm 25%
Final 25%
Homework 40%
Participation 10%
E. Horowitz, S. Sahni, S. Anderson-Freed, Fundamentals of Data Structures in C, 2nd Ed., Silicon Press, 2008.
T. H. Cormen, C.L. Leiserson, R. L. Rivest, Introduction to Algorithms, 3rd Ed., MIT Press, 2009.
Website: https://mitpress.mit.edu/9780262533058/introduction-to-algorithms/
Arrays and binary search
Asymptotic notation
Stacks and queues
Linked lists and trees
Priority queues
Graphs
Balanced binary search trees
Selected topics
Slide01 Basics (last update: 2023/09/18)
Slide02 Stacks (last update: 2023/09/23)
Slide03 Linked structures (last update: 2023/10/16)
Slide04 Special trees (last update: 2023/10/16)
Slide05 Red-black trees (last update: 2023/11/20)
Slide06 Priority queues -- mergeable heaps (last update: 2023/12/03) (Ch19 & 20 can be found "here")