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.
This website stores cookies on your computer. These cookies are used to provide a more personalized experience and to track your whereabouts around our website in compliance with the European General Data Protection Regulation. If you decide to to opt-out of any future tracking, a cookie will be setup in your browser to remember this choice for one year.
Accept or Deny
CCET - Avenida Pasteur, 458 - Urca
Rio de Janeiro / RJ - CEP: 22290-255
Telefone: (21)3873-6400