Programa

Desenho e Análise de Algoritmos

Curso de Especialização em Data Science

Mestrado Bolonha em Engenharia Geoespacial

Mestrado Bolonha em Informática

Mestrado Bolonha em Engenharia Informática

Mestrado Bolonha em Ciência de Dados

Mestrado Bolonha em Segurança Informática

Mestrado Bolonha em Engenharia 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.