ALG2

Przedmowa

Rozdział 3 Analiza sprawności algorytmów

Przegląd najpopularniejszych i najprostszych metod służących do obliczania sprawności obliczeniowej algorytmów i porównywania ich ze sobą w celu wybrania „najefektywniejszego”.

Rozdział 4 Algorytmy sortowania

Prezentuje najpopularniejsze i najbardziej znane procedury sortujące.

Rozdział 5 Struktury danych

Omawia popularne struktury danych (listy, kolejki, drzewa binarne etc.) i ich implementację programową. Szczególną uwagę poświęcono ukazaniu możliwych zastosowań nowo poznanych struktur danych.

Rozdział 6 Derekursywacja i optymalizacja algorytmów

Prezentuje sposoby przekształcania programów rekurencyjnych na ich wersje iteracyjne. Rozdział ten ma charakter bardzo „techniczny” i jest przeznaczony dla programistów' zainteresowanych problematyką optymalizacji programów.

Rozdział 7 Algorytmy przeszukiwania

Rozdział ten stosuje kilka poznanych już wcześniej metod do zagadnienia wyszukiwania elementów w słowniku, a następnie szczegółowo omawia metodę transformacji kluczowej (ang. hashing).

Rozdział 8 Przeszukiwanie tekstów

Ze względu na wagę tematu algorytmy przeszukiwania tekstów zostały zgrupowane w osobnym rozdziale. Szczegółowo omówiono metody brute-force, K-M-P, Boyera i Moore’a, Rabina i Karpa.

Rozdział 9 Zaawansowane techniki programowania

Wieloletnie poszukiwania w dziedzinie algorytmiki zaowocowały' wynalezieniem pewnej grupy metod o charakterze generalnym: programowanie dynamiczne. dziel-i-rządź, algorytmy żarłoczne (ang. greedy). Te /we/a-algorytmy rozszerzają znacznie zakres możliwych zastosowań komputerów do rozwiązywania problemów.