Esta disciplina tem o objetivo de garantir um nivelamento dos alunos. Consideramos que saber analisar e avaliar a eficiência computacional na comparação de algoritmos é fundamental na área de Ciência da Computação, assim como conhecer a complexidade de problemas e seu impacto no desenvolvimento de algoritmos.

Critérios de análise, correção e eficiência; Análise de algoritmos: tempo de processamento e número de operações elementares; Complexidade de pior caso; Algoritmos e estruturas de dados para problemas em grafos; Programação Dinâmica; Algoritmos Gulosos; Teoria da Complexidade; Problemas de decisão; Transformações polinomiais; Classe P; Algoritmos não determinísticos; Classes NP e NP-completa.