CS61B Summer 2002
Info:
TA: Amir Kamil
Section Notes:
Final review session slides: PPT PDF (AVL bug fixed; bug fix only: PDF)
Not covered in section: Graph Representation, SCCs, Prim, Bellman-Ford,
Bit Manipulation, Scheduling
|
Section Number |
Date |
Topic |
Notes |
|
1 |
June 25 |
Administrivia, Course Overview, OOP Review, Java Intro | |
| 2 | June 27 | Scope, Parameter Passing, Control Structures, Arrays, Lists, Inheritance | text |
| 3 | July 2 | Inheritance, Static vs. Dynamic, Access Modifiers, Exceptions, Vectors, Queues, Stacks | text, add, code |
| 4 | July 4 | Holiday - No Section | - |
| 5 | July 9 | Op Trees, Review | text |
| 6 | July 11 | Exam Debriefing | sol |
| 7 | July 16 | BSTs, Heaps, Algorithm Analysis, Huffman Encoding | text |
| 8 | July 18 | Graphs | text |
| 9 | July 23 | AVL Trees, B-Trees | text |
| 10 | July 25 | Hashtables, Sorting | text |
| 11 | July 30 | Review | - |
| 12 | August 1 | Quick Select, Bucket Sort, Radix Sort, Skip Lists | text |
| 13 | August 6 | Threading, Synchronization | text |
| 14 | August 8 | Minimax, B+ Trees, Threaded Trees | text, ppt/pdf |
| 15 | August 13 | Cancelled by Consensus | - |
| 16 | August 15 | Review | - |