Sumários
T24
21 Maio 2019, 09:30 • João Pedro Guerreiro Neto
Ainda algoritmos de ordenação: A ordenação com muitos duplicados (3-way partition) e a ordenação com chaves digitais com o counting sort e o Radix sort.
Filas de prioridade e amontoados
21 Maio 2019, 08:00 • Maria Beatriz Duarte Pereira do Carmo
Resolução de exercícios da série 9 sobre filas de prioridade e amontoados.
T23
20 Maio 2019, 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.
T23
20 Maio 2019, 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.
P12
20 Maio 2019, 09:00 • Andreia Mordido
Resolução de exercícios da Série 9 sobre filas de prioridade e amontoados.