ROB3, Algorithmic Theory

At Polytech Paris, UPMC, 3rd-year of Bachelor Degree in Computer Science

This course aims at giving the basis of complexity theory. Many examples are used including many examples from graph theory. The main types of algorithms (brute force, greedy, divide and conquer, dynamic programming etc.) are presented and used extensively through many exercises and projects realized using the C language.