Sumários
Aula 14 - Grafos II
30 outubro 2014, 10:00 • Carlos Filipe Gomes Bispo
Representação de um grafo
- Listas de adjacência;
- Implementações da estrutura abstracta de dados
Comparação das representações alternativas
- Vantagens e inconvenientes das matrizes de adjacência; Vantagens e inconvenientes das listas de adjacência
Variantes e extensões
- Grafos direccionados, ponderados e redes; Outras representações
Comparação das representações alternativas
- Memória e tempo de execução
Procura em grafos
- Analogia com a exploração de labirintos; Estratégia de Tremaux
Procura em profundidade - DFS
- Exemplo de execução
Lab 3 - Ordenação
29 outubro 2014, 14:30 • Pedro Batista
Neste laboratório são abordados vários problemas de ordenação de palavras, quer utilizando tabelas quer utilizando listas.
Lab 3 - Ordenação
28 outubro 2014, 14:30 • Luís Manuel Marques Custódio
Neste laboratório são abordados vários problemas de ordenação de palavras, quer utilizando tabelas quer utilizando listas.
Lab 3 - Ordenação
28 outubro 2014, 14:00 • Margarida Silveira
Neste laboratório são abordados vários problemas de ordenação de palavras, quer utilizando tabelas quer utilizando listas.