21979
Książka
W koszyku
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)
Autor
Dasgupta Sanjoy. Papadimitriou Christos H. Vazirani Umesh. Cieślik Iwona. Tł.
Forma i typ
Książki
Temat
ALGORYTMY
Gatunek
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
Pliki multimedialne:
Status dostępności:
Biblioteka Główna. Magazyny
Są egzemplarze dostępne do wypożyczenia: sygn. P.13902 [Magazyn 1], P.13903 [Magazyn 1] (2 egz.)
Strefa uwag:
Uwaga dotycząca bibliografii
Bibliogr. s. 330-332. Indeks.
Recenzje:
Potwierdź wykonanie raportu
Protected by ALTCHA
Wyprowadzać dodatkowo:
sygnatury
identyfikatory
hasła przedmiotowe
lokalizacja
streszczenia
numer ISBN
hasło sortowania
adres wersji elektronicznej
rozmieszczenie egzemplarzy
opis fizyczny
Sortowanie zestawienia:
Protected by ALTCHA
Sortowanie pozycji zestawienia:
Protected by ALTCHA
Sortowanie pozycji zestawienia:
Protected by ALTCHA
Pozycja została dodana do koszyka. Jeśli nie wiesz, do czego służy koszyk, kliknij tutaj, aby poznać szczegóły.
Nie pokazuj tego więcej