Kołczan Książek
Załóż konto
Algorytmy1 / 1
Wydanie · 2012-01-01 · Softcover

Algorytmy

SDSanjoy Dasgupta
2012
rok wydania
330
stron
polski (Polska)
język
Softcover
typ okładki
Wydawca
Helion
ISBN-13
978-83-0116-278-8
EAN
9788301162788
Data wydania
2012-01-01
Książka
Algorytmy · 1 wydanie
Wydawca o tym wydaniu

Bardzo dobry kurs podstaw algorytmiki. Autorzy, rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki),omówili w niej m. in. algorytmy dziel i zwyciężaj, sortowania i znajdowania mediany, szybką transformatę Fouriera oraz struktury danych i grafy. W sposób nowatorski książka opisuje programowanie dynamiczne i programowanie liniowe (intuicyjne ujęcie algorytmu sympleks, dualności i redukcji do problemu podstawowego). Przedstawia też sposoby rozwiązywania problemów NP-zupełnych, wykorzystując przeszukiwanie zachłanne i lokalne algorytmy poszukiwania. Ostatni rozdział opisuje algorytmy kwantowe. Autorzy robią krótkie wprowadzenie do fizyki kwantowej, co pozwoli na zrozumienie tego rozdziału również czytelnikom, którym tematyka ta była dotychczas nieznana.