Class # | Date | Topics | Slides | Projects due | Suggested reading |
Introduction to data structures; linear data structures; object-oriented design |
1 | Mon 1 Aug 2011 | Introduction to data structures; administrivia | PDF | | Venugopal: Preface; 1.1-1.4; 2. |
2 | Tue 2 Aug 2011 | Abstraction; abstract data types; lists. | PDF | | None |
3 | Wed 3 Aug 2011 | Java Virtual Machine; Java memory management; linked lists | PDF | P0 | Venugopal: 4.5-4.7 |
4 | Thu 4 Aug 2011 | More on linked lists; iterators | PDF | | None. |
5 | Mon 8 Aug 2011 | Object-orientation in Java; more on iterators | PDF | P1 without iterators | Bracha: Generics in the Java Programming Language, sections 1-5. Also, Venugopal: 1.13. |
6 | Tue 9 Aug 2011 | Type-safety; Java generics | PDF | | |
7 | Wed 10 Aug 2011 | More on Java generics; asymptotic cost analysis; empirical cost analysis (benchmarking) | PDF and PDF from Paul Kube | P1 with iterators | Venugopal: 3. |
8 | Thu 11 Aug 2011 | More on asymptotic cost analysis; more on empirical analysis; stacks and queues | PDF | | Venugopal: 6, 7. |
9 | Mon 15 Aug 2011 | More on queues | PDF | P2 | |
10 | Tue 16 Aug 2011 | Midterm examination (in class) -- MAKE SURE YOU BRING YOUR STUDENT ID WITH YOU. | | | |
Searching algorithms and supporting data structures |
11 | Wed 17 Aug 2011 | Recursion. | PDF | | Venugopal: 8. |
12 | Thu 18 Aug 2011 | Binary trees; heaps | PDF | | Venugopal: 9, 11 |
Sorting algorithms and supporting data structures |
13 | Mon 22 Aug 2011 | More on heaps; binary search trees | PDF | P3 | Venugopal: 10 |
14 | Tue 23 Aug 2011 | More on BSTs; AVL trees. | PDF | | |
15 | Wed 24 Aug 2011 | More on Java generics; explanation of P5 | PDF | | |
16 | Thu 25 Aug 2011 | Hash tables | PDF | | Venugopal: 12 |
Miscellany |
17 | Mon 29 Aug 2011 | More on hash tables; caches and LRU replacement; graphs | PDF | P4 | |
18 | Tue 30 Aug 2011 | More on graphs; Kevin Bacon Number; sorting | PDF | | |
19 | Wed 31 Aug 2011 | More on sorting | PDF | P5 | |
20 | Thu 1 Sep 2011 | Even more on sorting; Reece's peanut butter cup(s); review for final exam. | PDF | | |
21 | Fri 2 Sep 2011 | Final examination (11:30am - 2:29pm, Peter 104) | | | |