Sets and FunctionsIntroduces sets, functions, and proofs in mathematics, covering set equality, subsets, Cartesian products, and truth sets of predicates.
Sets and ProofsIntroduces sets in discrete mathematics and explores proof techniques like direct and indirect proofs.
Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Implementation of Sets (II)Covers the implementation of sets using a naive approach and discusses the inefficiencies of the S list 7 class.