Ementa:
Conceito de algoritmo. Análise e Eficiência de um Algoritmo (notação assintótica e relações de recorrência). Técnicas de projeto de algoritmos: Força Bruta, Divisão e Conquista, Programação Dinâmica, Método Guloso, Backtracking, Branch and Bound. Algoritmos em Grafos, Problemas NP - Completo.
Principais capítulos:
1, 2, 3, 4, 6, 7, 8, 15, 16, 22, 23, 24, 25, 34