.:$$:.

Książka przeznaczona jest dla szerokiego kręgu programistów, szczególnie tych tworzących swe aplikacje za pomocą Delphi. Znajdziesz w niej wiele interesującego materiału związanego z podstawowymi strukturami danych i powszechnie stosowanymi algorytmami. Autor, ceniony programista, wzbogaca prezentowany materiał wieloma ciekawymi spostrzeżeniami, prezentując przy okazji niektóre mniej znane, lecz użyteczne mechanizmy i reprezentacje danych. W kolejnych rozdziałach możesz zapoznasz się między innymi z następującymi zagadnieniami:

• analiza złożoności algorytmów,
• implementacja list, kolejek i stosów,
• tablice nieortogonalne, ich reprezentacje i algorytmy przetwarzania,
• rekurencja, jej zastosowanie i zapobieganie nieuzasadnionemu użyciu,
• różnorodne odmiany drzew i ich zastosowanie do celów sortowania, wyszukiwania i analizy minimaksowej,
• popularne algorytmy sortowania i analiza ich przydatności w konkretnych przypadkach,
• kodowanie mieszające i jego zastosowanie do zarządzania tablicami rozproszonymi,
• algorytmy grafowe: problemy najkrótszej ścieżki, minimalnego drzewa rozpinającego i maksymalnego przepływu,
• realizacja algorytmów z wykorzystaniem paradygmatów programowania zorientowanego obiektowo.

Od tłumacza (7)
Wprowadzenie (9)

• Co zawiera niniejsza książka? (10)

Rozdział 1. Pojęcia podstawowe (13)

• Czym są algorytmy? (13)
• Analiza złożoności - jak szybka jest szybkość? (15)
• Kompromisy typu "czas-przestrzeń" (15)
• Notacja "dużego O" (16)
• Szacowanie złożoności - przykłady (18)
• Wywołanie sekwencyjne (19)
• Wywołanie zagnieżdżone (19)
• Wywołanie rekurencyjne (20)
• Złożoność oczekiwana i złożoność pesymistyczna (22)
• Najczęściej spotykane funkcje złożoności obliczeniowej (23)
• Logarytmy w oszacowaniach złożoności (25)
• Chwila prawdy - czyli szybkość kontra SZYBKOŚĆ (25)
• Pamięć wirtualna a szybkość obliczeń (26)
• Podsumowanie (28)

Rozdział 2. Struktury listowe (29)

• "Elastyczne" tablice jako listy (29)
• Klasa TSimpleList (38)
• Listy nieciągłe i odzyskiwanie wolnej przestrzeni (39)
• Listy łączone (43)
• Dodawanie elementów do listy łączonej (45)
• Usuwanie elementów z listy łączonej (46)
• Elementy-wartownicy (48)
• Dostęp do elementów listy łączonej (49)
• Odmiany list łączonych (52)
• Lista cykliczna (52)
• Lista dwukierunkowa (53)
• Lista wielowątkowa (55)
• Inne przykłady struktur łączonych (58)
• Podsumowanie (58)

Rozdział 3. Stosy i kolejki (61)

• Stos w postaci tablicowej (61)
• Stos w reprezentacji listowej (63)
• Kolejka prosta (65)
• Kolejka cykliczna (67)
• Kolejka w postaci listy łączonej (71)
• Kolejka priorytetowa (71)
• Kolejka wieloobsługowa (73)
• Podsumowanie (75)

Rozdział 4. Tablice (77)

• Macierze trójkątne (77)
• Tablice nieregularne (80)
• Reprezentacja forward-star (81)
• Reprezentacja listowa (83)
• Macierze rzadkie (84)
• Indeksowanie macierzy rzadkiej (85)
• Typ Variant i tablice wariantowe (89)
• Zmienna wariantowa jako tablica (91)
• Podsumowanie (93)

Rozdział 5. Rekurencja (95)

• Czym w istocie jest rekurencja? (96)
• Rekurencyjne obliczanie funkcji "silnia" (97)
• Analiza rekurencyjnej funkcji "silnia" (98)
• Największy wspólny podzielnik - rekurencyjny algorytm Euklidesa (99)
• Analiza rekursywnego algorytmu Euklidesa (100)
• Rekursywny ciąg Fibonacciego (102)
• Rekurencyjne wykreślanie wzorów geometrycznych (106)
• Krzywe Hilberta (106)
• Krzywe Sierpińskiego (109)
• Niebezpieczeństwa rekurencji (113)
• Nieskończona rekurencja (113)
• Nadmierne obciążenie stosu (114)
• Nieuzasadniona rekurencja (116)
• Eliminacja rekurencji końcowej (117)
• Nierekurencyjne liczby Fibonacciego (120)
• Ogólne zasady eliminowania rekurencji (122)
• Nierekursywne rysowanie krzywych Hilberta (128)
• Nierekursywne rysowanie krzywych Sierpińskiego (132)
• Podsumowanie (135)

