Cormen Thomas H., Leiserson Charles E., Rivest Rol 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.