Aulas

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.

Preliminares

Ferramentas

Problemas e algoritmos

Síntese de algoritmos

Complexidade

Dicionário e índice


Valid HTML 4.01 Strict Valid CSS!