TIN0227 – Obrigatória – 60 horas – 4 créditos teóricos
Pré-requisitos: Cálculo Diferencial e Integral I, Estruturas de Dados, Introdução à Lógica Computacional
Ementa
Critérios de análise, correção e eficiência. Complexidade de pior caso e caso médio. Divisão e conquista; Algoritmos gulosos; Programação dinâmica. Modelagem em grafos. Teoria da complexidade: problemas de decisão, transformações polinomiais, classes P, NP, Co-NP e NP completa.
CCET - Avenida Pasteur, 458 - Urca