09/03 (Tue) | 1A Introduction, 1B Math background | | |
09/05 (Thr) | 1C C++ | | |
09/10 (Tue) | 2A Containers, 2B Data structures | | |
09/12 (Thr) | - | SSH/Docker Setup | |
09/17 (Tue) | 2D Algorithm analysis Chuseok | | Video (eTL) |
09/19 (Thr) | 2C Asymtotic analysis | | |
09/24 (Tue) | 3A Lists, 3B Stacks | | |
09/26 (Thr) | 3C Queues, 4A Trees | | |
10/01 (Tue) | 4B Abstract trees 4C Tree traversals Sub. Holiday | | Video (eTL) |
10/03 (Thr) | 4D Parental trees 5A Binary trees Foundation Day | | Video (eTL) |
10/08 (Tue) | 5B Perfect binary trees 5C Complete binary trees 5D Balanced trees | | |
10/10 (Thr) | 6A Binary search trees | | |
10/15 (Tue) | 6B AVL Trees | | |
10/17 (Thr) | No class (replaced with midterm) | C++11 Guide | |
10/22 (Tue) | - | | |
10/24 (Thr) | Midterm (11:00AM-12:45PM) | | |
10/29 (Tue) | 6C Red black trees | | |
10/31 (Thr) | Midterm Claim | | |
11/05 (Tue) | 6C Red black trees 6D B-trees | | |
11/07 (Thr) | 7A Hash | | |
11/12 (Tue) | 7B Chained hash tables | | |
11/14 (Thr) | 7C Open addressing 8A Priority queues 8B Binary heaps | | |
11/19 (Tue) | 9A Sorting 9B Insertion sort 9C Heap sort | | |
11/21 (Thr) | 9D Merge sort 9E Quick sort | | |
11/26 (Tue) | 9F Bucket sort 9G Radix sort | | |
11/28 (Thr) | 10A Graph 10B Topological sort | | |
12/03 (Tue) | 10C Minimum spanning tree 10D Prim algorithm 10E Dijkstra algorithm | | |
12/05 (Thr) | TBD | | |
12/10 (Tue) | No class (replaced with final) | | |
12/12 (Thr) | No class (replaced with final) | | |