POLECAMY
Autor:
Wydawca:
Format:
epub, mobi, ibuk
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.
Rok wydania | 2018 |
---|---|
Liczba stron | 342 |
Kategoria | Algorytmika |
Wydawca | Wydawnictwo Naukowe PWN |
ISBN-13 | 978-83-01-20374-0 |
Numer wydania | 1 |
Język publikacji | polski |
Informacja o sprzedawcy | ePWN sp. z o.o. |
POLECAMY
Ciekawe propozycje
Spis treści
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 |