Ementa de Disciplina

×

INF2926

PROJETO/ANALISE DE ALGORITMOS

4 créditos

Ementa

O problema algorítmico. Complexidade e analise de algoritmos. Princípios de projeto de algoritmos. Dividir e conquistar. Método guloso. Programação dinâmica. Busca e caminhamento. Recuo. Ramificação e poda. Problemas NP completos. Paralelismo.

Pré-requisitos

Nenhum pre-requisito encontrado para INF2926

Última atualização da ementa: 26/05/2017