What's an algorithm? - David J. Malan

Tu cerebro puede hacer algoritmos - David J. Malan

Translator: Andrea McDonough Reviewer: Jessica Ruby

Traductor: Pablo Castelo Revisor: Emma Gon

What's an algorithm?

¿Qué es un algoritmo?

In computer science,

En informática,

an algorithm is a set of instructions

un algoritmo es una serie de instrucciones

for solving some problem, step-by-step.

para solucionar algún problema, paso a paso.

Typically, algorithms are executed by computers,

Típicamente, los algoritmos son ejecutados exclusivamente por computadoras,

but we humans have algorithms as well.

pero los humanos también tenemos algoritmos.

For instance, how would you go about counting

Por ejemplo, ¿cómo harías para contar

the number of people in a room?

el número de personas en una habitación?

Well, if you're like me,

Bueno, si tú eres como yo,

you probably point at each person,

probablemente señales a cada persona,

one at a time,

de una por una,

and count up from 0:

y cuentas desde 0:

1, 2, 3, 4 and so forth.

1, 2, 3, 4 y así sucesivamente.

Well, that's an algorithm.

Bueno, eso es un algoritmo.

In fact, let's try to express it

De hecho, tratemos de expresarlo

a bit more formally in pseudocode,

un poco más formalmente en pseudocódigo,

English-like syntax

that resembles a programming language.

es como la sintaxis en el idioma,

que se asemeja a un lenguaje de programación.

Let n equal 0.

Fijemos "n" igual a 0.

For each person in room, set n = n + 1.

Para cada persona en la habitación fijemos n = n + 1.

How to interpret this pseudocode?

¿Cómo interpretamos este pseudocódigo?

Well, line 1 declares, so to speak,

Bueno, la línea 1 declara, por así decirlo,

a variable called n

una variable llamada "n"

and initializes its value to zero.

e inicia su valor a cero.

This just means that at the beginning of our algorithm,

Esto solo significa que al principio de nuestro algoritmo,

the thing with which we're counting

la cosa con la que estamos contando

has a value of zero.

tiene un valor de cero.

After all, before we start counting,

Después de todo, antes de empezar a contar,

we haven't counted anything yet.

no habíamos contado nada.

Calling this variable n is just a convention.

Llamar a esta variable "n" es solo una convención.

I could have called it almost anything.

Pude haberla llamado prácticamente de cualquier forma.

Now, line 2 demarks the start of loop,

Ahora, la línea 2 indica el inicio de un ciclo,

a sequence of steps that will repeat some number of times.

una secuencia de pasos que se repetirán un cierto número de veces.

So, in our example, the step we're taking

Entonces, en nuestro ejemplo, el paso que tomamos

is counting people in the room.

es contar a las personas en la habitación.

Beneath line 2 is line 3,

Debajo de la línea 2 está la línea 3,

which describes exactly how we'll go about counting.

la cual describe exactamente cómo vamos a ir contando.

The indentation implies that it's line 3

La sangría implica que es la línea 3

that will repeat.

la que vamos a repetir.

So, what the pseudocode is saying

Entonces, lo que el pseudocódigo dice

is that after starting at zero,

es que después de empezar en cero,

for each person in the room,

para cada persona en la habitación,

we'll increase n by 1.

incrementaremos el valor de "n" en 1.

Now, is this algorithm correct?

Ahora, ¿está correcto este algoritmo?

Well, let's bang on it a bit.

Bueno, pongámoslo a prueba.

Does it work if there are 2 people in the room?

¿Funciona si hay dos personas en la habitación?

Let's see.

Veamos.

In line 1, we initialize n to zero.

En la línea 1, iniciamos el valor de "n" a cero.

For each of these two people,

Para cada una de las dos personas,

we then increment n by 1.

incrementamos el valor de "n" en 1.

So, in the first trip through the loop,

Entonces, en el primer viaje a través del ciclo,

we update n from zero to 1,

actualizamos "n" de cero a 1,

on the second trip through that same loop,

en el segundo viaje por el mismo ciclo,

we update n from 1 to 2.

actualizamos "n" de 1 a 2.

And so, by this algorithm's end, n is 2,

Entonces, para los fines de este algoritmo,"n" es igual a 2,

which indeed matches the number of people in the room.

lo que en efecto coincide con el número de personas que hay en la habitación.

So far, so good.

Hasta ahora, todo bien.

How about a corner case, though?

¿Qué tal un caso atípico?

Suppose that there are zero people in the room,

Supón que hay cero personas en la habitación,

besides me, who's doing the counting.

sin incluirme a mí porque yo hago el conteo.

In line 1, we again initialize n to zero.

En la línea 1, de nuevo iniciamos el valor de "n" a cero.

This time, though, line 3 doesn't execute at all

Pero esta vez, la línea 3 no se ejecuta

since there isn't a person in the room,

porque no hay personas en la habitación,

and so, n remains zero,

así que, "n" continúa siendo cero,

which indeed matches the number of people in the room.

