Miejska Biblioteka

Publiczna w Kobyłce


KATALOG

STATYSTYKI

Logowań: 19774
W tym dziś: 91
Zamówienia: 0
Przypisany awatar: 66


Schowki (łącznie): 1147
Największy schowek: 207
Korzystających z nich: 190

book
book

Wprowadzenie do algorytmów

Tyt. oryg.: "Introduction to algorithms ".




Prezentowana książka to nowe wydanie najlepszego na świecie podręcznika z dziedziny algorytmów i struktur danych, nazywanego BIBLIĄ ALGORYTMÓW - teraz w ofercie PWN!To kolejne, VII wydanie trzeciego wydania amerykańskiego znakomitego podręcznika z dziedziny algorytmów i struktur danych. W obecnym wydaniu został ulepszony cały tekst książki. Zmiany obejmują dodanie nowych rozdziałów, poprawienie pseudokodu i wprowadzenie

aktywniejszego stylu prezentacji.Omówiono w niej metody matematyczne stosowane do analizy algorytmów, sortowanie i statystyki pozycyjne, struktury danych, podstawowe metody projektowania efektywnych algorytmów. Dużo miejsca poświęcono złożonym strukturom danych i podstawowym algorytmom grafowym.Poszczególne części książki to materiał dydaktyczny do wielu przedmiotów informatycznych (takich jak np. matematyka dyskretna, kombinatoryka, algorytmy i struktury danych, teoria grafów, metody programowania) wykładanych na uczelniach wyższych. Podręcznik stanowi zamkniętą całość. Zawiera dużo zadań i problemów do rozwiązania (o różnym stopniu trudności).

