Sumários

Aula 12

17 Maio 2018, 09:00 Jorge Miguel Carvalho Gomes

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


TP11

15 Maio 2018, 12:00 João Pedro Guerreiro Neto

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


Mapas e tabelas de dispersão (continuação)

15 Maio 2018, 12:00 Maria Beatriz Duarte Pereira do Carmo

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


Ordenação

15 Maio 2018, 11:00 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. 


Aula 11

15 Maio 2018, 09:30 Jorge Miguel Carvalho Gomes

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