Algorytmy
Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani
Algorytmy
Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani
- Wydawnictwo: Wydawnictwo Naukowe PWN
- Rok wydania: 2020
- ISBN: 9788301162788
- Ilość stron: 336
- Format: 16.5x24.0cm
- Oprawa: Miękka
1 - 3 dni robocze + czas dostawy*Przy zamówieniu większej ilości egzemplarzy czas realizacji zamówienia może ulec wydłużeniu
Opis: Algorytmy - Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani
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: Algorytmy - Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani
Tytuł: Algorytmy
Autor: 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