A Resistência | Pense Como um Programador, Episódio 2

Veja a lição completa: https://ed.ted.com/lessons/the-resistance-think-like-a-coder-ep-2

Este é o segundo episódio de nossa série de animação “Pense Como um Programador”. Esta narrativa de dez episódios acompanha uma garota, Ethic, e seu amigo robô, Hedge, enquanto tentam salvar o mundo. Os dois embarcam em uma missão para reunir três artefatos e devem encontrar o caminho, passando por uma série de enigmas de programação.

Lição de Alex Rosenthal, dirigido por Kozmonot Animation Studio.

Depois de tirar Ethic da prisão,

Hedge e ela voam
até um acampamento fronteiriço,

à sombra de Bradbarrier,
a grande muralha que rodeia o país.

Em breve, todos os habitantes se reunirão
para receber o alimento mensal.

As pessoas da muralha passarão dias
coletando obras de arte e de literatura

de toda a região.

No dia de distribuição do alimento,
os robôs-fornalha chegam, famintos.

Se eles "comerem", as luzes
ficarão acesas e o alimento será entregue.

Se eles "passarem fome",
as pessoas também passarão.

O suprimento de combustível de Hedge
acaba assim que ele e Ethic

chegam aos arredores da cidade
e fazem uma aterrissagem forçada.

Por sorte, todos estão muito ocupados
preparando-se para receber o alimento

e não se dão conta.

Hoje, na distribuição de alimento,
Ethic pode encontrar o líder

de um movimento de resistência secreto.

Essa pessoa sabe a localização
do primeiro dos três artefatos poderosos.

O problema é que Hedge e Ethic não sabem

o nome do líder nem como ele é.

Mas Hedge reuniu a seguinte informação:

o líder tem olhos verdes.

Se o líder tiver cabelo vermelho,

o nome dele tem ao menos
um par de letras repetidas.

Se ele usa óculos, o nome dele
tem exatamente duas vogais;

caso contrário, o nome dele tem
exatamente três vogais.

Há justamente uma pessoa
que corresponde a essas características.

Como é uma fugitiva,

Ethic não pode se infiltrar na multidão
sem atrair a atenção dos outros,

mas ela pode dar instruções a Hedge.

E ela possui uma ferramenta

que os programadores
chamam de "condicional".

É uma afirmação na forma "se A, então B".

Fluxogramas são grandes representações
de modo como isso funciona.

Essa estrutura condicional significa

que se A for verdadeiro,
executa-se a instrução B.

Existem também condicionais
que representam diferentes possibilidades.

Esta diz que "se A for verdadeiro,
execute a instrução B;

senão, execute a instrução C".

Então, quais instruções Ethic dá a Hedge

para que ele encontre
o líder da resistência?

Uma pausa agora para que você
descubra sozinho.

Com um problema assim,
é bom simplificar primeiro.

E se Hedge tiver apenas
que examinar essa única pessoa?

Quais informações ele precisa
reunir sobre o líder?

Ele pode perguntar:
"Ela tem olhos verdes?"

Que outras perguntas Hedge deveria fazer
para encontrar o líder da resistência

e como ele pode identificar
essas respostas?

Uma pausa agora
para que descubra sozinho.

O modo como os humanos abordam
esse problema parece intuitivo.

Mas Hedge não é um humano

e o desafio surge da necessidade
de dar a ele instruções sistemáticas

que funcionarão em qualquer situação.

Hedge precisa examinar
os habitantes, um de cada vez,

até descobrir quem é a pessoa certa.

Em outras palavras, como aconteceu
com a fechadura da cela da prisão,

este é um loop que repete
as mesmas instruções.

Mas, desta vez, o loop envolverá
uma série de perguntas

na forma de condicionais,

e terminará assim que Hedge
encontrar o que procura.

Mas, primeiro, você vai querer
organizar as informações que tem.

Cada pessoa tem
um conjunto de características:

cor dos olhos e do cabelo,
se usa óculos e o nome dela.

Essa pessoa tem olhos verdes?

Se tiver, assinale "cor dos olhos";
senão, marque um "X".

Se tiver cabelo vermelho, o nome
tem um par de letras repetidas?

Se tiver, assinale em "cor do cabelo".

Se não tiver letras repetidas,
assinale um "X" em "cor do cabelo".

Quem tiver cabelo vermelho,
mas não tiver as letras repetidas,

não pode ser o líder da resistência.

Mas percebam que, se tiver cabelo azul,

Hedge pulará esta pergunta
e passará para a próxima.

Para a última pergunta, podemos dizer:

"Se a pessoa usa óculos,
o nome dela tem exatamente duas vogais?

Se ela não usa óculos, o nome dela
tem exatamente três vogais?"

Haverá pessoas na multidão
que usam óculos e têm uma vogal,

ou que não usam óculos e têm duas vogais.

Mas não são quem estamos procurando,
então serão marcadas com um "X".

O líder da resistência tem que ser alguém
com as marcas de seleção

ou com casas em branco
ao lado de cada pergunta.

As casas em branco estão corretas,
porque, se a pessoa tiver cabelo azul,

a regra sobre o cabelo vermelho
não se aplica a ela.

Também poderia pedir a Hedge que fizesse
cada pergunta sobre cada pessoa,

e então escolher a que tivesse somente
as marcas de seleção e casas em branco.

Mas há um modo de se poupar muito tempo:
assim que Hedge marcar um "X",

peça que ele passe para a próxima pessoa.

Não é necessário saber
a resposta para cada pergunta;

apenas que um "X" significa
que não é o alvo da busca.

Hedge vasculha a multidão

e, em questão de minutos,
encontra Adila, a líder da resistência,

e a leva até Ethic.

Adila concorda em ajudá-los a roubar
o primeiro artefato, o "node do poder",

mas sob uma condição:

que Ethic e Hedge comecem a revolução

reprogramando os robôs-fornalha
que aterrorizam a cidade.

E, nesse exato momento, surgem os robôs!