Dawno temu był sobie algorytm
Czyli jak książki, filmy i życie codzienne wyjaśniają nam dziedzinę algorytmów
Książka Dawno temu był sobie algorytm wyjaśnia koncepcje informatyki poprzez znane
historie i codzienne sytuacje.
Autor tłumaczy przetwarzanie informacji jako coś, co dzieje się poza komputerami, a
informatykę jako studium systematycznego rozwiązywania problemów. Martin Erwig
pokazuje, że wiele codziennych czynności dotyczy rozwiązywania problemów. Na przykład
poranne wstawanie: wstajemy z łóżka, bierzemy prysznic, ubieramy się, jemy śniadanie.
Ta prosta codzienna rutyna rozwiązuje powtarzający się problem za pomocą serii dobrze
zdefiniowanych kroków. W informatyce takie rutynowe działanie nazywamy algorytmem.
Książka wyjaśnia pojęcia z zakresu przetwarzania za pomocą przykładów z życia
i popularnych opowieści.
Na przykład Jaś i Małgosia wykonują algorytm powrotu z lasu do domu. Film Dzień
świstaka ilustruje problem nierozwiązywalności; Sherlock Holmes manipuluje strukturami
danych podczas rozwiązywania zagadek kryminalnych; magię w świecie Harry’ego Pottera
można zrozumieć dzięki typom i abstrakcjom; natomiast Indiana Jones pokazuje
złożoność wyszukiwania. Po drodze autor omawia reprezentacje i różne sposoby
organizacji danych; trudne problemy; język, składnię i niejednoznaczność; struktury
sterujące, pętle i problem stopu; różne rodzaje rekurencji; a także reguły
znajdowania błędów w algorytmach.
Książka zdobyła nagrodę American Book Fest za najlepszą książkę w kategorii
Edukacja / Nauka.
Przedmowa
Podziękowania
Wprowadzenie
CZĘŚĆ I: ALGORYTMY
Przetwarzanie i algorytmy Jaś i Małgosia
1. Droga do zrozumienia przetwarzania
2. Przechodząc do rzeczy - gdy przetwarzanie odbywa się naprawdę
Reprezentacja i struktury danych Sherlock Holmes
3. Tajemnica znaków
4. Z notatnika detektywa - współudział po fakcie
Rozwiązywanie problemów i jego ograniczenia Indiana Jones
5. W poszukiwaniu doskonałej struktury danych
6. Porządkowanie sortowania
7. Misja niepodatna
CZĘŚĆ II: JĘZYKI
Język i znaczenie Over the Rainbow
8. Podstawy języków
9. Znajdowanie odpowiedniego tonu - znaczenie dźwięku
Struktury sterujące i pętle Dzień świstaka
10. Przyjmij wyzwanie, zastosuj i powtórz
11. Bez gwarancji szczęśliwego zakończenia
Rekurencja Powrót do przyszłości
12. Dobre planowanie da wyniki
13. Kwestia interpretacji
Typy i abstrakcje Harry Potter
14. Magiczny typ
15. Z lotu ptaka - abstrahując od szczegółów
Słowniczek
Przypisy
Indeks
342 strony, Format: 16.5x23.5, oprawa miękka