Algorytmy, struktury danych i techniki programowania. Wydanie III

Algorytmika stanowi gałąź wiedzy, która w ciągu ostatnich kilkudziesięciu lat dostarczyła wielu efektywnych narzędzi wspomagających rozwiązywanie różnorodnych problemów za pomocą komputera. Teoria algorytmów i struktur danych jest jednym z podstawowych przedmiotów wykładanych na studiach informatycznych i pokrewnych.

• Różni się od klasycznych podręczników akademickich: skierowana jest nie tylko do adeptów informatyki.

To już trzecie, poprawione wydanie książki, która od wielu lat stanowi podstawowy podręcznik z dziedziny algorytmiki. Dzięki naciskowi na praktyczną stronę prezentowanych zagadnień powinna zainteresować także osoby programujące hobbystycznie, jak również tych wszystkich, dla których programowanie jest działalnością ważną, lecz nie podstawową w pracy zawodowej.

• W książce opisano m.in.: Techniki rekurencyjne: co to jest rekurencja i jak ją stosować w praktyce?
• Sortowanie danych: najpopularniejsze procedury sortujące.

Jest to nowoczesny podręcznik dla wszystkich, którzy w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania ich w swoich programach. Struktury danych: listy, kolejki, zbiory i drzewa w ujęciu praktycznym.

• Derekursywacja: jak zmienić program rekurencyjny (czasami bardzo czasochłonny) na wersję iteracyjną?
• Algorytmy przeszukiwania: przeszukiwanie liniowe, binarne i transformacja liniowa (ang.
• hashing).

Przeszukiwanie tekstów: opis najbardziej znanych metod przeszukiwania tekstów (Boyera i Moore"a, Rabina i Karpa, brute-force, K-M-P). 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ć?

• Kod źródłowy znajdziesz na dołączonej dyskietce.

Kodowanie i kompresja danych: opis najpopularniejszych metod kodowania i kompresji danych -- systemu kryptograficznego z kluczem publicznym i metody Huffmana W książce znajdziesz również liczne przykłady i zadania, które pomogą Ci sprawdzić swoją wiedzę.