Sumários
S5TP1 O problema da k-Seleção
18 Março 2025, 11:00 • Caroline Conti
Assuntos abordados:
- O problema da k-seleção
- Algoritmo determinístico ("Median of Medians")
- Análise do algoritmo determinístico
S5TP1 O problema da k-Seleção
18 Março 2025, 11:00 • José Pereira dos Reis
Assuntos abordados:
- O problema da k-seleção
- Algoritmo determinístico ("Median of Medians")
- Análise do algoritmo determinístico
S4PL Análise Assintótica e Fórmulas recorrentes - Exercícios
13 Março 2025, 09:30 • José Pereira dos Reis
- Resolução dos exercícios disponíveis no Moodle para a Semana 4:
S4TP2 Análise Assintótica e Fórmulas recorrentes (continuação)
13 Março 2025, 08:00 • José Pereira dos Reis
Continuação dos assuntos abordados na aula anterior:
- O método da substituição para o fecho de uma fórmula recorrente
- Análise de algoritmos “divide-and-conquer”
- Resolução de exercícios teóricos
S4PL Análise Assintótica e Fórmulas recorrentes - Exercícios
12 Março 2025, 21:00 • José Pereira dos Reis
- Resolução dos exercícios disponíveis no Moodle para a Semana 4: