Conteúdo:
1) Revisão de notação assintótica e recorrências. 2) Multiplicação de inteiros grandes. 3) Multiplicação de matrizes. 4) Transformada rápida de Fourier. 5) Algoritmos probabilísticos. 6) Quicksort probabilístico. 7) Mediana e generalizações. 8) Tabelas de dispersão (hashing). 9) Algoritmos gulosos. 10) Análise amortizada. 11) Busca de padrão. 12) Estrutura de dados para conjuntos disjuntos (union-find). 13) Tópicos em algoritmos em teoria dos números, geometria computacional, algoritmos de aproximação.
- Professor: Alexandre da Silva Freire
- Professor: Cristina Gomes Fernandes