First Week

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