Programa

Algoritmos Avançados

Diploma de Estudos Avançados em Segurança de Informação

Mestrado Bolonha em Matemática Aplicada e Computação

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

Programa

Algoritmos de Aproximação para problemas NP-Hard. Métodos de procura completos para problemas NP-Hard: branch and bound; identificação de planos de corte; procura com retrocesso. Algoritmos gananciosos; programação dinâmica e algoritmos fracamente polinomiais. Métodos de procura local. Aplicações de Problemas NP-Hard. Algoritmos paralelos e com recurso memória externa. Algoritmos Online e em Tempo Real. Algoritmos com escolhas aleatórias. Algoritmos de aproximação para problemas polinomiais, e.g., algoritmos lineares para MSTs e algoritmos rápidos para cortes mínimos.