"Efficiency is an ideological concept, not an economic concept."
— Noam Chomsky
Estas aulas de análise de algoritmos foram baseadas em partes dos livros de Cormen, Leiserson, Rivest e Stein, de Kleinberg e Tardos, de Brassard e Bratley e de alguns outros. O curso estuda alguns algoritmos clássicos e analisa sua correção e o seu desempenho. Para preparar o terreno, as primeiras aulas tratam de duas importantes ferramentas matemáticas: a comparação assintótica de funções e a resolução de recorrências.
Embora os nossos algoritmos sejam descritos em pseudocódigo, convém que o leitor conheça a linguagem de programação C. Também é desejável que o leitor conheça algumas estruturas de dados básicas e tenha noções de teoria dos grafos.