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" autorstwa Martina Erwiga stanowi wyjątkowe wprowadzenie do informatyki, ilustrując jej koncepcje poprzez dobrze znane historie i codzienne sytuacje. Erwig prezentuje przetwarzanie informacji jako proces, który rozciąga się poza sferę komputerów, interpretując informatykę jako naukę o systematycznym rozwiązywaniu problemów. W wielu typowych czynnościach dnia codziennego można dostrzec elementy rozwiązywania problemów. Przykładowo, poranna rutyna – wstawanie, prysznic, ubieranie się, jedzenie śniadania – może być postrzegana jako zestaw kroków zaradczych, z których każdy jest precyzyjnie zdefiniowany. W świecie informatyki takie schematy postępowania są znane jako algorytmy.Książka zręcznie tłumaczy zagadnienia związane z przetwarzaniem poprzez różnorodne przykłady i popularne opowieści. Postaci takie jak Jaś i Małgosia, którzy odnajdują drogę z lasu, ilustrują działanie algorytmów nawigacyjnych, a film "Dzień świstaka" obrazuje problemwyzwań związanych z rozwiązywalnością. Ponadto, Sherlock Holmes w swoich dochodzeniach wciąż manipuluje danymi, a magia w uniwersum Harry’ego Pottera jest wytłumaczalna za pomocą typów i abstrakcji. Z kolei wyprawy Indiany Jonesa ukazują złożoność problemów wyszukiwawczych.W trakcie książki Erwig porusza szeroki zakres tematów: od reprezentacji i organizacji danych, przez skomplikowane problemy, po język, składnię, struktury sterujące, pętle czy problem stopu. Dochodząc do rekurencji oraz metod znajdowania błędów w algorytmach, pisarz pokazuje, jak te teoretyczne koncepcje przekładają się na praktykę. Publikacja została uhonorowana nagrodą American Book Fest jako najlepsza książka w kategorii Edukacja/Nauka.