Zobacz pełny opis
Odpowiedzialność:Thomas H. Cormen et al.; z jęz. ang. tł. Krzysztof Diks et.al.
Hasła:Algorytmy
Podręczniki akademickie
Adres wydawniczy:Warszawa : Wydaw. Naukowe PWN, 2012.
Wydanie:Wyd. 7. (1 w PWN).
Opis fizyczny:XIX, [1], 1300 s. : wykr. ; 25 cm.
Uwagi:Na okł.: nowe wydanie
Przeznaczenie:Pozycja jest przeznaczona dla studentów kierunków informatycznych, pracowników naukowych, jak również wszystkich tych, którzy chcą zajmować się projektowaniem i programowaniem systemów informatycznych.
Skocz do:Dodaj recenzje, komentarz
Spis treści:

  1. Przedmowa
  2. Część I. Podstawy
  3. Wprowadzenie
  4. 1. Rola algorytmów w obliczeniach
  5. 1.1. Algorytmy
  6. 1.2. Algorytmy jako technologia
  7. 2. Zaczynamy
  8. 2.1. Sortowanie przez wstawianie
  9. 2.2. Analiza algorytmów
  10. 2.3. Projektowanie algorytmów
  11. 2.3.1. Metoda „dziel i zwyciężaj”
  12. 2.3.2. Analiza algorytmów typu „dziel i zwyciężaj”
  13. 3. Rzędy wielkości funkcji
  14. 3.1. Notacja asymptotyczna
  15. 3.2. Standardowe notacje i typowe funkcje
  16. 4. Metoda „dziel i zwyciężaj”
  17. 4.1. Problem maksymalnej podtablicy
  18. 4.2. Algorytm Strassena mnożenia macierzy
  19. 4.3. Metoda podstawiania
  20. 4.4. Metoda drzewa rekursji
  21. 4.5. Metoda rekurencji uniwersalnej
  22. 4.6. Dowód twierdzenia o rekurencji uniwersalnej
  23. 4.6.1. Dowód dla dokładnych potęg
  24. 4.6.2. Podłogi i sufity
  25. 5. Analiza probabilistyczna i algorytmy randomizowane
  26. 5.1. Problem zatrudnienia sekretarki
  27. 5.2. Zmienne losowe wskaźnikowe
  28. 5.3. Algorytmy randomizowane
  29. 5.4. Analiza probabilistyczna i dalsze zastosowania zmiennych losowych wskaźnikowych
  30. 5.4.1. Paradoks dnia urodzin
  31. 5.4.2. Kule i urny
  32. 5.4.3. Ciągi „dobrej passy”, czyli sukcesów
  33. 5.4.4. Problem on-line zatrudnienia sekretarki
  34. Część II. Sortowanie i statystyki pozycyjne
  35. Wprowadzenie
  36. 6. Heapsort – sortowanie przez kopcowanie
  37. 6.1. Kopce
  38. 6.2. Przywracanie własności kopca
  39. 6.3. Budowanie kopca
  40. 6.4. Algorytm sortowania przez kopcowanie (heapsort)
  41. 6.5. Kolejki priorytetowe
  42. 7. Quicksort – sortowanie szybkie
  43. 7.1. Opis algorytmu
  44. 7.2. Czas działania algorytmu quicksort
  45. 7.3. Randomizowana wersja algorytmu quicksort
  46. 7.4. Analiza algorytmu quicksort
  47. 7.4.1. Analiza przypadku pesymistycznego
  48. 7.4.2. Analiza oczekiwanego czasu działania
  49. 8. Sortowanie w czasie liniowym
  50. 8.1. Dolne ograniczenia dla problemu sortowania
  51. 8.2. Sortowanie przez zliczanie
  52. 8.3. Sortowanie pozycyjne
  53. 8.4. Sortowanie kubełkowe
  54. 9. Mediany i statystyki pozycyjne* 9.1. Minimum i maksimum
  55. 9.2. Wybór w oczekiwanym czasie liniowym
  56. 9.3. Wybór w pesymistycznym czasie liniowym
  57. Część III. Struktury danych
  58. Wprowadzenie
  59. 10. Elementarne struktury danych
  60. 10.1. Stosy i kolejki
  61. 10.2. Listy (z dowiązaniami)
  62. 10.3. Reprezentowanie struktur wskaźnikowych za pomocą tablic
  63. 10.4. Reprezentowanie drzew (ukorzenionych)
  64. 11. Tablice z haszowaniem
  65. 11.1. Tablice z adresowaniem bezpośrednim
  66. 11.2. Tablice z haszowaniem
  67. 11.3. Funkcje haszujące
  68. 11.3.1. Haszowanie modularne
  69. 11.3.2. Haszowanie przez mnożenie
  70. 11.3.3. Haszowanie uniwersalne
  71. 11.4. Adresowanie otwarte
  72. 11.5. Haszowanie doskonałe
  73. 12. Drzewa wyszukiwań binarnych
  74. 12.1. Co to jest drzewo wyszukiwań binarnych?
  75. 12.2. Wyszukiwanie w drzewie wyszukiwań binarnych
  76. 12.3. Wstawianie i usuwanie
  77. 12.4. Losowo skonstruowane drzewa wyszukiwań binarnych
  78. 13. Drzewa czerwono-czarne
  79. 13.1. Własności drzew czerwono-czarnych
  80. 13.2. Operacje rotacji
  81. 13.3. Operacja wstawiania
  82. 13.4. Operacja usuwania
  83. 14. Wzbogacanie struktur danych
  84. 14.1. Dynamiczne statystyki pozycyjne
  85. 14.2. Jak wzbogacać strukturę danych
  86. 14.3. Drzewa przedziałowe
  87. Część IV. Zaawansowane metody konstruowania i analizowania algorytmów
  88. Wprowadzenie
  89. 15. Programowanie dynamiczne
  90. 15.1. Rozcinanie pręta
  91. 15.2. Mnożenie ciągu macierzy
  92. 15.3. Podstawy programowania dynamicznego
  93. 15.4. Najdłuższy wspólny podciąg
  94. 15.5. Optymalne drzewa wyszukiwań binarnych
  95. 16. Algorytmy zachłanne
  96. 16.1. Problem wyboru zajęć
  97. 16.2. Podstawy strategii zachłannej
  98. 16.3. Kody Huffmana
  99. 16.4. Matroidy a strategie zachłanne
  100. 16.5. Problem szeregowania zadań
  101. 17. Analiza kosztu zamortyzowanego
  102. 17.1. Metoda kosztu sumarycznego
  103. 17.2. Metoda księgowania
  104. 17.3. Metoda potencjału
  105. 17.4. Tablice dynamiczne
  106. 17.4.1. Powiększanie tablicy
  107. 17.4.2. Powiększanie i zmniejszanie tablicy
  108. Część V. Złożone struktury danych
  109. Wprowadzenie
  110. 18. B-drzewa
  111. 18.1. Definicja B-drzewa
  112. 18.2. Podstawowe operacje na B-drzewach
  113. 18.3. Usuwanie klucza z B-drzewa
  114. 19. Kopce Fibonacciego
  115. 19.1. Struktura kopców Fibonacciego
  116. 19.2. Operacje kopca złączalnego
  117. 19.3. Zmniejszanie wartości klucza i usuwanie węzła
  118. 19.4. Oszacowanie maksymalnego stopnia
  119. 20. Drzewa van Emde Boasa
  120. 20.1. Wstępne koncepcje
  121. 20.2. Struktura rekurencyjna
  122. 20.2.1. Prototypowe struktury van Emde Boasa
  123. 20.2.2. Operacje na prototypowej strukturze van Emde Boasa
  124. 20.3. Drzewo van Emde Boasa
  125. 20.3.1. Drzewa van Emde Boasa
  126. 20.3.2. Operacje na drzewie van Emde Boasa
  127. 21. Struktury danych dla zbiorów rozłącznych
  128. 21.1. Operacje na zbiorach rozłącznych
  129. 21.2. Listowa reprezentacja zbiorów rozłącznych
  130. 21.3. Lasy zbiorów rozłącznych
  131. 21.4. Analiza metody łączenia według rangi z kompresją ścieżki
  132. Część VI. Algorytmy grafowe
  133. Wprowadzenie
  134. 22. Podstawowe algorytmy grafowe
  135. 22.1. Reprezentacja grafów
  136. 22.2. Przeszukiwanie wszerz* 22.3. Przeszukiwanie w głąb
  137. 22.4. Sortowanie topologiczne
  138. 22.5. Silnie spójne składowe
  139. 23. Minimalne drzewa rozpinające
  140. 23.1. Rozrastanie się minimalnego drzewa rozpinającego
  141. 23.2. Algorytmy Kruskala i Prima
  142. 24. Najkrótsze ścieżki z jednym źródłem
  143. 24.1. Algorytm Bellmana-Forda
  144. 24.2. Najkrótsze ścieżki z jednym źródłem w acyklicznych grafach
  145. 24.3. Algorytm Dijkstry
  146. 24.4. Ograniczenia różnicowe i najkrótsze ścieżki
  147. 24.5. Dowody własności najkrótszych ścieżek
  148. 25. Najkrótsze ścieżki między wszystkimi parami wierzchołków
  149. 25.1. Najkrótsze ścieżki i mnożenie macierzy
  150. 25.2. Algorytm Floyda-Warshalla
  151. 25.3. Algorytm Johnsona dla grafów rzadkich
  152. 26. Maksymalny przepływ
  153. 26.1. Sieci przepływowe
  154. 26.2. Metoda Forda-Fulkersona
  155. 26.3. Najliczniejsze skojarzenia w grafach dwudzielnych
  156. 26.4. Algorytmy typu „prześlij-przemianuj”
  157. 26.5. Algorytm „przemianuj i przesuń na początek”
  158. Część VII. Wybrane zagadnienia
  159. Wprowadzenie
  160. 27. Algorytmy wielowątkowe
  161. 27.1. Podstawy dynamicznej wielowątkowości
  162. 27.2. Wielowątkowe mnożenie macierzy
  163. 27.3. Wielowątkowe sortowanie przez scalanie
  164. 28. Operacje na macierzach
  165. 28.1. Rozwiązywanie układów równań liniowych
  166. 28.2. Odwracanie macierzy
  167. 28.3. Symetryczne macierze dodatnio określone i metoda najmniejszych kwadratów
  168. 29. Programowanie liniowe
  169. 29.1. Postać standardowa i uzupełnieniowa
  170. 29.2. Formułowanie problemów w postaci programów liniowych
  171. 29.3. Algorytm sympleks
  172. 29.4. Dualność
  173. 29.5. Początkowe bazowe rozwiązanie dopuszczalne
  174. 30. Wielomiany i FFT
  175. 30.1. Reprezentacja wielomianów
  176. 30.2. DFT i FFT
  177. 30.3. Efektywne implementacje FFT
  178. 31. Algorytmy teorioliczbowe
  179. 31.1. Podstawowe pojęcia teorii liczb
  180. 31.2. Największy wspólny dzielnik
  181. 31.3. Arytmetyka modularna
  182. 31.4. Rozwiązywanie modularnych równań liniowych
  183. 31.5. Chińskie twierdzenie o resztach
  184. 31.6. Potęgi elementu
  185. 31.7. System kryptograficzny z kluczem publicznym RSA
  186. 31.8. Sprawdzanie, czy dana liczba jest pierwsza
  187. 31.9. Rozkład na czynniki pierwsze
  188. 32. Wyszukiwanie wzorca
  189. 32.1. Algorytm „naiwny” wyszukiwania wzorca
  190. 32.2. Algorytm Rabina-Karpa
  191. 32.3. Wyszukiwanie wzorca z wykorzystaniem automatów skończonych
  192. 32.4. Algorytm Knutha-Morrisa-Pratta
  193. 33. Geometria obliczeniowa
  194. 33.1. Własności odcinków
  195. 33.2. Sprawdzanie, czy jakakolwiek para odcinków się przecina
  196. 33.3. Znajdowanie otoczki wypukłej
  197. 33.4. Znajdowanie pary najmniej odległych punktów
  198. 34. NP-zupełność
  199. 34.1. Czas wielomianowy
  200. 34.2. Weryfikacja w czasie wielomianowym
  201. 34.3. NP-zupełność i redukowalność
  202. 34.4. Dowodzenie NP-zupełności
  203. 34.5. Problemy NP-zupełne
  204. 34.5.1. Problem kliki
  205. 34.5.2. Problem pokrycia wierzchołkowego
  206. 34.5.3. Problem cyklu Hamiltona
  207. 34.5.4. Problem komiwojażera
  208. 34.5.5. Problem sumy podzbioru
  209. 35. Algorytmy aproksymacyjne
  210. 35.1. Problem pokrycia wierzchołkowego
  211. 35.2. Problem komiwojażera
  212. 35.2.1. Problem komiwojażera z nierównością trójkąta
  213. 35.2.2. Ogólny problem komiwojażera
  214. 35.3. Problem pokrycia zbioru
  215. 35.4. Randomizacja i programowanie liniowe
  216. 35.5. Problem sumy podzbioru
  217. Część VIII. Dodatek: Podstawy matematyczne
  218. Wprowadzenie
  219. A. Sumy
  220. A.1. Wzory i własności dotyczące sum
  221. A.2. Szacowanie sum
  222. B. Zbiory i nie tylko
  223. B.1. Zbiory
  224. B.2. Relacje
  225. B.3. Funkcje
  226. B.4. Grafy
  227. B.5. Drzewa
  228. B.5.1. Drzewa wolne
  229. B.5.2. Drzewa ukorzenione i uporządkowane
  230. B.5.3. Drzewa binarne i pozycyjne
  231. C. Zliczanie i prawdopodobieństwo
  232. C.1. Zliczanie
  233. C.2. Prawdopodobieństwo
  234. C.3. Dyskretne zmienne losowe
  235. C.4. Rozkłady: geometryczny i dwumianowy
  236. C.5. Krańce rozkładu dwumianowego
  237. D. Macierze
  238. D.1. Macierze i operacje na macierzach
  239. D.2. Podstawowe własności macierzy
  240. Bibliografia
  241. Skorowidz

Zobacz spis treści


Sprawdź dostępność, zarezerwuj (zamów):

(kliknij w nazwę placówki - więcej informacji)

MBP w Kobyłce
Leśna 8 lokal 0.3

Sygnatura: 004
Numer inw.: 51626
Dostępność: można wypożyczyć na 30 dni

schowekzamów
zamów
schowek

Dodaj komentarz do pozycji:

Swoją opinię można wyrazić po uprzednim zalogowaniu.