Dawno temu był sobie algorytm

• Druk: Warszawa, 2018
• Autor: Martin Erwig
• Tłumacz: Wojciech Fenrich i Witold Sikorski na zlecenie WITKOM Witold Sikorski
• Wydawca: Wydawnictwo Naukowe PWN

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.

• Kategorie:
  1. Ebooki i Audiobooki »
  2. Ebooki »
  3. Ebooki popularnonaukowe i specjalistyczne »
  4. Informatyka
• Język wydania: polski
• ISBN: 978-83-01-20374-0
• ISBN druku: 978-83-01-20127-2
• Liczba stron: 342

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