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
Objectivo: Reconhecer e desenvolver algoritmos.
Conteúdos
Linguagem estruturada
- Estruturas lógicas
- Desenho das estruturas diagramáticas
- Sintaxe da linguagem
Construção de um algoritmo
- Noções de ação e estado da ação
- Ações e a sua sintaxe
- Verbos
- Sintaxe
- Alinhamento das frases
Estruturas lógicas básicas e o seu controlo
- Estrutura sequencial, alternativa e repetitiva
- Condições e regras de inicialização e alteração
- Estruturas diagramáticas como representação algorítmica
Tipos de dados em algoritmia
- Constantes e Variáveis
Descrição da entrada e saída de dados
- Elementos de linguagem
Técnicas de construção de algoritmos
- Contadores
- Totalizadores
- Expressões aritméticas
- Funções predefinidas
- Validação de dados
Construção de procedimentos
- Procedimentos de entrada e saída e chamada de procedimentos