Ir para a página inicial
UNIRIO
Início » Sistemas de Informação - Bacharelado - Turno Integral (V/N) » Currículo » Projeto e Análise de Algoritmos
Sistemas de Informação - Bacharelado - Turno Integral (V/N)
210
Informações Gerais
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
Docentes
Nenhum professor encontrado!
Objetivos
Não consta
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.

Programa
Não consta
V.2.0.201406091654 - Copyright © 2013 ASTEN. Conheça o Blog de produtos e serviços da AVMB !