K-Select & Algoritmos com Aleatoriedade

12 Março 2024, 08:00 • João Rala Cordeiro

---

S5TP1 O problema da k-Seleção

12 Março 2024, 08:00 • Caroline Conti

---

• O problema da k-seleção
• Algoritmo determinístico ("Median of Medians")
• Análise do algoritmo determinístico

Análise de Fórmulas Recorrentes (exercícios)

7 Março 2024, 09:30 • João Rala Cordeiro

---

• Resolução de exercícios teóricos (continuação)
• Apresentação do Minitrabalho 1
• Miniteste 2

Análise de Fórmulas Recorrentes (continuação)

7 Março 2024, 08:00 • João Rala Cordeiro

---

• Análise de algoritmos “divide-and-conquer” (continuação)
• Resolução de exercícios teóricos

Análise de Fórmulas Recorrentes (exercícios)

6 Março 2024, 21:00 • João Rala Cordeiro

---

• Resolução de exercícios teóricos (continuação)
• Apresentação do Minitrabalho 1
• Miniteste 2