Algorytmy, struktury danych i techniki programowania. Wydanie II
- Kategoria:
- informatyka, matematyka
- Wydawnictwo:
- Helion
- Data wydania:
- 1997-07-03
- Data 1. wyd. pol.:
- 1997-07-03
- Liczba stron:
- 348
- Czas czytania
- 5 godz. 48 min.
- Język:
- polski
- ISBN:
- 8386718919
"Algorytmy, struktury danych i techniki programowania" to nowoczesny podręcznik dla wszystkich osób, które w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania ich w swoich programach. Książka niniejsza została stworzona w myśl zasady:
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!