Um dos grandes problemas hoje na educação no Brasil, reside no fato de fazermos nossos

alunos entenderem e memorizarem conceitos, mas não realmente aprenderem. Durante

toda minha vida, sempre ouvi a clássica frase “Matemática não serve para nada, é chato”, o
que sempre partiu o meu coração.
Hoje trago para vocês um exemplo de como o conhecimento computacional e matemático
pode e é muito útil em n situações de nossa vida...

O problema da parada ótima

“Dadas uma descrição de um programa e uma entrada finita, decida se o programa termina de
rodar ou rodará indefinidamente.”

Essa é uma definição muito teórica, e com certeza seria apresentada na escola para os
alunos. Mas aqui iremos ter uma outra abordagem. Por isso, vamos “abrir” melhor esse
conceito.

Durante a nossa vida, todos nós temos de fazer escolhas dentro do espaço e do tempo…
Existe um conjunto de problemas que chamamos de “problema de parada ótima”, que são
problemas do seguinte modo : “Por quanto tempo devo continuar fazendo isso, até que eu
deva parar e colher o melhor resultado?”

Exemplo 1:
Quando se é jovem, você ainda está descobrindo de que tipo de relação amorosa e
pessoas você que você se bem. Mas aí surge a seguinte questão…
“Quando é que você conheceu um número suficiente de pessoas para decidir qual o seu
estilo?”
Você pode continuar e obter informação, ir testando quando se é jovem… Mas e se você
perder a pessoa no meio desse processo de autoconhecimento?
Ok, então você deve parar sua procura e casar mais cedo então? …. Bem… E se você se
casar com alguém que não o seu estilo pela falta de conhecimento ?

Exemplo 1 :
Digamos que você vai vender sua casa ou carro. De maneira inteligente, você irá dar olhada
em algumas ofertas para decidir qual é a melhor.. Agora, imagine que, os seus
compradores só irão fazer você aquela oferta uma vez. Bom quantos compradores você
precisa receber para saber quando se deve vender a casa?
Até quando você deve continuar e receber compradores? Quando você deve parar e
aceitar a oferta ?

Exemplo 2 :
Vamos supor que você é um ladrão e conseguiu uma chave que abre diversos
apartamentos… Você invade um apartamento e consegue roubar alguns artefatos de valor.
Existem ainda, alguns apartamentos para entrar…
Você pode continuar roubando e ter a chance de perder tudo caso for pego… Ou pode
parar e ir embora com o que já tem…
O que você faz ?
Exemplo 3 :
Por fim, imagine que você vai começar uma ação qualquer.. Onde fica a divisão entre parar
ou continuar ?
Um livro que você começou a ler está chato… Quantas páginas você precisa ler para saber
se ele é realmente chato ou é só o começo?
E se for um filme? Quanto tempo ver até decidir se ele é bom ou não ?
E se for um restaurante? Quantas comidas você precisa experimentar para saber se o
problema está nos pratos que você escolheu ou no chefe da cozinha ?

Antes de terminar precisamos adicionar mais um conceito teórico, a definição de

“algoritmo”:

“Um algoritmo é uma sequência finita de regras, raciocínios ou operações que, aplicada a um
número finito de dados, permite solucionar classes semelhantes de problemas.”

Novamente, essa é uma definição robusta de se trabalhar. Podemos pensar que, um

algoritmo é uma sequências de ações para se chegar a um resultado.
É como tomar banho, você não entra no chuveiro ligado e depois tira a roupa. (A não ser
que o seu objetivo seja fazer um vídeo e viralizar na internet).

Dada o problema de parada ótima e a definição de algoritmo, surge a pergunta..

Será que existe uma série de passos, regras ou estratégia que podem me ajudar a definir
quando para e quando continuar ? Dado o meu objetivo particular ?

Quantas pessoas eu devo conhecer até me casar com o objetivo de ter a melhor pessoa?
(Se o meu objetivo for apenas não me senti só, talvez eu possa abaixar os meus padrões)

De quantos compradores eu devo receber ofertas até decidir onde vou ganhar mais
dinheiro? (Se um dos meus objetivos for usar o dinheiro da venda para pagar algumas
dívidas, talvez seja interessante vender a casa o mais rápido possível)

Quantas casas vale a pena roubar dadas as minhas expectativas de ganhos e a

probabilidade ser pego? (Se eu preciso de muito dinheiro pois estou devendo para alguém
perigoso, talvez eu não tenha escolha de sair com pouco e precise invadir outros lugares
apesar do risco)

Bom, se existe um algoritmo para resolver esses problemas a resposta é : Depende

Como demonstrado no último parágrafo, as vezes as pessoas possuem diferentes objetivos,

metas e situações de vida. Algumas são calculáveis e quantificáveis. Outras são tão
robustas e incertezas que tentar achar o “ponto ótimo” é impossível.

Agora, como achar o “ponto ótimo” nas situações que podemos calcular ? Ou como tentar
se aproximar do melhor? Bem… Quem sabe em algum outro chá ou em alguma conversa
casual hahahahah

Espero que tenham gostado!

Jeff