First Week Activities

  1. Topics
    • Functions: polynomial, exponential and logarithmic functions
    • Order notation
    • Arithmetic and geometric series
    • Recurrence relations
    • Elementary algorithms
    • Divide and conquer algorithms
  2. Readings
    • Review your discrete mathematics and data structures course material (CSE 20, 21, and 100)
    • Chapters 0 and 2 of Dasgupta, Papadimitriou and Vazirani
    • Heaps, thanks to Professor LaViola
    • Heaps, thanks to Professor Kenrick Mock
    • Chapter 2 of Dasgupta, Papadimitriou and Vazirani