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