lo cual efectivamente coincide con el número de personas en la habitación.

Pretty simple, right?

Muy simple, ¿cierto?

But counting people one a time is pretty inefficient, too, no?

Pero, contar personas de una por una es muy ineficiente ¿no?

Surely, we can do better!

Seguro, podemos hacerlo mejor.

Why not count two people at a time?

¿Por qué no contamos de dos personas a la vez?

Instead of counting 1, 2, 3, 4, 5, 6, 7, 8, and so forth,

En vez de contar 1, 2, 3, 4, 5, 6, 7, 8, y así sucesivamente,

why not count

¿por qué no contamos

2, 4, 6, 8, and so on?

2, 4, 6, 8, y así sucesivamente?

It even sounds faster, and it surely is.

Incluso suena más rápido, y de seguro lo es.

Let's express this optimization in pseudocode.

Expresemos esta optimización en pseudocódigo.

Let n equal zero.

Fijemos "n" igual a cero.

For each pair of people in room,

Para cada par de personas en la habitación,

set n = n + 2.

hagamos n = n + 2.

Pretty simple change, right?

Un cambio muy sencillo ¿cierto?

Rather than count people one at a time,

En vez de contar personas de una por una,

we instead count them two at a time.

vamos a contar dos a la vez.

This algorithm's thus twice as fast as the last.

Por lo tanto, este algoritmo es el doble de rápido.

But is it correct?

Pero, ¿es correcto?

Let's see.

Veamos.

Does it work if there are 2 people in the room?

¿Funciona si hay dos personas en la habitación?

In line 1, we initialize n to zero.

En la línea 1, iniciamos el valor de "n" a cero.

For that one pair of people, we then increment n by 2.

Para este par de personas, incrementamos el valor de "n" en 2.

And so, by this algorithm's end, n is 2,

Y así, para los fines de este algoritmo el valor de "n" es 2,

which indeed matches the number of people in the room.

Que es efectivamente el número de personas en la habitación.

Suppose next that there are zero people in the room.

Ahora supongamos que hay cero personas en la habitación.

In line 1, we initialize n to zero.

En la línea 1, iniciamos el valor de "n" a cero.

As before, line 3 doesn't execute at all

Como antes, la línea 3 no se ejecuta

since there aren't any pairs of people in the room,

ya que no hay ningún par de personas en la habitación,

and so, n remains zero,

por lo tanto, "n" continúa siendo cero,

which indeed matches the number of people in the room.

lo que en efecto coincide con el número de personas en la habitación.

But what if there are 3 people in the room?

Pero, ¿qué pasa si hay 3 personas en la habitación?

How does this algorithm fair?

¿Cómo le va a este algoritmo?

Let's see.

Veamos.

In line 1, we initialize n to zero.

En la línea 1, iniciamos el valor de "n" a cero.

For a pair of those people,

Para un par de estas personas,

we then increment n by 2,

incrementamos el valor de "n" en 2,

but then what?

y después ¿qué?

There isn't another full pair of people in the room,

No hay otro par completo de personas en la habitación,

so line 2 no longer applies.

así que la línea 2 ya no aplica.

And so, by this algorithm's end,

Entonces, para los fines de este algoritmo,

n is still 2, which isn't correct.

"n" es otra vez 2, lo cual no es correcto.

Indeed this algorithm is said to be buggy

De hecho, este algoritmo tiene un "bug"

because it has a mistake.

porque contiene un error.

Let's redress with some new pseudocode.

Tratemos otra vez con pseudocódigo nuevo.

Let n equal zero.

Fijemos "n" igual a cero.

For each pair of people in room,

Para cada par de personas en la habitación,

set n = n + 2.

haz n = n + 2.

If 1 person remains unpaired,

Si una persona queda sin par,

set n = n + 1.

haz n = n + 1.

To solve this particular problem,

Para solucionar este problema en particular,

we've introduced in line 4 a condition,

hemos insertado en la línea 4 una condición,

otherwise known as a branch,

también llamada como ramificación,

that only executes if there is one person

que solo se ejecuta si hay una persona

we could not pair with another.

que no tiene pareja.

So now, whether there's 1 or 3

Ahora, sin importar si hay 1 o 3

or any odd number of people in the room,

o cualquier número impar de personas en la habitación,

this algorithm will now count them.

este algoritmo los contará.

Can we do even better?

¿Lo podremos mejorar?

Well, we could count in 3's or 4's or even 5's and 10's,

Bueno, podríamos contar de 3, o de 4, hasta de 5 o 10,

but beyond that it's going to get

pero se volvería

a little bit difficult to point.

un poco difícil de direccionar.

At the end of the day,

Al final de cuentas,

whether executed by computers or humans,

ya sea que los ejecuten computadoras o humanos,

algorithms are just a set of instructions

los algoritmos solo son una serie de instrucciones

with which to solve problems.

que solucionan problemas.

These were just three.

Estos solo fueron tres.

What problem would you solve with an algorithm?

¿Qué problema solucionarías usando un algoritmo?