Algorytmy.jpg
 | Algorytmy.jpg Rozmiar 7 KB |
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.