Análise de algoritmos: Complexidade de tempo e espaço. Notação assintótica. Técnicas de contagem de operações e análise de recorrências. Análise de algoritmos de ordenação e buscas simples e avançados. Paradigmas de projeto de algoritmos: paradigmas de indução, recursividade, tentativa e erro, divisão e conquista, programação dinâmica, algoritmos gulosos. Problemas NP e NP-Completos. Resolução de problemas típicos de grandes classes: aritmética e álgebra, ordenação, busca, processamento de cadeias de caracteres, grafos.