Paradigmas e estratégias de projeto de algoritmos: divisão e conquista, algoritmos gulosos e programação dinâmica. Análise de complexidade de algoritmos. Tópicos em algoritmos em grafos. Problemas do tipo NP-Completo e Algoritmos Aproximados.