Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO (PGCOMP) (12.28.03)
Código:	MATD74/20151
Nome:	ALGORITMOS E GRAFOS
Carga Horária Teórica:	51 h.
Carga Horária Prática:	0 h.
Carga Horária Total:	51 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:	( MATD74/20121 ) OU ( PGCOMP/IC0004 )
Excluir da Avaliação Institucional:	Não
Matriculável On-Line:	Sim
Horário Flexível da Turma:	Sim
Horário Flexível do Docente:	Sim
Obrigatoriedade de Nota Final:	Sim
Pode Criar Turma Sem Solicitação:	Sim
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Permite Múltiplas Aprovações:	Sim
Quantidade Máxima de Matrículas:	30
Quantidade de Avaliações:	1
Módulo:
Ementa/Descrição:	Conceitos de algoritmos, análise e eficiência de algoritmos, projeto de algoritmos (indução, divisão e conquista, programação dinâmica, método guloso) NP-completude (teoria e técnica de demonstração), classes de complexidade (P, NP, NP-completo, NP-difícil), reduções polinomiais, algoritmos para problemas NP-completos. Conceitos básicos de grafos e algoritmos para resolver problemas modelados em grafos, Conectividade, Distâncias, Estabilidade e Número Cromático, Árvores e Arborecências, Grafos Planares. Caminhos, Ordenação Topológica, Coloração.
Referências:
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( MATD74/20121 ) ATIVO 01/01/2015 ( MATD74/20121 ) ATIVO 03/08/2020 ( MATD74/20121 ) ATIVO 17/12/2020 ( MATD74/20121 ) ATIVO 15/06/2021 ( MATD74/20121 ) OU ( PGCOMP/IC0004 ) ATIVO 10/06/2022

SIGAA | STI/SUPAC | - | Copyright © 2006-2024 - UFBA - miguelcalmon.intranet.ufba.br v4.11.3_1-20230524