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