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