Date | Topic | Comments |
9/3 | Introduction and project discussion | |
9/5 | Introduction to Ocaml | |
9/10 | Trees | |
9/12 | Lexical analysis and parsing | |
9/17 | Lexical analysis and parsing | |
9/19 | Recursion, Memoization | |
9/24 | Recursion, Memoization | |
9/26 | Recursion, Dynamic Programming | |
10/1 | Shortest-Path Algorithms | |
10/3 | No lecture or guest lecture | |
10/8 | Shortest-Path Algorithms | |
10/10 | Shortest-Path Algorithms | |
10/15 | Shortest-Path Algorithms | |
10/17 | Review | |
10/22 | Midterm exam (19:00-21:00) | |
10/24 | Binary search trees | |
10/29 | Priority queues | |
10/31 | Priority queues | |
11/5 | Queues | |
11/7 | Double-Ended Queues | |
11/12 | Hardware organization | |
11/14 | Hardware organization | |
11/19 | Hardware organization | |
11/21 | Hardware organization | |
11/26 | Hardware organization | |
11/28 | Thanksgiving | |
12/3 | The Game | |
12/5 | The Game | |
12/10 | The Game | |
12/12 | Review | |
12/17 | Final exam (19:15-21:15) | Official time is 5-7 ! |