Projeto e Análise de Algoritmos
Programa Analítico
Total de Horas
60 horas
Carga Horária
4(4+0)
Semestre de Oferecimento
Ementa
Elementos de matemática para análise de complexidade de algoritmo. Paradigmas de projeto de algoritmos. Exemplos de problemas e aplicações dos paradigmas. Limites inferiores. NP-completude. Algoritmos de aproximação e heurísticas.
Pré-Requisito (Pré ou Co-Requisito)*
INF 213 e (MAT 131 ou INF 230)
