Office Hours: Mondays, 4-6:30pm. Tuesdays, 3-4:00pm.

Misc. Course Notes

(1) On Trees

Binary Trees with an application to summations that involve floor or ceiling functions (Versions: PS.zip , PDF).

(2) Generating functions

Recurrence relation solution via (mostly) generating functions (Versions: PS , PDF).

Using the convolution to count trees (Versions: PS , PDF).

An application of generating functions techniques to AVL trees (Versions: PS , PDF).

(3) FFT, Modular Arithmetic and Fast Multiplication on the Integers

Problem Sets

Number 1 pdf and PS

Number 2 pdf and PS

Number 3 pdf and PS

Take home Exam