Conteúdos Programáticos da Disciplina

1 - Programação em linguagem de programação C:

- estrutura de um programa,

- tipos de variáveis,

- instruções de entrada e saída,

- estruturas de controlo,

- funções e procedimentos,

- ponteiros,

- alocação dinâmica de memória,

- tipos estruturados,

- ficheiros.

2 - Listas ligadas:

- Simples

- Conceitos,

- Operações de

- inicialização,

- inserção,

- consulta,

- remoção.

- Bi-ligadas

- Conceitos,

- Operações de

- inicialização,

- inserção,

- consulta,

- remoção.

3 - Árvores:

- Conceitos,

- Tipos,

- Árvores Binárias:

- Operações de

- inicialização,

- inserção,

- consulta,

- remoção.

- Travessias.

4 - Hashing:

- conceitos

- estático e dinâmico

- tabelas de hasing,

- Pools de colisões.

5 - Exemplos de casos práticos de programação em C:

- módulo de listas lineares simples,

- módulo de listas lineares bi-ligadas,

- módulo de árvores binárias,

- aplicação para gestão de um silo-auto.

6 - Grafos:

- Conceitos,

- Formas de representação,

- Operações de inserção e remoção de nodos,

- Travessias.