Duração
25 horas
UFCD
0805
Pontos de Crédito
2.25
Objectivos
- Reconhecer os diferentes tipos de estruturas de dados.
Conteúdos
- Introdução às Estruturas de Dados
- Estruturas predefinidas
- Estruturas personalizadas
- Estrutura de Lista Linear
- Design da estrutura
- Algoritmos de manipulação
- Acesso, inserção, eliminação e atualização de elementos
- Pesquisas seletivas
- Concatenação de listas
- Divisão de listas
- Junção de listas ordenadas
- Estrutura de Array Unidimensional
- Design da estrutura
- Algoritmos de manipulação
- Percurso
- Inserção
- Atualização
- Ordenação
- Estrutura de Array Multidimensional
- Design da estrutura
- Algoritmos de manipulação
- Percurso
- Inserção
- Atualização
- Ordenação
- Aplicações práticas das estruturas
- Estrutura de dados com listas ligadas
- Design da estrutura
- Algoritmos de manipulação
- Percurso
- Acesso, inserção e eliminação de um elemento
- Pesquisa seletiva
- Algoritmos com listas ligadas bidimensionais
- Algoritmos com listas ligadas com elementos de matriz
- Estruturas de Fila e Pilha
- Implementação de fila
- Estrutura de pilha e algoritmos de manipulação
- Estrutura de Árvore Binária
- Design da estrutura
- Algoritmos de manipulação
- Percurso: in-order, pré-ordem e pós-ordem
- Acesso, inserção e eliminação de um elemento
Primeira Edição
Norte
Abre Brevemente
Abre Brevemente
Centro
Abre Brevemente
Abre Brevemente
Sul
Abre Brevemente
Abre Brevemente