DESIGNAÇÃO DA UFCD: Estrutura de dados estática, composta e dinâmica

CÓDIGO DA UFCD: 5119

CARGA HORÁRIA: 50 horas

PONTOS DE CRÉDITO: 4.5

Objetivos

Conhecer uma estrutura de dados estática:

Distinguir entre uma variável simples e uma variável estruturada;

Identificar uma string;

Manipular uma string;

Diferenciar índice e valor indexado num array;

Dominar os algoritmos de manipulação de array.

Conhecer uma estrutura de dados composta:

Definir e manipular tipos de dados compostos;

Modularizar um problema usando a estrutura de dados apropriada.

Conhecer uma estrutura de dados dinâmica:

Compreender o conceito de apontador;

Conhecer as regras de declaração de apontadores;

Identificar as operações para manipulação de apontadores;

Utilizar estruturas dinâmicas lineares;

Distinguir apontador de estrutura dinâmica;

Identificar os tipos de estrutura dinâmica – Pilha e Fila de Espera;

Adquirir a noção de lista bidireccional;

Dominar as operações básicas sobre listas.

Conteúdos

Estrutura de dados estática

Definição de string como variável capaz de guardar um número finito de valores do tipo CHAR

Declaração e manipulação de variáveis do tipo string

Definição de array como variável capaz de "agregar" um número finito de valores do mesmo tipo

Declaração e manipulação de variáveis do tipo array

Estudo de algoritmos de manipulação de arrays

Iniciação

Pesquisa sequencial

Inserção e remoção de elementos de um array: no Inicio (à cabeça) ; no fim (à cauda)

Ordenação crescente ou decrescente dos elementos de um array

Inserção e remoção de elementos em arrays ordenados

Array de array (ou array multi-dimensional)

Estrutura de dados composta

Definição de estrutura de dados composta como estrutura que agrega dados de tipos diferentes

Manipulação de estruturas

Acesso aos campos de uma estrutura

Afectação dos campos de uma estrutura

Utilização de array de estruturas

Filosofias de gestão de estruturas de dados, de acordo com o modo de inserção e remoção de informação das respetivas estruturas

Desenho de aplicações que envolvam estruturas de dados de alguma complexidade

Estruturas de dados dinâmica

Introdução

Conceitos de estruturas dinâmicas

Regras de declaração de estruturas dinâmicas

Técnicas de manipulação de informação em estruturas dinâmicas

Noções de pilha e fila de espera

Operações básicas sobre listas unidirecionais e bidireccionais