Sumários

S4TP2 Análise Assintótica e Fórmulas recorrentes (continuação)

11 Março 2025, 19:30 Caroline Conti


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

S4TP1 Análise Assintótica e Fórmulas recorrentes

11 Março 2025, 18:00 Caroline Conti


Assuntos abordados:

  • O método da substituição para o fecho de uma fórmula recorrente
  • O terorema principal para fórmulas recorrentes em análise assintótica do pior caso

S4TP1 Análise Assintótica e Fórmulas recorrentes

11 Março 2025, 11:00 Caroline Conti


Assuntos abordados:

  • O método da substituição para o fecho de uma fórmula recorrente
  • O terorema principal para fórmulas recorrentes em análise assintótica do pior caso

S4TP1 Análise Assintótica e Fórmulas recorrentes

11 Março 2025, 11:00 José Pereira dos Reis


Assuntos abordados:

  • O método da substituição para o fecho de uma fórmula recorrente
  • O terorema principal para fórmulas recorrentes em análise assintótica do pior caso

S3PL Análise de algoritmos de ordenação - Exercícios

27 Fevereiro 2025, 09:30 José Pereira dos Reis


Resolução dos exercícios disponíveis no Moodle para a Semana 3:
  • Análise do problema da sequência de discos
  • Análise empírica (em Python) dos algoritmos de ordenação abordados nas aulas teórico-práticas desta semana.