Sumários

S3TP1 Correção e Análise de Algoritmos de Ordenação

25 Fevereiro 2025, 18:00 Caroline Conti


Algoritmos analisados:
  • Insertion Sort
  • Mergesort - análise pela árvore de recursão
  • Quicksort - análise da árvore de recursão no melhor e no pior caso

Estratégias de desenho de algoritmos
  • Exaustiva
  • Diminuir-e-conquistar
  • Dividir e conquistar

S3TP1 Correção e Análise de Algoritmos de Ordenação

25 Fevereiro 2025, 11:00 José Pereira dos Reis


Algoritmos analisados:
  • Insertion Sort
  • Mergesort - análise pela árvore de recursão
  • Quicksort - análise da árvore de recursão no melhor e no pior caso

Estratégias de desenho de algoritmos
  • Exaustiva
  • Diminuir-e-conquistar
  • Dividir e conquistar

S3TP1 Correção e Análise de Algoritmos de Ordenação

25 Fevereiro 2025, 11:00 Caroline Conti


Algoritmos analisados:
  • Insertion Sort
  • Mergesort - análise pela árvore de recursão
  • Quicksort - análise da árvore de recursão no melhor e no pior caso

Estratégias de desenho de algoritmos
  • Exaustiva
  • Diminuir-e-conquistar
  • Dividir e conquistar

S2PL Análise empírica de algoritmos

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


Resolução de exercícios em Python:
  • Implementação dos algoritmos abordados nas aulas teórico-práticas em Python
  • Realização do Miniteste 1

S2TP2 Análise assintótica - Resolução de exercícios

20 Fevereiro 2025, 08:00 José Pereira dos Reis


Resolução de exercícios:
  • Análise da complexidade de um algoritmo
  • Limites assintóticos - Big-O, Big-Omega, Big-Theta