Análise assintótica de algoritmos.

17 Março 2022, 09:30 • Rita Sousa

---

Análise do pior dos casos para algoritmos que usam estratégias recursivas dividir-e-conquistar (divide-and-conquer): os casos do Merge Sort e do Quicksort.

Análise assintótica de algoritmos

17 Março 2022, 08:00 • Rita Sousa

---

Análise assintótica de algoritmos:

• limites superior, inferior e exato
• exercício de cálculo de ordem de complexidade
• estratégias para desenho de algoritmos:
  • estratégia de pesquisa exaustiva (método da força bruta)
  • estratégia decremental (decrease-and-conquer)

Exercícios e Esclarecimento de dúvidas

16 Março 2022, 21:00 • Rita Sousa

---

• Continuação da resoluação da ficha de exercícios do módulo 1 parte 1
  • Exercício 2
  • Exercício 3
• Esclarecimento de dúvidas sobre o projeto de avaliação contínua

Análise assintótica de algoritmos.

16 Março 2022, 11:00 • Rita Sousa

---

Análise do pior dos casos para algoritmos que usam estratégias recursivas dividir-e-conquistar (divide-and-conquer): os casos do Merge Sort e do Quicksort.

Análise assintótica de Algoritmos

16 Março 2022, 09:30 • Rita Sousa

---

Análise assintótica de Algoritmos:

• limite superior, inferior e exato
• exercício de cálculo de ordem de complexidade
• estratégias de desenho de algoritmos:
  • estratégia decremental (decrease-and-conquer)
  • estratégia de pesquisa exaustiva (método da força bruta)