What's an algorithm? - David J. Malan

Your brain can solve algorithms - David J. Malan

Translator: Andrea McDonough Reviewer: Jessica Ruby

Tłumaczenie: Marcin Doszko Korekta: Rysia Wand

What's an algorithm?

Czym jest algorytm?

In computer science,

W informatyce

an algorithm is a set of instructions

algorytm to zestaw instrukcji

for solving some problem, step-by-step.

potrzebnych do rozwiązania danego problemu.

Typically, algorithms are executed by computers,

Algorytmy są zwykle wykonywane przez komputer,

but we humans have algorithms as well.

ale my, ludzie, też ich używamy.

For instance, how would you go about counting

Na przykład, w jaki sposób

the number of people in a room?

policzyłbyś wszystkie osoby w pokoju?

Well, if you're like me,

Pewnie tak jak ja,

you probably point at each person,

czyli wskazałbyś na każdą osobę

one at a time,

i liczył od zera:

and count up from 0:

i liczył od zera:

1, 2, 3, 4 and so forth.

1,2,3,4 i tak dalej.

Well, that's an algorithm.

To jest właśnie algorytm.

In fact, let's try to express it

Wyraźmy to bardziej formalnie,

a bit more formally in pseudocode,

za pomocą pseudokodu

English-like syntax

that resembles a programming language.

ze składnią jak w języku angielskim,

podobną do języka programowania.

Let n equal 0.

Niech n równa się 0.

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

Dla każdej osoby n = n + 1.

How to interpret this pseudocode?

Co oznacza ten pseudokod?

Well, line 1 declares, so to speak,

Wiersz 1 określa tak zwaną

a variable called n

zmienną n

and initializes its value to zero.

i nadaje jej wartość początkową 0.

This just means that at the beginning of our algorithm,

To znaczy, że na początku algorytmu

the thing with which we're counting

narzędzie, którym liczymy

has a value of zero.

ma wartość 0.

After all, before we start counting,

Nie zdążyliśmy jeszcze przecież

we haven't counted anything yet.

nic policzyć.

Calling this variable n is just a convention.

Nazywanie tej zmiennej n to tylko konwencja.

I could have called it almost anything.

Można ją nazwać dowolnie.

Now, line 2 demarks the start of loop,

Wiersz 2 oznacza początek pętli,

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

serii kroków, które zostaną wykonane kilka razy.

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

W tym przypadku krokiem jest

is counting people in the room.

liczenie osób w pokoju.

Beneath line 2 is line 3,

Wiersz 3 opisuje szczegółowo,

which describes exactly how we'll go about counting.

sposób liczenia.

The indentation implies that it's line 3

Wcięcie oznacza,

that will repeat.

że wiersz 3 będzie powtarzany.

So, what the pseudocode is saying

Tak więc pseudokod mówi,

is that after starting at zero,

że zaczynając od zera

for each person in the room,

przy każdej osobie w pokoju

we'll increase n by 1.

n wzrośnie o 1.

Now, is this algorithm correct?

Czy algorytm jest poprawny?

Well, let's bang on it a bit.

Sprawdźmy.

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

Czy zadziała, jeśli w pokoju będą 2 osoby?

Let's see.

Czy zadziała, jeśli w pokoju będą 2 osoby?

In line 1, we initialize n to zero.

W wierszu 1 n wynosi zero.

For each of these two people,

Potem dla każdej osoby

we then increment n by 1.

zwiększamy n o 1.

So, in the first trip through the loop,

W pierwszej pętli

we update n from zero to 1,

n wzrasta do 1,

on the second trip through that same loop,

a w drugiej pętli, identycznej,

we update n from 1 to 2.

n wzrasta do 2.

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

Na końcu algorytmu n wynosi 2,

which indeed matches the number of people in the room.

i tyle jest osób w pokoju.

So far, so good.

Na razie wszystko gra.

How about a corner case, though?

Może jakiś nietypowy przykład?

Suppose that there are zero people in the room,

Załóżmy, że w pokoju jest zero osób,

besides me, who's doing the counting.

poza mną, ja liczę.

In line 1, we again initialize n to zero.

W wierszu 1 n znowu wynosi 0.

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

Tym razem jednak wiersz 3 nie jest wykonany,

since there isn't a person in the room,

bo w pokoju nie ma nikogo.

