Opis
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.
Duża ilość zadań i programy znajdujące się na dyskietce powinny umożliwić szybkie zastosowanie w praktyce omawianego materiału.
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.
- 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.