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.
Greedy Algorithm.
Escolher bem agora — quando a estrutura do problema permite confiar no futuro.
Divide and Conquer.
Reduzir um problema grande a partes menores, resolver e combinar com método.
Dynamic Programming.
Trocar trabalho repetido por estados explícitos e transições verificáveis.
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.