Sumários
Algoritmos em grafos
15 dezembro 2011, 17:30 • Vasco Manquinho
Resolução de exercícios de algoritmos em grafos.
Travessia em profundidade primeiro e largura primeiro. Ordenação topológica. Identificação de componentes fortemente ligados.
Aula 12 - Árvores de Pesquisa Binária
15 dezembro 2011, 16:00 • Vasco Manquinho
Resolução de exercícios de árvores de pesquisa binária.
Inserção e remoção de elementos em árvores de pesquisa binária.
Rotações e árvores AVL.
Aula 12 - Árvores de Pesquisa Binária
15 dezembro 2011, 14:30 • Vasco Manquinho
Resolução de exercícios de árvores de pesquisa binária.
Inserção e remoção de elementos em árvores de pesquisa binária.
Rotações e árvores AVL.
Algoritmos em grafos
13 dezembro 2011, 14:30 • Vasco Manquinho
Procura em Profundidade Primeiro (DFS). Exemplos.
Ordenação Topológica em grafo dirigidos acíclicos.
Identificação de Componentes Fortemente Ligados.