Rozdział 6. Drzewa (137)

• Terminologia (138)
• Reprezentacje drzew (139)
• Technika "grubych węzłów" (140)
• Technika "elastycznych węzłów" (142)
• Reprezentacja "drogowskazowa" (142)
• Drzewa pełne (146)
• Metody przechodzenia drzewa (148)
• Binarne drzewa posortowane (152)
• Binarne drzewa wątkowe (158)
• Utrzymywanie drzewa wątkowego (161)
• Drzewa kwadrantowe (163)
• Drzewa oktantowe (168)
• Podsumowanie (168)

Rozdział 7. Drzewa wyważone (169)

• Wyważenie drzewa (169)
• Drzewa AVL (170)
• Dodawanie węzłów do AVL-drzew (170)
• Usuwanie węzłów z drzew AVL (178)
• B-drzewa (183)
• Wstawianie kluczy do B-drzewa (185)
• Usuwanie kluczy z B-drzewa (186)
• Odmiany B-drzew (187)
• Dyskowe aspekty funkcjonowania B-drzewa (191)
• Przykład zastosowania - baza danych indeksowana za pomocą B+drzew (193)
• Podsumowanie (197)

Rozdział 8. Drzewa decyzyjne (199)

• Drzewa gier (200)
• Strategie minimaksowe (201)
• Techniki usprawniające przeszukiwanie w drzewach gier (204)
• Inne przykłady drzew decyzyjnych (205)
• Inne problemy trudne obliczeniowo (229)
• Spełnialność (229)
• Problem podziału (230)
• Problem znajdowania ścieżki Hamiltona (231)
• Problem komiwojażera (231)
• Problem strażacki (232)
• Podsumowanie (233)

Rozdział 9. Sortowanie (235)

• Zagadnienia ogólne (235)
• Sortowanie wskaźników (236)
• Konkatenowanie i kompresja kluczy (237)
• Sortowanie przez wybór (244)
• Randomizacja ciągu (245)
• Sortowanie przez wstawianie proste (247)
• Wstawianie do posortowanej listy łączonej (248)
• Sortowanie bąbelkowe (249)
• Sortowanie szybkie (253)
• Sortowanie przez łączenie (260)
• Sortowanie stogowe (261)
• Stogi (262)
• Stóg jako realizacja kolejki priorytetowej (265)
• Analiza funkcjonowania stogu (266)
• Sortowanie za pomocą stogu (267)
• Sortowanie przez zliczanie (268)
• Sortowanie przez porcjowanie (269)
• Podsumowanie (272)

Rozdział 10. Wyszukiwanie (275)

• Przeszukiwanie wyczerpujące (276)
• Przeszukiwanie listy łączonej (277)
• Przeszukiwanie binarne (278)
• Wyszukiwanie interpolacyjne (280)
• Dane łańcuchowe (283)
• Poszukiwanie relatywne (284)
• Polowanie binarne (284)
• Polowanie interpolacyjne (285)
• Podsumowanie (285)

Rozdział 11. Kodowanie mieszające (287)

• Łańcuchowanie (288)
• Blokowanie zapisów (292)
• Blokowe tablice rozproszone w pamięciach dyskowych (295)
• Dedykowane bloki nadmiarowe (299)
• Usuwanie elementów z tablic blokowych (300)
• Zalety i wady blokowych tablic rozproszonych (301)
• Adresowanie otwarte (301)
• Próbkowanie liniowe (302)
• Próbkowanie kwadratowe (308)
• Próbkowanie pseudolosowe (311)
• Adresowanie otwarte a usuwanie elementów (314)
• Podsumowanie (315)

Rozdział 12. Grafy (319)

• Definicje (319)
• Reprezentacje grafów (321)
• Przechodzenie grafu (323)
• Minimalne drzewo rozpinające (325)
• Najkrótsza ścieżka w grafie (330)
• Odmiany problemu najkrótszej ścieżki (338)
• Zastosowanie algorytmu obliczania najkrótszych ścieżek (342)
• Przepływy w sieciach (346)
• Zastosowania maksymalnych przepływów (353)
• Podsumowanie (355)

Rozdział 13. Programowanie zorientowane obiektowo (OOP) (357)

• Podstawowe elementy OOP (358)
• Enkapsulacja (358)
• Polimorfizm (360)
• Dziedziczenie i wielokrotne wykorzystanie kodu (362)
• Paradygmaty OOP (362)
• Polecenia (363)
• Wizytatory (364)
• Iteratory (365)
• Obiekt zaprzyjaźniony (366)
• Interfejs (366)
• Fasada (367)
• Producent (368)
• Singleton (368)
• Serializacja (371)
• Model/Widok/Kontroler (MVC) (374)
• Podsumowanie (375)

Skorowidz (377)