A large part of the prerequisites is covered in the instructor's Discrete Mathematics Lecture Notes.
Repeated Squares and Euclid's Algorithm
The Method of Reverse Inequalities
Divide and Conquer: The Karatsuba-Ofman integer multiplication algorithm
Dynamic programming: The knapsack problem
Asymptotic Equality and Inequality