Conceitos Básicos: motivação e solução de problemas, critérios de análise, correção e eficiência. Análise de Algoritmos: tempo de processamento e operações elementares, complexidade de pior caso, algoritmos polinomiais, comparação de algoritmos, algoritmos recursivos, algoritmos pseudo-polinomiais. Algoritmos e estruturas de dados para problemas em grafos: componentes conexas, planaridade, coloração, árvores geradoras de peso mínimo, caminhos mais curtos, caminhos críticos, fluxo máximo, aplicações. Teoria da Complexidade: problemas de decisão, transformações polinomiais, classe P, algoritmos não-determinísticos, classe NP e Co-NP, problemas NP-completos, classe P-space.
Nenhuma biliografia complementar encontrada para INF1721
ou
Nenhum co-requisito encontrado para INF1721