Projeto e Análise de Algoritmos
Programa Analítico
Total de Horas
60 horas
Carga Horária
4(4+0)
Semestre de Oferecimento
II
Ementa
Elementos de matemática para análise de complexidade de algoritmo. Projeto de algoritmos por indução. Algoritmos gulosos. Busca exaustiva. Algoritmos envolvendo cadeias de caracteres. Limites inferiores. NP-completude.
Pré-Requisito (Pré ou Co-Requisito)*