Programa
Desenho e Análise de Algoritmos
Mestrado Bolonha em Segurança Informática
Programa
Análise de algoritmos. Passos para desenvolver um algoritmo utilizável. Conjuntos disjuntos (union-find). Grafos. Grafos dirigidos. Pesquisa (em profundidade e em largura). Componentes ligadas. Ordenação topológica. Dividir para conquistar. Análise de algoritmos recursivos. Algoritmos gananciosos. Programação dinâmica. Redes de fluxo. Reduções em tempo polinomial. Certificação eficiente e a definição da classe NP. Problemas NP-completos.