Algorytmy, struktury danych i techniki programowania. Wydanie II

minimum teorii - maksimum praktyki

Duża liczba zadań i programy znajdujące się na dyskietce powinny umożliwić szybkie zastosowanie w praktyce omawianego materiału.

• 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!

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