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

Książka

W koszyku

oceń

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)

Autor

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

Forma i typ

Książki Publikacje dydaktyczne Publikacje fachowe

Temat

Algorytmy

Gatunek

Podręcznik

Dziedzina i ujęcie

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

Status dostępności:

CN1 (św. Wincentego 85)

Egzemplarze są dostępne wyłącznie na miejscu w bibliotece: sygn. 57738 (1 egz.)

Strefa uwag:

Uwaga dotycząca bibliografii

Bibliografia na stronach [330]-332. Skorowidz.