Algorytmy, struktury danych i techniki programowania

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.

Książka "Algorytmy, struktury danych i techniki programowania"
Piotr Wróblewski