Sumários
P06: Algoritmos Elementares sobre Grafos
14 dezembro 2021, 16:30 • Pedro Luís Ribeiro Carrott
Algoritmos Elementares sobre grafos
- DFS: aplicação e propriedades
- Componentes Fortemente Ligados
- Ordenação Topológica
T08: Algoritmos Elementares sobre Grafos
14 dezembro 2021, 15:30 • José Fragoso Santos
Introdução aos algoritmos elementares sobre grafos: representação de grafos; procura em profundidade primeiro (DFS); classificação de arcos.
Ordenação Topológica em Grafos Dirigidos Acíclicos (DAGs): algoritmo e exemplos.
T07: Códigos de Huffman
14 dezembro 2021, 11:00 • José Fragoso Santos
Códigos binários, códigos livre de prefixo.
Códigos de Huffman: algoritmo, exemplos e propriedades.
T07: Códigos de Huffman
13 dezembro 2021, 16:30 • José Fragoso Santos
Códigos binários, códigos livre de prefixo.
Códigos de Huffman: algoritmo, exemplos e propriedades.
Algoritmos Greedy
13 dezembro 2021, 15:30 • Luís Guerra e Silva
Exercícios sobre código de Huffman e agendamento de recursos.