Licenciatura: Matemática - Ramo Científico – Computação + Matemática Aplicada

Ano Lectivo: 2000/01

Programa:

1. Introdução à Linguagem de Programação C: Características principais; Tabelas; Cadeias de caracteres; Registos; Ponteiros.
2. Estruturas Dinâmicas de Dados: Listas Ligadas: possíveis representações, operações habituais, aplicações; Listas Generalizadas.
3. Tipos Abstractos de Dados (TADs): Os TADs Pilha e Fila: operações básicas, possíveis estruturas de dados, aplicações; O TAD Árvore Binária: operações básicas, possíveis estruturas de dados, travessias, propriedades das árvores binárias, aplicações; Árvores Binárias de Pesquisa; Árvores de Altura Equilibrada; Representação de Árvores Gerais e de Florestas.
4. Representação de Grafos e Redes: Os TADs Grafo e Rede: operações básicas, possíveis estruturas de dados, aplicações.