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.
Szczegóły
Tytuł: AlgorytmyAutor: Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani
Wydawnictwo: Wydawnictwo Naukowe PWN
Seria: Fundamenty Informatyki
ISBN: 9788301162788
Tytuł oryginału: ALGORITHMS
Język oryginału: angielski
Tłumacz: Cieślik Iwona, Grygiel Katarzyna, Staromiejski Michał i inni
Języki: polski
Rok wydania: 2020
Ilość stron: 336
Format: 16.5x24.0cm
Oprawa: Miękka
Waga: 0.57 kg
Recenzje
Informacje:
Klienci, którzy kupili oglądany produkt kupili także:
Fraszki
Ossolineum
Język polski Repetytorium Epoki literackie
LektorKlett