Sumários

Análise de Fórmulas Recorrentes

5 Março 2024, 08:00 João Rala Cordeiro


Fórmulas recorrentes para análise de complexidade
Teorema Principal
Método de Indução e Substituição
Análise de algoritmos clássicos do tipo “divide-and-conquer”

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

29 Fevereiro 2024, 09:30 João Rala Cordeiro


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.

S3TP2 Correção e Análise de Algoritmos de Ordenação (continuação)

29 Fevereiro 2024, 08:00 João Rala Cordeiro


Continuação dos assuntos abordados na aula anterior:
  • Análise do Quicksort (pior e melhor caso) utilizando a árvore de recursão
  • Estratégia de Algoritmos

Resolução dos exercícios disponíveis no Moodle para a Semana 3.

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

28 Fevereiro 2024, 21:00 João Rala Cordeiro


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.

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

28 Fevereiro 2024, 11:00 Caroline Conti


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.