Algorytmy struktury danych i techniki programowani

Wróblewski Piotr



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.


Kod:
http://rapidshare.com/files/73286878/Algorytmy_-_Wroblewski.rar