Motivation Approximation ratio Optimization problems Approximation algorithms Basic techniques Approximation classes Summary after the first part Non-approximability results Summary after the second part Input-dependent and asymptotic apx Summary after the third part Reducibilities Summary after the last part We will also see