Książka poświęcona jest wybranym, zaawansowanym algorytmom i strukturom danych. Jest ona skierowana głównie do studentów kierunku informatyka oraz kierunków pokrewnych, którzy mają za sobą podstawowe kursy dotyczące algorytmiki i programowania. Może jednak być przydatna wszystkim osobom zainteresowanym algorytmiką. Są w niej omawiane zaawansowane algorytmy grafowe, drzewa i tablice sufiksów wraz z działającymi na nich algorytmami, trwałe struktury danych oraz wybrane menaheurystyki optymalizacyjne.

Spis treści

1. Trwałe struktury danych
1.1.    Wprowadzenie    
1.2.    Metoda grubych węzłów    
1.3.    Metoda kopiowania ścieżki    
1.4.    Metoda Sleatora, Tarjana i in    
1.5.    Zastosowania    
1.6.    Problemy        
1.7.    Uwagi bibliograficzne    
1.8.    Zadania    
Bibliografia
    
2. Drzewa i tablice sufiksów
2.1.    Wprowadzenie    
2.2.    Drzewa sufiksów    
2.2.1.    Podstawy    
2.2.2.    Algorytmy tworzenia    
2.2.3.    Idea algorytmu Ukkonena    
2.3.     Zastosowania drzew sufiksów    
2.3.1.    Wyszukiwanie wystąpień wzorców    
2.3.2.    Najdłuższe wspólne podsłowo dwóch tekstów
2.3.3.    Najdłuższe odwrócone powtórzenia    
2.3.4.    Transformata Burrowsa-Wheelera    
2.4.    Tablice sufiksów    
2.4.1.    Algorytmy tworzenia    
2.4.2.    Operacje na tablicy sufiksów    
2.5.    Uwagi bibliograficzne    
2.6.    Zadania    
Bibliografia    

3. Sieci i algorytmy przepływowe
3.1.    Wprowadzenie    
3.2.    Sieć przepływowa i przepływ w sieci    
3.3.    Algorytmy wyznaczania maksymalnego przepływu    
3.3.1.    Algorytm Forda-Fulkersona    
3.3.2.    Algorytm Edmondsa-Karpa    
3.3.3.    Zastosowanie przepływu blokującego    
3.4.    Sieć przepływowa z wieloma żrodtami i wleloma ujściami
3.5.    Uwagi bibliograficzne    
3.6.    Zadania    
Bibliografia    

4. Wybrane zaawansowane algorytmy grafowe
4.1.    Wprowadzenie    
4.2.    Sortowanie topologiczne    
4.3.    Grafy dwudzielne    
4.3.1.    Wykrywanie dwudzielności    
4.3.2.    Maksymalne skojarzenie w grafie dwudzielnym
4.4.    Wykrywanie ujemnego cyklu    
4.4.1.    Algorytm Floyda-Warshalla    
4.4.2.    Algorytm Bellmana-Forda    
4.5.    Najkrótsze ścieżki pomiędzy wszystkimi parami wierzchołków
4.5.1.   Algorytm Johnsona    
4.6.    Uwagi bibliograficzne    
4.7.    Zadania    
Bibliografia

5. Metaheurystyki optymalizacyjne
5.1.    Wprowadzenie    
5.2.    Przeszukiwanie lokalne    
5.2.1.   Przykład    
5.3.    Symulowane wyżarzanie    
5.3.1.    Algorytm    
5.3.2.    Zbieżność algorytmu    
5.3.3.    Parametry    
5.3.4.    Przykład    
5.4.    Przeszukiwanie tabu    
5.4.1.    Zakazy    
5.4.2.    Kryteria aspiracji    
5.4.3.    Zakończenie algorytmu    
5.4.4.    Zarys algorytmu        
5.4.5.    Lista kandydatów    
5.4.6.    Dywersyfikacja    
5.4.7.    Przykład    
5.5.    Uwagi bibliograficzne    
5.6.    Zadania    
Bibliografia    

6. Algorytmy genetyczne
6.1.    Wprowadzenie    
6.2.    Etapy algorytmu    
6.2.1.    Generowanie populacji początkowej
6.2.2.    Kodowanie    
6.2.3.    Wyznaczanie jakości chromosomów
6.2.4.    Selekcja    
6.2.5.    Krzyżowanie    
6.2.6.    Mutacja    
6.2.7.   Warunek zatrzymania    
6.3.    Przykład    
6.4.    Algorytmy pokrewne    
6.4.1.    Programowanie ewolucyjne
6.4.2.    Strategie ewolucyjne   
6.4.3.    Programowanie genetyczne
6.5.    Uwagi bibliograficzne    
6.6.    Zadania    
Bibliografia    

Spis rysunków
Spis tabel
Skorowidz