Miejska Biblioteka

Spis treści:

1. Przedmowa do nowego wydania
2. Przedmowa do pierwszego wydania
3. 1. Podstawowe zasady analizy algorytmów
4. 1.1. Złożoność obliczeniowa
5. 1.2. Równania rekurencyjne
6. 1.3. Funkcje tworzące
7. 1.4. Poprawność semantyczna
8. 1.5. Podstawowe struktury danych
9. 1.5.1. Lista
10. 1.5.2. Zbiór
11. 1.5.3. Graf
12. 1.5.4. Notacja funkcyjna dla atrybutów obiektów
13. 1.5.5. Drzewo
14. 1.6. Eliminacja rekursji
15. 1.7. Koszt zamortyzowany operacji w strukturze danych
16. 1.8. Metody układania algorytmów
17. 1.8.1. Metoda dziel i zwyciężaj
18. 1.8.2. Programowanie dynamiczne
19. 1.8.3. Metoda zachłanna
20. 1.8.4. Inne metody
21. Zadania
22. 2. Sortowanie
23. 2.1. Selectionsort sortowanie przez selekcję
24. 2.2. Insertionsort sortowanie przez wstawianie
25. 2.3. Quicksort sortowanie szybkie
26. 2.4. Dolne ograniczenie na złożoność problemu sortowania
27. 2.5. Sortowanie pozycyjne
28. 2.6. Kolejki priorytetowe i algorytm heapsort
29. 2.7. Drzewa turniejowe i zadania selekcji
30. 2.8. Szybkie algorytmy wyznaczania k-tego największego elementu w ciągu
31. 2.9. Scalanie ciągów uporządkowanych
32. 2.10. Sortowanie zewnętrzne
33. 2.10.1. Scalanie wielofazowe z 4 plikami
34. 2.10.2. Scalanie wielofazowe z 3 plikami
35. Zadania
36. 3. Słowniki
37. 3.1. Implementacja listowa nieuporządkowana
38. 3.2. Implementacja listowa uporządkowana
39. 3.3. Drzewa poszukiwań binarnych
40. 3.3.1. Drzewa AVL
41. 3.3.2. Samoorganizujące się drzewa BST
42. 3.4. Mieszanie
43. 3.4.1. Wybór funkcji mieszającej
44. 3.4.2. Struktury danych stosowane do rozwiązywania problemu kolizji
45. 3.5. Wyszukiwanie pozycyjne
46. 3.5.1. Drzewa RST
47. 3.5.2. Drzewa TRIE
48. 3.5.3. Drzewa PATRICIA
49. 3.6. Wyszukiwanie zewnętrzne
50. 3.6.1. Pliki nieuporządkowane
51. 3.6.2. Pliki z funkcją mieszającą
52. 3.6.3. Sekwencyjne pliki indeksowane
53. 3.6.4. B-drzewo jako wielopoziomowy indeks rzadki
54. 3.6.5. B-drzewo jako wielopoziomowy indeks gęsty
55. Zadania
56. 4. Złożone struktury danych dla zbiorów elementów
57. 4.1. Problem sumowania zbiorów rozłącznych
58. 4.1.1. Implementacja listowa
59. 4.1.2. Implementacja drzewowa
60. 4.2. Złączalne kolejki priorytetowe
61. Zadania
62. 5. Algorytmy tekstowe
63. 5.1. Problem wyszukiwania wzorca
64. 5.1.1. Algorytm N (naiwny)
65. 5.1.2. Algorytm KMP (Knutha-Morrisa-Pratta)
66. 5.1.3. Algorytm liniowy dla problemu wyszukiwania wzorca dwuwymiarowego, czyli algorytm Bakera
67. 5.1.4. Algorytm GS (wersja algorytmu Galila-Seiferasa dla pewnej klasy wzorców)
68. 5.1.5. Algorytm KMR (Karpa-Millera-Rosenberga)
69. 5.1.6. Algorytm KR (Karpa-Rabina)
70. 5.1.7. Algorytm BM (Boyera-Moorea)
71. 5.1.8. Algorytm FP (Fishera-Patersona)
72. 5.2. Drzewa sufiksowe i grafy podsłów
73. 5.2.1. Niezwarta reprezentacja drzewa sufiksowego
74. 5.2.2. Tworzenie drzewa sufiksowego
75. 5.2.3. Tworzenie grafu podsłów
76. 5.3. Inne algorytmy tekstowe
77. 5.3.1. Obliczanie najdłuższego wspólnego podsłowa
78. 5.3.2. Obliczanie najdłuższego wspólnego podciągu
79. 5.3.3. Wyszukiwanie słów podwójnych
80. 5.3.4. Wyszukiwanie słów symetrycznych
81. 5.3.5. Równoważność cykliczna
82. 5.3.6. Algorytm Huffmana
83. 5.3.7. Obliczanie leksykograficznie maksymalnego sufiksu
84. 5.3.8. Jednoznaczne kodowanie
85. 5.3.9. Liczenie liczby podsłów
86. Zadania
87. 6. Algorytmy równoległe
88. 6.1. Równoległe obliczanie wyrażeń i prostych programów sekwencyjnych
89. 6.2. Sortowanie równoległe
90. Zadania
91. 7. Algorytmy grafowe
92. 7.1. Spójne składowe
93. 7.2. Dwuspójne składowe
94. 7.3. Silnie spójne składowe i silna orientacja
95. 7.4. Cykle Eulera
96. 7.5. 5-kolorowanie grafów planarnych
97. 7.6. Najkrótsze ścieżki i minimalne drzewo rozpinające
98. Zadania
99. 8. Algorytmy geometryczne
100. 8.1. Elementarne algorytmy geometryczne
101. 8.2. Problem przynależności
102. 8.3. Wypukła otoczka
103. 8.4. Metoda zamiatania
104. 8.4.1. Najmniej odległa para punktów
105. 8.4.2. Pary przecinających się odcinków
106. Zadania
107. Bibliografia
108. Przypisy

Zobacz spis treści

---

---