Programa

Algoritmos em Estruturas Discretas

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

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

Mestrado Integrado em Engenharia Biomédica

Programa

1. Estruturas de dados avançadas i. B-Trees ii. Binomial Heaps iii. Fibonacci Heaps 2. Algoritmos online i. Knut-Moris-Pratt ii. Real-time string matching iii. Shift-And iv. Match-count and FFT v. Método Karp-Rabin 3. Algoritmos em Árvores i. Arrays de sufixos ii. Árvores de sufixos iii. Maior Substring Comum iv. Estruturas Máximas Repetidas v. Linearização de strings circulares vi. Análise Amortizada vii. Algoritmo de Ukkonen 4. Algoritmos em Grafos i. Procura de padrões simples ii. Cálculo de distâncias iii. Contagem de árvores iv. Contagem de sub-grafos 5. Aplicações i. Biologia Computacional ii. Recuperação de Informação