SOWA OPAC : Catalogues of The Library of John Paul II University in Biala Podlaska

Book

In basket

rate

Algorytmy / Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani ; przekł. z ang. Iwona Cieślik [et al.]. - Warszawa : Wydawnictwo Naukowe PWN, 2010. - 335, [2] s. : il. ; 24 cm.

(Fundamenty Informatyki)

Author

Dasgupta Sanjoy. Papadimitriou Christos H. Vazirani Umesh. Cieślik Iwona. Tł.

Form of Work

Książki

Subject

ALGORYTMY

Genre/Form

PODRĘCZNIKI

Słowo kluczowe

algorytm grafy programowanie liniowe programowanie dynamiczne

Książka stanowi doskonały kurs podstaw algorytmiki. Rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki), Autorzy omówili m.in. algorytmy "dziel i zwyciężaj", sortowania i znajdowania mediany, szybką transformację Fouriera oraz struktury danych i grafy. W sposób nowatorski opisano programowanie dynamiczne i programowanie liniowe (intuicyjne ujęcie algorytmu sympleks, dualności i redukcji do problemu podstawowego). Przedstawiono też sposoby rozwiązywania problemów NP-zupełnych, wykorzystując przeszukiwanie zachłanne i lokalne algorytmy poszukiwania. Ostatni rozdział poświęcony jest algorytmom kwantowym. Zawiera m.in. 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

Media files:

Availability:

Biblioteka Główna. Magazyny

There are copies available to loan: sygn. P.13902 [Magazyn 1], P.13903 [Magazyn 1] (2 egz.)

Notes:

Bibliography, etc. note

Bibliogr. s. 330-332. Indeks.