Presentation is loading. Please wait.

Presentation is loading. Please wait.

EXAM REVIEW CSC 172 SPRING 2004 LECTURE 26. Want to TA for next semester?

Similar presentations


Presentation on theme: "EXAM REVIEW CSC 172 SPRING 2004 LECTURE 26. Want to TA for next semester?"— Presentation transcript:

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


Download ppt "EXAM REVIEW CSC 172 SPRING 2004 LECTURE 26. Want to TA for next semester?"

Similar presentations


Ads by Google