Schedule

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 !