Algorytmy, struktury danych i techniki programowania

Jest to podręcznik dla wszystkich osób, które w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania w swoich programach. Niniejsza książka została stworzona według zasady: minimum teorii - maksimum praktyki.

• W książce omówiono: Techniki rekurencyjne: co to jest rekurencja i jak ją stosować w praktyce?
• Analizę sprawności algorytmów: kilka prostych metod pozwalających ocenić czasochłonność algorytmów.
• Algorytmy sortowania: najpopularniejsze procedury sortujące.

Duża ilość zadań i programy znajdujące się na dyskietce powinny umożliwić szybkie zastosowanie w praktyce omawianego materiału. Struktury danych: listy, kolejki, drzewa w ujęciu praktycznym.

• Derekursywacja: jak zmienić program rekurencyjny (czasami bardzo czasochłonny) na jego wersję iteracyjną?
• Algorytmy przeszukiwania: przeszukiwanie liniowe, binarne i transformacja kluczowa (ang.
• hashing).

Przeszukiwanie tekstów - opis najbardziej znanych metod przeszukiwania (brute-force, K-M-P, Boyera i Moore'a, Rabina i Karpa). Zaawansowane techniki programowania - dziel i rządź, programowanie dynamiczne, algorytmy żarłoczne (ang.

• greedy).
• Algorytmika grafów: opis jednej z najciekawszych struktur danych.
• Zadania: zrób to sam.