Página Inicial

Menu de Ajuda

Menu Principal

Detalhe da UFCD

0805 - Estruturas de dados
(*) Em Vigor
Designação da UFCD:
Estruturas de dados
Código:
0805
Carga Horária:
25 horas
Pontos de crédito:
2,25
Objetivos

  • Reconhecer os diferentes tipos de estruturas de dados.
Recursos Didáticos

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
Referenciais de Formação

Histórico de Alterações

(*) 2008-03-07   Criação de UFCD.