
English: 
Algorithms
We use computers to do hundreds
of different tasks every day:
Things like searching the internet;
editing an image; or finding a route on a map.
But have you ever wondered how a computer
figures out how to do these things?
An algorithm is a step-by-step process
which tells a computer how to do a specific task.
But there can be many different
algorithms for the same problem,
kind of like how there can be many
different recipies for baking a cake.
But as we know,
some recipies can be a lot better than others.
So we're going to do a little experiment
to see if the same thing is true for algorithms.
Here we are in front of
the University of Canterbury Library.
About to start the great algorithms race.
Competing today we have:
Speedy Spencer, and Slowcoach Slade.
Their task is to run to the library,
and find this book by Knuth
amongst the millions of books in there.
First one to find it wins.
Are you ready? Go!

Polish: 
Algorytmy
Używamy komputerów do setek
różnych rzeczy w ciągu dnia:
przeszukiwania internetu,
edycji obrazka lub wyszukiwania drogi na mapie.
Ale czy kiedykolwiek zastanawialiście się, jak komputer 
wykonuje te rzeczy?
Algorytm jest procesem, który krok po kroku
mówi komputerowi, jak wykonać dane zadanie.
Ale istnieje wiele różnych
algorytmów dla tego samego problemu,
tak samo jak może być wiele różnych przepisów,
jak upiec ciasto.
Wiemy też, 
że niektóre przepisy są lepsze niż inne.
Wykonamy mały eskperyment,
żeby sprawdzić, czy tak samo jest z algorytmami.
Jesteśmy przed biblioteką w Christchurch.
Zaraz zaczniemy wielki wyścig algorytmów.
Dziś udział w nim biorą:
Speedy Spencer oraz Slowcoach Slade.
Ich zadaniem jest bieg do biblioteki
i znalezienie ksiązki napisanej przez prof. Knutha
pośród milionów książęk, które tam są.
Pierwszy, który ją znajdzie, wygrywa.
Gotowi? Naprzód!

English: 
Spencer!
Speedy Spencer is off to a flying start;
he's searched dozens of books already.
He seems to be employing a Sequencial Search
algorithm, so he looks at the first book,
and then continues on and looks at each
individual book until he...
Where's he going?
He seems to know exactly what he's looking for.
Slade seems to be employing something like a
Binary Search algorithm as his strategy.
He's looked at a book at the center of the library,
and by looking at that one book,
he's realised that the book he's looking for
can't be in the first half.
So by making one query,
he's eliminated half of the books in the library.
He may be slow, but he's intelligent.

Polish: 
Spencer!
Speedy Spencer rozpoczął obiecująco;
przeszukał już dziesiątki książek.
Wygląda na to, że używa on algorytmu wyszukiwania liniowego,
więc patrzy na pierwszą książkę,
a potem kontynuuje i patrzy na każdą 
książkę z osobna, aż...
Dokąd on idzie?
Wygląda na to, ze on dokładnie wie, czego szuka.
Slade wykorzystuje coś, jak algorytm
wyszukiwania binarnego jako swoją strategię.
Popatrzył na książkę w środku biblioteki
i patrząc na tę jedną książkę,
zdał sobie sprawę, że książki, której szuka,
nie może być w pierwszej połowie.
Tak więc, wykonując jedno sprawdzenie,
wyeliminował połowę książek z biblioteki.
Może jest on powolny, ale jest inteligentny.

English: 
Spencer seems to have almost finished
his first shelf of books.
He's got a few thousand more to go though
before he finds the right book.
It's a bit like if he took
one of the world's fastest computers,
and gave it one of the world's worst algorithms.
Imagine if a fast engine like Google
returned results to you by searching through
every page on the internet one by one.
Now back to Slade, how are you going Slade?
SLADE: Exactly as I planned. I narrowed it down,
and it should be on this shelf.
You already know the book is on this shelf?
SLADE: This half of the shelf
BOZO: Excuse me!
Bozo?, are you searching for the book as well?
BOZO: Yep! I'm doing a Bozo Search.
How does that work?
BOZO: Well, I take a book,
and hopefully it's the right book.
But what if it isn't the right book?
BOZO: Well then, I'll go and look for another book.
Excuse me.
SLADE: Here it is!

Polish: 
Wydaje się, że Spencer prawie skończył 
swoją pierwszą półkę z książkami.
Ma jeszcze kilka tysięcy do przejścia
zanim znajdzie właściwą książkę.
To trochę tak, jakby wziął
jeden z najszybszych komputerów na świecie,
i uruchomił na nim jeden z najgorszych algorytmów na świecie.
Wyobraź sobie, że szybki silnik taki jak Google
wyświetla ci wyniki, przeszukując
strona po stronie, każdą stronę w internecie.
Wracając do Slade'a, Slade, dokąd idziesz?
SLADE: Dokładnie tak, jak planowałem. Zawęziłem wyszukiwanie,
i powinna być na tej półce.
Wiesz już, że książka jest na tej półce?
SLADE: Ta połowa półki.
BOZO: Przepraszam.
Bozo? Czy i ty szukasz książki?
BOZO: Tak! Wykorzystuję „wyszukiwanie Bozo”.
Jak to działa?
BOZO: Cóż, biorę książkę
i mam nadzieję, że to właściwa książka.
A co, jeśli to nie jest właściwa książka?
BOZO: Wtedy pójdę poszukać innej książki.
Przepraszam.
SLADE: Tutaj jest!
Gratulacje Slade, wygrałeś!

Polish: 
Chłopcy, możecie przestać szukać. Chłopcy!
Slade znalazł książkę.
Możecie przestać szukać.
Slade wygrał.
Chłopcy. Możecie przestać teraz.
[westchnienie]
Wygląda na to, ze algorytm, który 
wybierzesz, może spowodować wielką różnicę,
szczególnie przy dużych ilościach danych.
Widzisz, gdyby biblioteka była dwukrotnie większa,
to zajęłoby Speedy Spencerowi
dwa razy dłużej, aby znaleźć książkę. Ale Slowcoach Slade
musiałby sprawdzić tylko jedną dodatkową książkę.
W tym rozdziale będziemy przyglądać się,
do czego algorytmy są używane
i dlaczego to ważne, aby wybrać ten właściwy...
Slowcoach Slade, jeśli byłbyś algorytmem
w programie, który pisałam,
byłabym najszczęśliwszą żyjącą programistką.
Algorytmy
SPENCER: Tak! Znalazłem.
Bozo? Co ty czytasz?
BOZO:Och, to książka o metaginetyce 
w Argentynie i Peru.
SPENCER: Hmm, bardzo blisko.

English: 
Congratulations Slade, you've won!
Guys you can stop searching now. Guys.
Slade's found the book.
Guys you can stop searching now.
Slade's won.
Guys. Guys you can stop now.
[sigh]
So it looks like the algorithm you choose
can make a big difference,
particularly with large amounts of data.
You see, if the library had been twice the size,
it would take Speedy Spencer
twice as long to find the book. But Slowcoach Slade
would have only needed to check one extra book.
In this chapter, we'll be looking more
at what algorithms are used for,
and why it's important to choose the right one.
So Slowcoach Slade, if you were an algorithm
in a program I was writing.
I would be the happiest programmer alive.
Algorithms
SPENCER: Yes! Found it
Bozo? What are you reading?
BOZO: Oh, it's a book on Metaginetics
in Argentina and Peru.
SPENCER: Hmm, close enough.
