1. EXAM REVIEW CSC 172 SPRING 2004 LECTURE 26

2. Want to TA for next semester? Email marty@cs.rochester.edu

3. Join the ACM  Become part of the larger community

4. EXAM Friday May 7 th 4PM-7PM Closed Book Calculators allowed Cumulative Lecture Room

5. EXAM – CODE RELATED  Collections  Given an interface, implement it  Reference manipulation  “reverse a list”, “delete every third item”, etc  Recursion

6. Exam Math Related  Proof by induction  Structural Induction  Recurrence relations  Big-Oh relationships  Combinatorics

7. Exam Algorithmics  Sorting (heapsort, quicksort, mergesort, etc)  Stacks, Queues (calulators)  Trees (insert on a BST, rotation on an AVL)  Graphs (Shortest Paths, MST)  Hash tables  Heaps  Recursion