Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:	MÓDULO
Unidade Responsável:	CCET - DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA (12.05)
Curso:	ENGENHARIA DE SOFTWARE/CCET - NATAL - BACHARELADO
Código:	DIM0549
Nome:	GRAFOS
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária de Ead:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:	( IMD0039 OU DIM0117 ) OU ( DCA0204 E DCA0434 ) OU ( DCA3503 )
Co-Requisitos:
Equivalências:	( DIM0412 )
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:	Não
Necessita de Orientador:	Não
Possui Subturmas:	Não
Exige Horário:	Sim
Quantidade de Avaliações:	3
Ementa/Descrição:	Contextualização da Teoria dos Grafos e Algoritmos no curso de Ciência da Computação e histórico da Teoria dos Grafos. Conceitos fundamentais em grafos. Árvores. Caminhos e ciclos. Fluxo em redes e Emparelhamento. Coloração e outros problemas NP-difíceis em grafos.
Outros componentes que têm esse componente como equivalente DCA0209 - ALGORITMOS E ESTRUTURAS DE DADOS II DCA3702 - ALGORITMOS E ESTRUTURAS DE DADOS II
Outros componentes que têm esse componente como pré-requisito DIM0605 - PROJETO E ANÁLISE DE ALGORITMOS
Histórico de Pré-Requisitos Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência ( IMD0039 OU DIM0117 ) OU ( DCA0204 E DCA0434 ) OU ( DCA3503 ) ATIVO 02/02/2025 ( IMD0039 OU DIM0117 ) OU ( DCA0204 E DCA0434 ) INATIVO 17/12/2017 01/02/2025 ( IMD0039 E DIM0117 ) OU ( DCA0204 E DCA0434 ) DESCONSIDERADO 17/12/2017 07/07/2018 ( IMD0039 ) OU ( DCA0204 E DCA0434 ) INATIVO 15/08/2016 16/12/2017 ( DIM0039 ) INATIVO 03/06/2014 09/07/2017 ( ( DIM0110 OU IMD0022 ) ) INATIVO 06/12/2012 09/07/2017 ( ( DIM0110 OU IMD0022 ) ) OU ( IMD0039 ) INATIVO 14/01/2014 09/07/2017 ( ( DIM0110 OU IMD0022 ) ) OU ( IMD0039 ) INATIVO 14/01/2014 09/07/2017 ( IMD0039 ) INATIVO 03/07/2014 15/08/2016
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( DIM0412 ) ATIVO 02/02/2025 ( DIM0412 ) INATIVO 17/12/2017 01/02/2025 ( DIM0412 ) INATIVO 15/08/2016 16/12/2017 ( DIM0412 ) INATIVO 03/06/2014 09/07/2017 DIM0412 INATIVO 06/12/2012 09/07/2017 DIM0412 INATIVO 14/01/2014 09/07/2017 DIM0412 INATIVO 14/01/2014 09/07/2017 ( DIM0412 ) INATIVO 03/07/2014 15/08/2016
Currículos Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo 02 2014.2 ENGENHARIA DE SOFTWARE - NATAL - BACHARELADO - Presencial - MT Sim 5 Sim 01 2012.1 ENGENHARIA DE COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Não 0 Não 03 2023.1 CIÊNCIA DA COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 5 Sim 01 2025.1 BACHARELADO EM INTELIGÊNCIA ARTIFICIAL - NATAL - BACHARELADO - Presencial - MT Não 0 Sim 02 2014.1 CIÊNCIA DA COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 5 Não 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - INFORMÁTICA EDUCACIONAL - N Não 6 Não 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - SISTEMAS DE INFORMAÇÃO DE GESTÃO - N Não 6 Não 01 2014.2 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - ENGENHARIA DE SOFTWARE - MT Sim 5 Não 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - SISTEMAS EMBARCADOS - MT Não 0 Não 03 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - N Não 0 Sim 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - MT Não 0 Não 03 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - COMPUTAÇÃO - MT Sim 5 Sim 02 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - DESENVOLVIMENTO DE SOFTWARE - MT Sim 5 Sim 03 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - MT Não 0 Sim 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - COMPUTAÇÃO - MT Sim 5 Não 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - N Não 0 Não

SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa10-producao.info.ufrn.br.sigaa10-producao v4.15.8