Algorytmy

Bardzo dobry kurs podstaw algorytmiki. Autorzy, rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki), omówili m.in. algorytmy dziel i zwyciężaj, sortowania i znajdowania mediany, szybką transformatę Fouriera oraz struktury danych i grafy.

W książce opisano programowanie dynamiczne i programowanie liniowe (intuicyjne ujęcie algorytmu sympleks, dualności i redukcji do problemu podstawowego). Przedstawiono też sposoby rozwiązywania problemów NP-zupełnych z wykorzystaniem przeszukiwania zachłannego i lokalnych algorytmów poszukiwania.
Ostatni rozdział autorzy poświęcili algorytmom kwantowym. Zawarli w nim krótkie wprowadzenie do fizyki kwantowej, które umożliwia zrozumienie tego rozdziału również czytelnikom, dla których tematyka ta była dotychczas nieznana.

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. Algorytmy. Wydawnictwo Naukowe PWN, Warszawa 2012.

K.J.