Введение в алгоритмы + алгоритмы Дасгупта

Wprowadzenie do algorytmów

Cormen Thomas H., Leiserson Charles E., Rivest Roland L., Stein Clifford

Wydawnictwo: Wydawnictwo Naukowe PWN

ISBN 9788301169114

Tłumaczenie: Diks K., Jurdziński M., Malinowski A., Rytter D., Rytter W.

Format: 17.0x24.5cm

Liczba stron: 1300

Oprawa: Twarda

Wydanie: 1, 2018 r.

Opis:

Prezentowana książka to nowe wydanie najlepszego na świecie podręcznika z dziedziny algorytmów i struktur danych, nazywanego „biblią algorytmów” teraz w ofercie PWN

To kolejne, VII wydanie trzeciego wydania amerykańskiego znakomitego podręcznika z dziedziny algorytmów i struktur danych. W obecnym wydaniu został ulepszony cały tekst książki. Zmiany obejmują dodanie nowych rozdziałów, poprawienie pseudokodu i wprowadzenie aktywniejszego stylu prezentacji.

Omówiono w niej metody matematyczne stosowane do analizy algorytmów, sortowanie i statystyki pozycyjne, struktury danych, podstawowe metody projektowania efektywnych algorytmów. Dużo miejsca poświęcono ożonym strukturom danych i podstawowym algorytmom grafowym.

Poszczególne części książki to materiał dydaktyczny do wielu przedmiotów informatycznych (takich jak np. matematyka dyskretna, kombinatoryka, algorytmy i struktury danych, teoria grafów, metody programowania) wykładanych na uczelniach wyższych. Podręcznik stanowi zamkniętą całość. Zawiera dużo zadań i problemów do rozwiązania (o różnym stopniu trudności).

W książce przedstawiono: matematyczne metody używane do analizy algorytmów; sortowanie i statystyki pozycyjne oraz podstawowe metody projektowania w sytuacjach, kiedy bezpośrednie rozwiązania nie są do przyjęcia ze względu na duży koszt obliczeniowy. Omówiono też algorytmy grafowe, tekstowe i geometryczne. Sporo miejsca poświęcono algorytmom równoległym.

Pozycja ta jest przeznaczona dla studentów kierunków informatycznych, pracowników naukowych, jak również wszystkich tych, którzy chcą zajmować się projektowaniem i programowaniem systemów informatycznych.

Algorytmy

Dasgupta Sanjoy, Papadimitriou Christos, Vazirani Umesh

Wydawnictwo: Wydawnictwo Naukowe PWN

ISBN 9788301162788

Tłumaczenie: Cieślik Iwona, Grygiel Katarzyna, Staromiejski Michał i inni

Format: 16.5x24.0cm

Liczba stron: 336

Oprawa: Miękka

Wydanie: 1, 2019 r.

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 NPzupeł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.