Como a ciência pode ajudar você a achar seus pares de meias
Como a ciência pode ajudar você a achar seus pares de meias
É uma tarefa trabalhosa: juntar o pé de cada par de meia da pilha de roupas lavadas. Eles parecem nunca sair juntos da máquina, mas um algorítimo pode ajudar a fazer isso eficientemente.
As pessoas costumam pegar um pé de cada vez e buscar por seu par. Se você tiver apenas um par de meias, tudo bem - a não ser por conta de sua higiene pessoal. Mas esse processo pode levar tempo.
A cada novo par comprado, a tarefa se torna mais difícil. Primeiro porque é preciso reunir um número maior de pares de meias. E, por cada pé de meia que você busca, há um monte de outros para vasculhar.
Combinar dois pares leva em média quatro vezes mais tempo do que fazer isso com um par, segundo o cientista da computação Brian Christian e coautor de Algorithms to Live By (algorítimos para a vida, em tradução livre).
Se forem cinco, demorará 25 vezes mais. Com cem, 10 mil vezes.
Em seu livro, Christian e seu colega Tom Griffith argumentam que técnicas aplicadas pela ciência da computação podem resolver situações cotidianas de forma lógica e eficiente, inclusive reunir pares de meias.
Eles sugerem pensar em um algorítimo como uma receita, um procedimento passo-a-passo para chegar a um resultado. No caso das meias, ele recomenda um algorítimo conhecido como radix sort.
"A ideia básica do radix sort é separar em categorias - por exemplo, cores. Você poderia começar dividindo as meias assim. Uma pilha de meias cinzas, outra com as pretas e uma terceira para as brancas.
Depois, escolha outro critério, como o comprimento", diz. "Uma das chaves para chegar a uma solução é reduzir o tamanho do problema, como dividir as meias em grupos menores, com os quais é mais fácil lidar."
Fonte:G1
Última edição por CCV_[T]error; 04-09-2016 às 09:00 PM.