wk | Date | Topics | HW/Quizzes |
WEEK 1 | |||
M | Jun 27 | Course Overview Contracts |
Lab 1 HW1: Pixels |
Tu | Jun 28 | More on Contracts Integers |
Recitation 1 |
W | Jun 29 | More on Contracts Arrays |
Lab 2 |
Th | Jun 30 | Searching | Quiz 1
HW2: DosLingos Recitation 2 |
F | Jul 01 | Complexity of Algorithms
Binary Search |
Lab 3 |
WEEK 2 | |||
M | Jul 04 | NO CLASSES | |
Tu | Jul 05 | Mergesort/Quicksort | Recitation 3
HW3: Text Editor |
W | Jul 06 | Pointers
Linked Lists |
Lab 4 |
Th | Jul 07 | More on Linked Lists Stacks |
Recitation 4 |
F | Jul 08 | Queues | Quiz 2 |
WEEK 3 | |||
M | Jul 11 | Midterm-1
Practice Exam solutions |
HW4: Calculator |
Tu | Jul 12 | Unbounded Array | Recitation 5 |
W | Jul 13 | Amortized Analysis | Recitation 6 |
Th | Jul 14 | Hashing | Lab 5 |
F | Jul 15 | More on Hashing | HW5: Lights Out
Quiz 3 |
WEEK 4 | |||
M | Jul 18 | A function pointer | Lab 6 |
Tu | Jul 19 | BST/AVL trees | Recitation 7 |
W | Jul 20 | AVL/Splay Trees | Lab 7 HW6: Ropes |
Th | Jul 21 | Heaps/PQs | Recitation 8 |
F | Jul 22 | More on Heaps | Quiz 4 |
WEEK 5 | |||
M | Jul 25 | Midterm-2
Practice Exam |
HW7: String Buffer |
Tu | Jul 26 | Introduction to C | Recitation 9 |
W | Jul 27 | Memory Management | Lab 9 |
Th | Jul 28 | Generic Data Structures | Lab 10 |
F | Jul 29 | Virtual Machines | Recitation 10
Quiz 5 HW8: VM |
WEEK 6 | |||
M | Aug 01 | Graphs-I | Lab 11 |
Tu | Aug 02 | Graphs-II | Recitation 11 |
W | Aug 03 | Graphs-III | Quiz 6 |
Th | Aug 04 | Practice Exam Final Exam |