Sumários

Análise assintótica de algoritmos

15 Março 2022, 19: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

15 Março 2022, 18:00 • Rita Sousa

Análise assintótica de Algoritmos:

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

Exercícios e Esclarecimento de dúvidas

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

  • Continuação de resoluçã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

Jupyter notebook e Exercícios do Módulo 1 Parte 1

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

Introdução ao Jupyter Notebook

Resolução de exercícios sobre o Modulo 1

Revisão de Python

Uso básico de Matplotlib

Motivação para a análise de complexidade

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

Análise de complexidade de algoritmos:

  • passos elementares e passos básicos
  • cálculo de peso computacional
  • casos de análise
  • análise assintótica: limite superior