Dawno temu był sobie algorytm
Jak bajka o Jasiu i Małgosi, historia Sherlocka Holmesa czy Harry’ego Pottera, przygody z filmu „Dzień Świstaka” czy „Powrót do przyszłości”, oraz inne znane opowieści ilustrują pojęcia przetwarzania informacji.
Wyobraźmy sobie informatyka, który patrzy na ekran i gorączkowo klika na klawiaturze, hakując jakiś system lub tworząc aplikację. Teraz usuńmy ten obraz. W Dawno temu był sobie algorytm Martin Erwig tłumaczy przetwarzanie informacji jako coś, co dzieje się poza komputerami, a informatykę jako studium systematycznego rozwiązywania problemów. Autor 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.
Ta zajmująca książka wyjaśnia przetwarzanie informacji w sposób przystępny i pokazuje jego związek z życiem codziennym. Coś, o czym warto pomyśleć, gdy znowu będziemy wykonywać algorytm porannego wstawania.
Książka zdobyła nagrodę American Book Fest za najlepszą książkę w kategorii Edukacja / Nauka.
Patroni:
Przepis kucharski to też algorytm ! W bardzo przejrzysty sposób o tym o czym wiedzieć powinien nie tylko każdy informatyk, ale o czym warto by wiedział również chemik, psycholog, specjalista od zarządzania czy gospodyni domowa. Jaś i Małgosia, Harry Potter, Indiana Jones pomagają wyjaśnić jak projektować efektywne algorytmy.
dr Krzysztof Bryś, starszy wykładowca,
Wydział Matematyki i Nauk Informacyjnych, Politechnika Warszawska
-
Kategorie:
-
Książki »
-
Publikacje akademickie »
-
Nauki techniczne »
-
Informatyka, Komputery »
-
Programowanie »
-
Algorytmy, Algorytmika
-
Książki »
-
Publikacje PWN »
-
Podręczniki akademickie »
-
Nauki techniczne »
-
Informatyka, Cybernetyka, Komputery »
-
Programowanie, Języki programowania »
-
Algorytmy, Algorytmika
-
Książki »
-
Publikacje specjalistyczne »
-
Nauki techniczne »
-
Informatyka, Cybernetyka, Komputery »
-
Programowanie, Języki programowania »
-
Algorytmy, Algorytmika
-
Język wydania:
polski
-
EAN:
9788301201272
-
Liczba stron:
342
-
Wymiary:
16.5x23.5cm
Dawno temu byl algorytm Wprowadzenie.pdf(pdf)
130 KB
Dawno temu byl algorytm s159-160.pdf(pdf)
144 KB
Dawno temu byl algorytm s271-272.pdf(pdf)
89 KB
Dawno temu byl algorytm s222-223.pdf(pdf)
96 KB
Martin Erwig
Jest profesorem informatyki na Uniwersytecie w Oregonie, gdzie prowadzi zajęcia z języków programowania, programowania funkcjonalnego i języków dziedzinowych. Jego badania koncentrują się na językach programowania i teorii obliczeń.
Studiował informatykę na Uniwersytecie w Dortmundzie, kończąc pracę doktorską i staż podoktorski na Uniwersytecie w Hagen, po czym przeprowadził się do Oregonu w 2000 roku.