Algorytmy
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.
-
Kategorie:
-
Książki »
-
Publikacje akademickie
-
Książki »
-
Publikacje akademickie »
-
Nauki techniczne »
-
Informatyka, Komputery »
-
Programowanie »
-
Algorytmy, Algorytmika
-
Książki »
-
Publikacje PWN »
-
Podręczniki akademickie »
-
Nauki techniczne »
-
Informatyka, Cybernetyka, Komputery »
-
Programowanie, Języki programowania »
-
Algorytmy, Algorytmika
-
Książki »
-
Publikacje specjalistyczne »
-
Nauki techniczne »
-
Informatyka, Cybernetyka, Komputery »
-
Programowanie, Języki programowania »
-
Algorytmy, Algorytmika
-
Język wydania:
polski
-
ISBN:
9788301162788
-
EAN:
9788301162788
-
Liczba stron:
336
-
Wymiary:
16.5x24.0cm
-
Waga:
0.57kg
Umesh Vazirani
Profesor na wydziale Nauk Komputerowych Uniwersytetu oraz dyrektor Centrum Obliczeń kwantowych w Berkeley.
Christos Papadimitriou
Profesor na wydziale Nauk Komputerowych Uniwersytetu w Berkeley. Tytuł doktora w dziedzinie Inżynierii Elektrycznej i Nauk Komputerowych zdobył na Uniwersytecie Princeton. Wykładał na wielu uczelniach na świecie: Harvard, MIT, Państwowym Uniwersytecie Technicznym w Atenach, Stanford, UCSD.
Sanjoy Dasgupta
Profesor na wydziale Nauk Komputerowych i Inżynierii Uniwersytetu San Diego. Tytuł doktora zdobył na Uniwersytecie w Berkeley. Dwa lata pracował w AT&T Research Labs.
Seria FUNDAMENTY INFORMATYKI
Seria książek przeznaczona dla osób, które chcą zyskać szersze spojrzenie na wybrane tematy z zakresu informatyki: ludzi nauki, studentów, a także dla wszystkich, którzy chcą się więcej dowiedzieć o podstawowych zagadnieniach informatycznych.
Książki z tej serii omawiają różnorodne tematy z szeroko pojętej dziedziny informatyki. Ich wspólną cechą jest dogłębne i szczegółowe przedstawienie omawianych zagadnień z gruntowną podbudową teoretyczną, nierzadko matematyczną. Nie są to jednak opracowania wyłącznie teoretyczne. Zawierają wiele przykładów praktycznych, omawiają róznorodne zastosowania, a często także konkretne polecenia i programy.