Programa

Desenho e Análise de Algoritmos

Mestrado Bolonha em Informática

Mestrado Bolonha em Engenharia Geoespacial

Mestrado Bolonha em Ciência de Dados

Mestrado Bolonha em Segurança Informática

Mestrado Bolonha em Engenharia Informática

Programa

Modelação de problemas com grafos. Algoritmos de pesquisa (pesquisa por retrocesso, pesquisa heurística) e de pertença (bloom filters, árvores prefixas, conjuntos disjuntos). Decomposição de Problemas (divide-and-conquer, algoritmos gananciosos, programação dinâmica). Programação com restrições. Algoritmos randomizados (Monte-Carlo, Las-Vegas, algoritmo de Metropolis). Elementos de Teoria da Complexidade. Algoritmos de Aproximação. Programação Probabilística.