Universidade Federal do Rio Grande do Norte Natal, 17 de Março de 2026

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: DEPARTAMENTO DE ENGENHARIA DE COMPUTACAO E AUTOMACAO (14.18)
Código: DCA3702
Nome: ALGORITMOS E ESTRUTURAS DE DADOS II
Carga Horária Teórica: 0 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos: DCA3503 OU DCA0208 OU DCA0204
Co-Requisitos:
Equivalências: DCA0209 OU DIM0549
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: Fundamentos de estrutura de dados em grafos. Algoritmos de busca em grafos. Árvores geradoras mínimas. Caminhos e distâncias. Fluxos em redes. Grafos orientados, ordenação topológica e componentes conectados. Problemas NP-completos em grafos. Análise assintótica de algoritmos.
Outros componentes que têm esse componente como equivalente
DCA0209 - ALGORITMOS E ESTRUTURAS DE DADOS II
Histórico de Pré-Requisitos
Expressão de Pré-Requisito Status Início da Vigência Fim da Vigência
DCA3503 OU DCA0208 OU DCA0204 ATIVO 02/02/2025
( DCA3503 OU DCA0208 OU DCA0204 ) INATIVO 01/01/2002 01/02/2025
( DCA3503 OU DCA0208 OU DCA0204 ) INATIVO 01/01/2013 06/07/2024
( DCA3503 OU DCA0208 OU DCA0204 ) INATIVO 01/01/2002 06/07/2024
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
DCA0209 OU DIM0549 ATIVO 02/02/2025
( DCA0209 OU DIM0549 ) INATIVO 01/01/2002 01/02/2025
( DCA0209 OU DIM0549 ) INATIVO 01/01/2013 06/07/2024
( DCA0209 OU DIM0549 ) INATIVO 01/01/2002 06/07/2024
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA BIOMÉDICA - N Não 0 Sim
03 2024.1 ENGENHARIA DE COMPUTAÇÃO - NATAL - BACHARELADO - Presencial - MT Sim 7 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE COMPUTAÇÃO - MT Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA MECÂNICA - N Não 0 Não
01 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - SOLUÇÕES E TECNOLOGIAS SUSTENTÁVEIS - MTN Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA MECÂNICA - MT Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - NEGÓCIOS TECNOLÓGICOS - MTN Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - COMPUTAÇÃO APLICADA - MTN Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - MT Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - NEUROCIÊNCIAS - MTN Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA AMBIENTAL - MT Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE MATERIAIS - MT Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA MECATRÔNICA - MT Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE TELECOMUNICAÇÕES - N Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE MATERIAIS - N Não 0 Sim
01 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - AEROESPACIAL E ASTRONOMIA - MTN Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - N Não 0 Sim
03 2024.1 CIÊNCIAS E TECNOLOGIA - NATAL - BACHARELADO - Presencial - TECNOLOGIA DE PETRÓLEO - MTN Não 0 Sim

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