Sistemas de Informação - Bacharelado - Turno Integral (V/N) 210 |
Disciplina
Projeto e Análise de Algoritmos ( TIN0227 ) |
Unidade
Departamento de Informática Aplicada |
|
Tipo
Obrigatória |
Período Ideal no Curso
4 |
Nota Mínima para Aprovação
5.0 |
Carga Horária
60 |
Nº de Créditos
4 |
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.