Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO /IC (12.28.01)
Código:	MATD74A
Nome:	ALGORITMOS E GRAFOS
Carga Horária Teórica:	51 h.
Carga Horária Prática:	0 h.
Carga Horária de Ead:	0 h.
Carga Horária Total:	51 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:	( MATD74 )
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
Possui Subturmas:	Não
Exige Horário:	Sim
Permite Múltiplas Aprovações:	Sim
Quantidade Máxima de Matrículas:	30
Quantidade de Avaliações:	1
Módulo:	15
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.
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( MATD74 ) ATIVO 01/01/2022
Currículos Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo 112140C 2007.2 CIÊNCIA DA COMPUTAÇÃO - SALVADOR - BACHARELADO - Presencial - MT Não 0 Não 112140B 2008.1 CIÊNCIA DA COMPUTAÇÃO - SALVADOR - BACHARELADO - Presencial - MT Não 0 Não 112140A 2013.2 CIÊNCIA DA COMPUTAÇÃO - SALVADOR - BACHARELADO - Presencial - MT Não 0 Não 112140 2023.1 CIÊNCIA DA COMPUTAÇÃO - SALVADOR - BACHARELADO - Presencial - MT Não 0 Não

SIGAA | STI/SUPAC | - | Copyright © 2006-2026 - UFBA - sigaapl03.intranet.ufba.br v4.13.8_28-20260406