Sumários
S3TP2 Correção e Análise de Algoritmos de Ordenação (continuação)
26 Fevereiro 2025, 09:30 • Caroline Conti
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.
S2TP2 Análise assintótica - Resolução de exercícios
25 Fevereiro 2025, 19:30 • Caroline Conti
Resolução de exercícios:
- Análise da complexidade de um algoritmo
- Limites assintóticos - Big-O, Big-Omega, Big-Theta
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
- 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
- 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
- Exaustiva
- Diminuir-e-conquistar
- Dividir e conquistar