ebook Dawno temu był sobie algorytm Martin Erwig

Wydawca: Wydawnictwo Naukowe PWN

Rok wydania: 2018

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.

Spis treści ebooka Dawno temu był sobie algorytm

Przedmowa VII
Podziękowania XI
Wprowadzenie 1
CZĘŚĆ I: ALGORYTMY 13
Przetwarzanie i algorytmy Jaś i Małgosia 15
1. Droga do zrozumienia przetwarzania 19
2. Przechodząc do rzeczy – gdy przetwarzanie
odbywa się naprawdę 33
Reprezentacja i struktury danych Sherlock Holmes 47
3. Tajemnica znaków 51
4. Z notatnika detektywa – współudział po fakcie 67
Rozwiązywanie problemów i jego ograniczenia
Indiana Jones 85
5. W poszukiwaniu doskonałej struktury danych 89
6. Porządkowanie sortowania 115
7. Misja niepodatna 135
CZĘŚĆ II: JĘZYKI 151
Język i znaczenie Over the Rainbow 153
8. Podstawy języków 157
9. Znajdowanie odpowiedniego tonu – znaczenie dźwięku 175
Struktury sterujące i pętle Dzień świstaka 187
10. Przyjmij wyzwanie, zastosuj i powtórz 191
11. Bez gwarancji szczęśliwego zakończenia 205
Rekurencja Powrót do przyszłości 217
12. Dobre planowanie da wyniki 221
13. Kwestia interpretacji 243
Typy i abstrakcje Harry Potter 259
14. Magiczny typ 263
15. Z lotu ptaka – abstrahując od szczegółów 281
Słowniczek 305
Przypisy 323
Indeks 335