and so, n remains zero,

N pozostaje 0,

which indeed matches the number of people in the room.

co zgadza się z liczbą osób.

Pretty simple, right?

Proste, prawda?

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

Ale liczenie każdej osoby oddzielnie jest mozolne.

Surely, we can do better!

Zróbmy to lepiej!

Why not count two people at a time?

Policzmy po dwie osoby na raz.

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

Zamiast 1,2,3,4,5,6,7,8, itd.,

why not count

można policzyć

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

2,4,6,8 i tak dalej.

It even sounds faster, and it surely is.

Będzie dużo szybciej.

Let's express this optimization in pseudocode.

Wyraźmy to za pomocą pseudokodu.

Let n equal zero.

Niech n równa się zero.

For each pair of people in room,

Dla każdej pary osób w pokoju

set n = n + 2.

n = n + 2.

Pretty simple change, right?

Prosta zmiana.

Rather than count people one at a time,

Zamiast liczyć pojedynczo,

we instead count them two at a time.

liczymy po dwie osoby na raz.

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

Algorytm jest więc dwa razy szybszy.

But is it correct?

Algorytm jest więc dwa razy szybszy.

Let's see.

Ale czy jest poprawny?

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

Czy działa, jeśli w pokoju są 2 osoby?

In line 1, we initialize n to zero.

W wierszu 1 n równa się zero.

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

Dla tej pary zwiększamy n o 2.

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

I na koniec otrzymujemy 2,

which indeed matches the number of people in the room.

czyli rzeczywistą liczbę osób.

Suppose next that there are zero people in the room.

Teraz załóżmy, że w pokoju jest zero osób.

In line 1, we initialize n to zero.

W wierszu 1 n to zero.

As before, line 3 doesn't execute at all

Jak poprzednio wiersz 3 zostanie ominięty,

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

bo w pokoju nie ma żadnej pary.

and so, n remains zero,

N pozostaje zero,

which indeed matches the number of people in the room.

co równa się liczbie osób.

But what if there are 3 people in the room?

A jeśli w pokoju będą 3 osoby?

How does this algorithm fair?

Co zrobi algorytm?

Let's see.

Sprawdźmy.

In line 1, we initialize n to zero.

W wierszu 1 n równa się 0.

For a pair of those people,

Dla tej pary

we then increment n by 2,

zwiększymy n o 2,

but then what?

i co potem?

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

Nie ma już pełnej pary w pokoju,

so line 2 no longer applies.

więc wiersz 2 nie jest użyty.

And so, by this algorithm's end,

Na koniec algorytmu

n is still 2, which isn't correct.

n wciąż wynosi 2, co jest błędem.

Indeed this algorithm is said to be buggy

Algorytm jest wadliwy,

because it has a mistake.

ma błąd.

Let's redress with some new pseudocode.

Poprawmy to nowym kodem.

Let n equal zero.

Niech n równa się zero.

For each pair of people in room,

Dla każdej pary w pokoju,

set n = n + 2.

n = n + 2.

If 1 person remains unpaired,

Jeśli 1 osoba zostaje bez pary,

set n = n + 1.

n = n + 1.

To solve this particular problem,

By rozwiązać ten problem

we've introduced in line 4 a condition,

wprowadziliśmy w wierszu 4 warunek,

otherwise known as a branch,

znany jako rozgałęzienie.

that only executes if there is one person

Będzie wykonany tylko wtedy,

we could not pair with another.

kiedy ktoś zostanie bez pary.

So now, whether there's 1 or 3

Teraz algorytm policzy wszystkie osoby,

or any odd number of people in the room,

czy będzie ich 1 czy 3

this algorithm will now count them.

albo każda inna ilość.

Can we do even better?

Da się to poprawić?

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

Można na przykład liczyć po 3, 4, 5

but beyond that it's going to get

albo nawet 10 osób,

a little bit difficult to point.

ale trudno byłoby je wskazać.

At the end of the day,

Algorytmy, niezależnie od tego,

whether executed by computers or humans,

czy wykonywane przez komputery czy ludzi,

algorithms are just a set of instructions

to zestawy instrukcji

with which to solve problems.

do rozwiązywania problemów.

These were just three.

Pokazaliśmy tylko trzy.

What problem would you solve with an algorithm?

A ty jaki problem rozwiążesz za pomocą algorytmu?