SOWA OPAC : Biblioteka Publiczna w Dzielnicy Targówek m.st. Warszawy

Book

In basket

rate

Algorytmy / Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani ; przekład z języka angielskiego: Iwona Cieślik ; Katarzyna Grygiel, Michał Staromiejski, Bartosz Walczak. - Wydanie I - 3 dodruk. - Warszawa : Wydawnictwo Naukowe PWN, 2012. - XII, 335 stron. : ilustracje ; 24 cm.

(Fundamenty Informatyki)

Author

Dasgupta Sanjoy. Autor Papadimitriou Christos H. (1949- ). Autor Vazirani Umesh Virkumar. Autor Cieślik Iwona. Tłumaczenie

Form of Work

Książki Publikacje dydaktyczne Publikacje fachowe

Subject

Algorytmy

Genre/Form

Podręcznik

Domain

Informatyka i technologie informacyjne Matematyka

Tytuł serii

Fundamenty Informatyki

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.

zob. w.bibliotece.pl

Availability:

CN1 (św. Wincentego 85)

Copies are only available in the library: sygn. 57738 (1 egz.)

Notes:

Bibliography, etc. note

Bibliografia na stronach [330]-332. Skorowidz.