Algoritmos e Estruturas de Dados · 1.º ano (indicativo)
Algoritmos gulosos
Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 19 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 19 temas. Só os que têm ligação já estão escritos e publicados.
- O que é o algoritmo guloso?
- O que é a propriedade da escolha gulosa?
- O que é o escalonamento de intervalos?
- O que é o troco com moedas (guloso)?
- O que é o problema do caminho mais curto (guloso)?
- O que é a mochila fracionária (guloso)?
- O que é o escalonamento de tarefas com prazos?
- O que é o problema da seleção de atividades?
- O que é o problema da cobertura de conjuntos?
- O que é o problema da colocação de intervalos?
- O que é a prova de otimalidade por troca?
- O que são os matroides?
- O que são as heurísticas gulosas?
- O que é o algoritmo guloso falhado?
- Como resolver um problema de seleção de atividades?
- Como construir um código de Huffman?
- Como provar a correção de um algoritmo guloso?
- Como decidir se um problema é adequado para um algoritmo guloso?
- Exercícios resolvidos de algoritmos gulosos