[hotfile] Algorytmy struktury danych i techniki

Co zostało opisane w tej książce?

Opis poniższy jest w pewnym sensie powtórzeniem spisu treści, jednak zawiera on
coś, czego żaden spis treści nie potrafi zaoferować - minimalny komentarz
dotyczący zawartości.

Rozdział 1 Zanim wystartujemy

Rozbudowany wstęp pozwalający wziąć „głęboki oddech" przed przystąpieniem
do klawiatury...

Rozdział 2 Rekurencja

Rozdział ten jest poświęcony jednemu z najważniejszych mechanizmów używanych
w procesie programowania - rekurencji. Uświadamia zarówno oczywiste
zalety, j ak i nie zawsze widoczne wady tej techniki programowania.

Rozdział 3 Analiza sprawności algorytmów

Przegląd najpopularniejszych i najprostszych metod służących do obliczania sprawności
obliczeniowej algorytmów i porównywania ich ze sobą w celu wybrania
„najefektywniejszego".

Rozdział 4 Algorytmy sortowania

Prezentuje najpopularniejsze i najbardziej znane procedury sortujące.

Rozdział 5 Struktury danych

Omawia popularne struktury danych (listy, kolejki, drzewa binarne etc.) i ich
implementację programową. Szczególną uwagę poświęcono ukazaniu możliwych
zastosowań nowo poznanych struktur danych.

Rozdział 6 Derekursywacja i optymalizacja algorytmów

Prezentuje sposoby przekształcania programów rekurencyjnych na ich wersje
iteracyjne. Rozdział ten ma charakter bardzo „techniczny" i jest przeznaczony
dla programistów zainteresowanych problematyką optymalizacji programów.

Rozdział 7 Algorytmy przeszukiwania

•
Rozdział ten stosuje kilka poznanych już wcześniej metod do zagadnienia wyszukiwania
elementów w słowniku, a następnie szczegółowo omawia metodę
transformacji kluczowej (ang. hashing).

Rozdział 8 Przeszukiwanie tekstów

Ze względu na wagę tematu algorytmy przeszukiwania tekstów zostały zgrupowane
w osobnym rozdziale. Szczegółowo omówiono metody brute-force, K-M-P,
Boyera i Moore'a, Rabina i Karpa.

Rozdział 9 Zaawansowane techniki programowania

Wieloletnie poszukiwania w dziedzinie algorytmiki zaowocowały wynalezieniem
pewnej grupy metod o charakterze generalnym: programowanie dynamiczne.
dziel-i-rządź, algorytmy żarłoczne (ang. greedy). Te meta-algorytmy
rozszerzają znacznie zakres możliwych zastosowań komputerów do rozwiązywania
problemów.

Rozdział 10 Elementy algorytmiki grafów

Opis jednej z najciekawszych struktur danych występujących w informatyce. Grafy
ułatwiają (a czasami po prostu umożliwiają) rozwiązanie wielu problemów, które
traktowane przy pomocy innych struktur danych wydają się nie do rozwiązania.

Rozdział 11 Algorytmy numeryczne

Kilka ciekawych problemów natury obliczeniowej, ukazujących zastosowanie
komputerów w matematyce, do wykonywania obliczeń przybliżonych.

Rozdział 12 Czy komputery mogą myśleć?

Wstęp do bardzo rozległej dziedziny tzw. sztucznej inteligencji. Przykład implementacji
programowej popularnego w teorii gier algorytmu Mini-Max.

Rozdział 13 Kodowanie i kompresja danych

Omówienie popularnych metod kodowania i kompresji danych: systemu kryptograficznego
z kluczem publicznym 1 metody Huffmanna Rozdział zawiera ponadto
dokładne omówienie sposobu wykonywania operacji arytmetycznych na bardzo
dużych liczbach całkowitych.

Rozdział 14 Zadania różne

Zestaw różnorodnych zadań, które nie zmieściły się w głównej treści książki.

Kod:

http://hotfile.com/dl/25289633/751d806/Algorytmy.rar.html