Sumários
Algoritmos em Grafos: BFS e DFS
11 março 2008, 09:30 • Vasco Manquinho
Estruturas de dados para grafos: Listas de adjacências e matriz de adjacências.
Algoritmos em Grafos: Largura-Primeiro (BFS) e Profundidade-Primeiro (DFS).
Exemplos.
Algoritmos em Grafos: BFS e DFS
11 março 2008, 08:00 • Vasco Manquinho
Estruturas de dados para grafos: Listas de adjacências e matriz de adjacências.
Algoritmos em Grafos: Largura-Primeiro (BFS) e Profundidade-Primeiro (DFS).
Exemplos.
Growth of functions and recurrences
7 março 2008, 10:30 • Jan Gunnar Cederquist
Asymptotic notation and recurrences.
Growth of functions and recurrences
7 março 2008, 09:00 • Jan Gunnar Cederquist
Asymptotic notation and recurrences.
Aula 1
7 março 2008, 09:00 • Nuno Pereira Lopes
Notação Assimptótica, exercícios: 3.1-1, 3.1-2, 3.1-4 e 3.1-7.
Recurrências e Teorema Mestre, exercícios: prob 4.1.