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:
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:
Co-Requisitos:	( CST1015 ) OU ( CST1121 ) OU ( CST1135 )
Equivalências:	( CST1048 ) OU ( CST1161 )
Excluir da Avaliação do Ensino de Graduação:	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.
Histórico de Pré-Requisitos Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência ( ENF0060 ) OU ( ENF0203 ) OU ( ENF7007 ) OU ( ENF0066 ) OU ( ENF0052 ) OU ( ENF0108 ) ATIVO 29/03/2021 ( ENF0060 ) OU ( ENF0203 ) OU ( ENF7007 ) OU ( ENF0066 ) OU ( ENF0052 ) OU ( ( ENF0108 ) E ( ENF0109 ) ) OU ( ( ENF0108 ) E ( ENF0121 ) E ( ENF0122 ) E ( ENF0123 ) ) DESCONSIDERADO 01/05/2021 18/09/2021 ( ENF0060 ) OU ( ENF0203 ) OU ( ENF7007 ) OU ( ENF0066 ) OU ( ENF0052 ) OU ( ENF0108 ) INATIVO 01/05/2021 18/09/2021 ( ENF0060 ) OU ( ENF0203 ) OU ( ENF7007 ) OU ( ENF0066 ) OU ( ENF0052 ) OU ( ( ENF0108 ) E ( ENF0109 ) ) OU ( ( ENF0108 ) E ( ENF0121 ) E ( ENF0122 ) E ( ENF0123 ) ) INATIVO 01/05/2021 29/03/2021 ( ENF0060 ) OU ( ENF0203 ) OU ( ENF7007 ) OU ( ENF0066 ) OU ( ENF0052 ) OU ( ( ENF0108 ) E ( ENF0109 ) ) OU ( ( ENF0108 ) E ( ENF0121 ) E ( ENF0122 ) E ( ENF0123 ) ) INATIVO 01/05/2021 29/03/2021
Histórico de Co-Requisitos Expressão de Co-Requisito Status Início da Vigência Fim da Vigência ( ( ENF0124 ) OU ( ENF0110 ) ) ATIVO 19/09/2021 ( ENF0124 ) OU ( ENF0110 ) DESCONSIDERADO 01/05/2021 18/09/2021 ( ( ENF0124 ) OU ( ENF0110 ) ) E ( ( ENF0121 ) OU ( ENF0122 ) OU ( ENF0123 ) ) INATIVO 01/05/2021 18/09/2021 ( ENF0124 ) INATIVO 01/05/2021 29/03/2021 ( ( ENF0124 ) E ( ENF0125 ) E ( ENF0126 ) E ( ENF0127 ) ) INATIVO 01/05/2021 29/03/2021
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( ENF0053 ) OU ( ENF7008 ) OU ( ENF0067 ) OU ( ENF0111 ) ATIVO 19/09/2021 ( ENF0053 ) OU ( ENF7008 ) OU ( ENF0067 ) OU ( ENF0111 ) INATIVO 01/05/2021 18/09/2021 ( ENF0053 ) OU ( ENF7008 ) OU ( ENF0067 ) OU ( ( ENF0110 ) E ( ENF0111 ) ) INATIVO 01/05/2021 29/03/2021 ( ENF0053 ) OU ( ENF7008 ) OU ( ENF0067 ) OU ( ( ENF0110 ) E ( ENF0111 ) ) INATIVO 01/05/2021 29/03/2021
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 03 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - N Não 0 Sim 03 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - COMPUTAÇÃO - MT Sim 5 Sim 03 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - MT Não 0 Sim 02 2019.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - DESENVOLVIMENTO DE SOFTWARE - MT Sim 5 Sim 01 2026.1 CIÊNCIA DE DADOS - NATAL - BACHARELADO - Presencial - MT Sim 4 Sim 01 2012.1 ENGENHARIA DE COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Não 0 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 - N Não 0 Não 03 2023.1 CIÊNCIA DA COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 5 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 - SISTEMAS EMBARCADOS - MT Não 0 Não 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - MT Não 0 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 02 2014.1 TECNOLOGIA DA INFORMAÇÃO - NATAL - BACHARELADO - Presencial - COMPUTAÇÃO - MT Sim 5 Não 01 2025.1 BACHARELADO EM INTELIGÊNCIA ARTIFICIAL - NATAL - BACHARELADO - Presencial - MT Não 0 Sim

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