Programa

Desenho e Análise de Algoritmos

Curso de Especialização em Informática

Mestrado Bolonha em Engenharia Informática

Mestrado Bolonha em Informática

Mestrado Bolonha em Segurança Informática

Programa

Complexidade. Análise de algoritmos recursivos.  Análise Amortizada. Ordenação e Order Statistics. Programação Dinâmica. Algoritmos Gananciosos. Grafos. Pesquisa de Soluções - algoritmos exactos e algoritmos aproximados. Conjuntos Disjuntos (Union-Find). Strings. Árvores. Skip-Lists. Algoritmos Aleatórios.