Algorytmy, struktury danych i techniki programowania
Piotr Wróblewski
Wydawnictwo: Helion
Info: wyd.III, zawiera dyskietkę, 360 stron, oprawa miękka, format B5
Bardzo dobra książka traktująca o strukturach danych oraz ich wykorzystaniu w algorytmach. Jest też opisanych wiele ciekawych algorytmów wyszukiwania, sortowania, kompresji i innych. Osobiście jestem z tej książeczki bardzo zadowolony. Oto co między innymi możesz znaleźć w tej książce.
Techniki rekurencyjne: co to jest rekurencja i jak ją stosować w praktyce?
Sortowanie danych: najpopularniejsze procedury sortujące.
Struktury danych: listy, kolejki, zbiory i 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 liniowa (ang. hashing).
Przeszukiwanie tekstów: opis najbardziej znanych metod przeszukiwania tekstów (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 występujących w informatyce.
Sztuczna inteligencja: czy komputery mogą myśleć?
Kodowanie i kompresja danych: opis najbardziej znanych popularnych metod kodowania i kompresji danych: systemu kryptograficznego z kluczem publicznym i metody Huffmana
Zadania: zrób to sam!