Autor: Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani
ISBN: 978-83-01-16278-8
Ilość stron: 360
Data wydania: 12/2012
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.
Rozdziały: Spis tekstów w ramkach
0. Prolog 1. Algorytmy na liczbach 2. Algorytmy "dziel i zwyciężaj" 3. Dekompozycje grafów 4. Scieżki w grafach 5. Algorytmy zachłanne 6. Programowanie dynamiczne 7. Programowanie liniowe i redukcje 8. Problemy NP-zupełne 9. Jak radzić sobie z NP-zupełnością 10. Algorytmy kwantowe
Algorytmy PWN
|