Ementa

Técnicas de análise de algoritmos. Análise assintótica de funções. Somatórios e recorrência. Técnicas de projeto de algoritmos. Algoritmos de ordenação e algoritmos básicos para problemas em grafos. Complexidade computacional. Classes de problemas. Problemas NP-completos. Tratamento de Problemas NP - difíceis.

Objetivos

• Identificar e analisar assintoticamente a complexidade algorítmica. • Conhecer e lidar com classes de problemas (P, NP e NP - Completo), Tendo em vista sua NP - Completude propondo soluções eficientes para os mesmos, quando possível, através da aplicação de técnicas de projeto e análise de algoritmos.