Programa

Algoritmos Avançados

Mestrado Bolonha em Matemática e Aplicações e Computação

Mestrado Bolonha em Engenharia Informática e de Computadores - Alameda

Mestrado Bolonha em Engenharia Informática e de Computadores - Taguspark

Programa

Estruturas de dados avançadas. B-trees. Amontoados binomiais, de Fibonacci, e relaxados. Algoritmos de Aproximação para problemas NP-hard. Técnicas probabilísticas, caminhos aleatórios, e teoria de jogos. Algoritmos com escolhas aleatórias. Algoritmos online e para processamento em tempo real. Estruturas de dados e algoritmos distribuídos e com recurso memória externa. Algoritmos para strings, árvores de sufixos. Algoritmos em árvores, LCA. Algoritmos em grafos, corte mínimo, MST em tempo linear, partição de grafos, e contagem de subgrafos. Análise amortizada. Contagem aproximada.