Sumários
Lab 3 - Ordenação
31 outubro 2014, 14:00 • 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
31 outubro 2014, 12:00 • 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.
Aula 14 - Grafos II
30 outubro 2014, 11:30 • Carlos Filipe Gomes Bispo
Definições e propriedades
- Grafos completos, complemento de um grafo, densidade, cliques, grafos bipartidos, grafos direccionados, ciclos em grafos direccionados, grafos ponderados, redes.
Estrutura abstracta de dados para grafos
- Interface elementar
- 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