Myślenie algorytmiczne: Wprowadzenie oparte na problemach

Opinie czytelników

Książka została dobrze przyjęta ze względu na skuteczne podejście do nauczania algorytmów i struktur danych, w szczególności poprzez naukę opartą na problemach. Wielu recenzentów chwali styl nauczania autora i przejrzystość wyjaśnień. Niektórzy czytelnicy uważają jednak, że brakuje wyczerpujących ilustracji i krytykują fizyczną jakość książki.

⬤ jasno przedstawia podstawowe idee
⬤ dobre wprowadzenie do algorytmów oparte na problemach
⬤ pomaga zrozumieć, dlaczego bardziej naiwne rozwiązania zawodzą
⬤ dobrze napisana i motywująca
⬤ polecana dla osób zaznajomionych z programowaniem.

⬤ Brak obszernych ilustracji ułatwiających zrozumienie
⬤ niektórzy użytkownicy zgłaszali niską jakość fizyczną i problemy z drukowaniem
⬤ nie tak obszerna jak kurs na poziomie uniwersyteckim.

(na podstawie 8 opinii czytelników)

Oryginalny tytuł:

Algorithmic Thinking: A Problem-Based Introduction

Zawartość książki:

Praktyczne, oparte na problemach wprowadzenie do tworzenia algorytmów i struktur danych w celu rozwiązywania problemów za pomocą komputera.

Programowanie polega na używaniu komputera do rozwiązywania problemów, a algorytmy i struktury danych są elementami składowymi programów komputerowych. Dla każdego problemu, który programista chce rozwiązać, stosuje algorytm: sekwencję kroków do rozwiązania problemu. Wiele książek uczy algorytmów niezależnie od konkretnych problemów, ale ta książka wykorzystuje staranne wyjaśnienia, przykłady i argumenty, a nie formalną matematykę i dowody, które utrudniają czytelnikowi połączenie tego, czego się uczą, z tym, co mogą zrobić z tą nauką. Algorithmic Thinking: A Problem-Based Introduction uczy czytelnika korzystania z najlepszych algorytmów i struktur danych w danej sytuacji, przeprowadzając go przez rozwiązywanie rzeczywistych problemów zaczerpniętych z międzynarodowych konkursów programistycznych, takich jak: jak ustalić, czy płatki śniegu są unikalne; jak wygrać grę w minimalnej liczbie ruchów; jak znaleźć liczbę sposobów, aby dostać się do czyjegoś domu; jak uciec z jaskini w jak najmniejszej liczbie kroków; i tak dalej. Czytelnicy zajmują się trudnymi tematami, takimi jak rekurencja, programowanie dynamiczne, grafy, algorytmy zachłanne, sterty, tablice haszujące, drzewa segmentów i inne struktury danych do efektywnego przetwarzania danych.

Książka nie zawiera pseudokodu: cały kod jest napisany w języku C i jest dokładnie wyjaśniony w tekście (C jest de facto językiem programowania dla konkursów programistycznych). Zingaro pokazuje również, jak kilka problemów można zredukować do algorytmów na grafach. Pod koniec książki czytelnicy powinni zrozumieć, jak ważne jest modelowanie, jak ostrożnie pracować nad problemem i dlaczego opłaca się organizować dane za pomocą struktur danych.