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:
  • Miniteste 2

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:
  • Miniteste 2