Pensar antes de
implementar.
Quatro estratégias para transformar problemas grandes em decisões menores, estados reaproveitáveis e caminhos que você consegue explicar.
Uma boa explicação mostra a decisão — e também o limite.
Em cada bancada, a animação responde à mesma sequência: qual é a pergunta, qual estado temos agora, que escolha foi feita, o que ela garante e onde a estratégia deixa de ser suficiente.
Escolha uma
lente.
Cada bancada começa
com uma pergunta verificável.
Estratégia gulosa (Greedy).
Escolher bem agora — quando a estrutura do problema permite confiar no futuro.
Divisão e conquista (Divide and Conquer).
Reduzir um problema grande a partes menores, resolver e combinar com método.
Programação dinâmica (Dynamic Programming).
Trocar trabalho repetido por estados explícitos e transições verificáveis.
Retrocesso (Backtracking).
Avançar, testar a restrição e desfazer cedo quando o caminho não pode funcionar.
Depois da visualização,
explique o porquê.
Volte à Fase 2 para comparar o gesto das estratégias com busca, grafos e ordenação em movimento.