Wprowadzenie do algorytmów
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, III wydanie 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 zł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).
Pozycja 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.
Nowości w III wydaniu:
- Nowe rozdziały o drzewach van Emde Boasa i o algorytmach wielowątkowych.
- Nowy dodatek dotyczący macierzy.
- Poprawiony rozdział o rekurencjach – szerzej omówiona technika „dziel i zwyciężaj”.
- Usunięte dwa rozdziały rzadko wykorzystywane na wykładach: o kopcach dwumianowych i o sieciach sortujących.
- Zmodyfikowane omówienie programowania dynamicznego i algorytmów zachłannych.
- Zmodyfikowane omówienie algorytmu Knutha-Morrisa-Pratta wyszukiwania wzorca w tekście.
- 100 nowych zadań i 28 nowych problemów.
- Uaktualniona bibliografia.