Estruturas de dados

Criada em 2008-03-07

DESIGNAÇÃO DA UFCD: Estruturas de dados

CÓDIGO DA UFCD: 0805

CARGA HORÁRIA: 25 horas

PONTOS DE CRÉDITO: 2.25

Objetivos

• Reconhecer os diferentes tipos de estruturas de dados.

Conteúdos

• Introdução às estruturas de dados

• Estruturas predefinidas
• Estruturas construídas
• Estrutura de lista linear
• Desenho de estruturas
• Algoritmos de manipulação
• Acesso, instalação, supressão e atualização de elementos
• Pesquisas selectivas
• Concatenação de listas
• Explosão de listas
• Fusão de listas ordenadas
• Estrutura matricial unidimensional
• Desenho de estruturas
• Algoritmos de manipulação
• Percurso
• Inserção
• Atualização
• Ordenação

 • Estrutura matricial multidimensional
• Desenho de estruturas
• Algoritmos de manipulação
• Percurso
• Inserção
• Atualização
• Ordenação
• Aplicações práticas das estruturas
• Estrutura de dados lista ligada
• Desenho de estruturas
• Algoritmos de manipulação
• Percurso
• Acesso, inserção e supressão de um elemento
• Pesquisa selectiva
• Algoritmos com listas ligadas bidimensionais
• Algoritmos com listas ligadas com elementos de matrizes
• Estruturas filas de espera e pilhas
• Implementação de filas de espera
• Estrutura pilha e os algoritmos de manipulação
• Estrutura de árvore binária
• Desenho de estruturas
• Algoritmos de manipulação
• Percurso: ordem central, pré ordem e pós ordem
• Acesso, inserção e supressão de um elemento

Qualificações

• 481040 - Programador/a de Informática

Ligações úteis 
 ANQEP  Cedefop Contactos
(http://www.anqep.gov.pt/default.aspx? (http://www.cedefop.europa.eu/pt)
e=1)  Av. 24 de Julho, nº138, 1399-026
 Skills Panorama
 IEFP (https://www.iefp.pt/) Lisboa
(https://skillspanorama.cedefop.europa.eu/en)

 DGEstE  OIT  +351 213 943 700

(https://www.dgeste.mec.pt/)
 DGERT
(https://www.dgert.gov.pt/)
 Portal Qualifica
(https://www.qualifica.gov.pt)
 Portal da Oferta Formativa
(https://www.ofertaformativa.gov.pt/)
(https://www.ilo.org/public/portugue/region/eurpro/lisbon/html/genebra_trab_digno
 anqep@anqep.gov.pt
 OCDE (http://www.oecd.org/) (mailto:anqep@anqep.gov.pt)
 União Europeia
(https://europa.eu/european-  (https://pt-
union/index_pt) pt.facebook.com/ANQEP/)

(https://twitter.com/anqep)


(https://www.instagram.com/anq


(https://www.youtube.com/chan

AVISOS LEGAIS © Copyright 2008-2023 Agência Nacional para a Qualificação e o Ensino Profissional,
(/avisosLegais) I.P.

(https://www.portugal.gov.pt) (http://www.anqep.gov.pt/)