Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:	MÓDULO
Unidade Responsável:	CAN - CCC - COORDENAÇÃO DE CIÊNCIA DA COMPUTAÇÃO (11.05.01.03.01)
Código:	NCC0120
Nome:	Estruturas Auto-ajustáveis e Grafos (08051151)
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:
Equivalências:	( MDI0120 )
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
Quantidade de Avaliações:	3
Ementa/Descrição:	Árvores binárias, árvores n-árias, árvores de busca, árvores AVL (Balanceadas), árvores B, B+, árvores vermelho-preto. Heap. Grafos: Definição, representação (Lista de adjacência, Matrizes, etc). Algoritmos de busca em grafos. Aplicações utilizando grafos (Caminhos mínimos e árvore geradora mínima). Algoritmos de fluxo máximo. Árvores de expansão mínima. Caminhos de Euler. Conectividade. Classes de problemas e teoria da NP-completude.
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( PMA0107 ) ATIVO 01/03/2023
Currículos Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo NCP1002 2014.1 CIENCIA DA COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 3 Não NCP1001 2019.1 CIENCIA DA COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 3 Não

SIGAA | Superintendência de Tecnologia da Informação - STI/UERN - (84) 3315-2222 | Copyright © 2006-2026 - UFRN - sigs-hml.jboss01-hml vSNAPSHOT