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.

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

Rozdziały:

Część I. Podstawy
Wprowadzenie
1. Rola algorytmów w obliczeniach
2. Zaczynamy
3. Rzędy wielkości funkcji
4. Rekurencje
5. Analiza probabilistyczna i algorytmy randomizowane

Część II. Sortowanie i statystyki pozycyjne
6. Heapsort - sortowanie przez kopcowanie
7. Quicksort - sortowanie szybkie
8. Sortowanie w czasie liniowym
9. Mediany i statystyki pozycyjne

Część III. Struktury danych
10. Elementarne struktury danych
11. Tablice z haszowaniem
12. Drzewa wyszukiwań binarnych
13. Drzewa czerwono-czarne
14. Wzbogacanie struktur danych

Część IV. Zaawansowanie metody konstruowania i analizowania algorytmów
15. Programowanie dynamiczne
16. Algorytmy zachłanne
17. Analiza kosztu zamortyzowanego

Część V. Złożone struktury danych
18. B-drzewa
19. Kopce dwumianowe
20. Kopce Fibonacciego
21. Struktury danych dla zbiorów rozłącznych

Część VI. Algorytmy grafowe
22. Podstawowe algorytmy grafowe
23. Minimalne drzewa rozpinające
24. Najkrótsze ścieżki z jednym źródłem
25. Najkrótsze ścieżki między wszystkimi parami wierzchołków
26. Maksymalny przepływ

Część VII. Wybrane zagadnienia
27. Sieci sortujące
28. Operacje na macierzach
29.Programowanie liniowe
30. Wielomiany i FFT
31. Algorytmy teorioliczbowe
32. Wyszukiwanie wzorca
33. Geometria obliczeniowa
34. NP. - zupełność
35. Algorytmy aproksymacyjne

Część VIII. Dodatek: Podstawy matematyczne
A. Sumy
B. Zbiory i nie tylko
C. Zliczanie i prawdopodobieństwo
D. Macierze