Algorytmy - Dasgupta Sanjoy, Papadimitriou Christos, Vazirani Umesh

Name: Algorytmy - Dasgupta Sanjoy, Papadimitriou Christos, Vazirani Umesh
Brand: Wydawnictwo Naukowe PWN
Availability: OutOfStock

+ Dodaj do porównania Dodaj do listy zakupowej

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.

EAN: 9788301162788

Producent

Wydawnictwo Naukowe PWN

Kod produktu

57283000100KS

Rok wydania

2023

Elementy

336

Oprawa

Miekka

Format

16.5x24.0cm