Sumários

T 23

26 Abril 2021, 11:30 João Pedro Guerreiro Neto

Ainda algoritmos de ordenação: heap sort. Comparação teórica e prática dos vários algoritmos por comparação estudados; o efeito da cache. O limite inferior da ordenação por comparação. Aplicações: a seleção do k-ésimo.


T 23

26 Abril 2021, 09:30 João Pedro Guerreiro Neto

Ainda algoritmos de ordenação: heap sort. Comparação teórica e prática dos vários algoritmos por comparação estudados; o efeito da cache. O limite inferior da ordenação por comparação. Aplicações: a seleção do k-ésimo.


Exercícios série 9

26 Abril 2021, 09:00 André Souto

Resolução de exercícios da série 9 sobre filas de prioridade e amontoados.


Exercícios série 8

23 Abril 2021, 09:30 André Souto

Resolução de exercícios da série 8 sobre mapas com endereçamento aberto.


TP 11

22 Abril 2021, 09:00 João Pedro Guerreiro Neto

Resolução de exercícios da série 8 sobre mapas e tabelas de dispersão.