Sumários

T05 - Algoritmos elementares em grafos (aula online)

15 março 2021, 14:00 • Pedro Tiago Monteiro

Identificação de Componentes Fortemente Ligados (SCC).

Algoritmo baseado em DFS.
Algoritmo de Tarjan.
Exemplos.

P02 - Amontoados e DFS

15 março 2021, 12:00 • José Miguel Penedo Ramos

Resolução de problemas sobre amontoados (heaps) e procura em profundidade primeiro (DFS).

P02 - Amontoados e DFS

15 março 2021, 10:30 • José Miguel Penedo Ramos

Resolução de problemas sobre amontoados (heaps) e procura em profundidade primeiro (DFS).

T04 - Algoritmos elementares em grafos (aula online)

11 março 2021, 14:00 • Pedro Tiago Monteiro

Representação de grafos.
Procura em Profundidade Primeiro (DFS).
Classificação de Arcos.
Ordenação Topológica em Grafos Dirigidos Acíclicos.
Exemplos.

P01 - Recorrências

11 março 2021, 11:00 • José Miguel Penedo Ramos

Resolução de problemas sobre Recorrências. Teorema Mestre.