Algorytmy i struktury danych
Algorytmy i struktury danychAutor: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
Cena: 65.00 zł
Data wydania: 2003-09-24
Liczba stron:448
Oprawa: miękka
Pobierz przykładowy rozdział PDF
Książka obejmuje szeroki zakres materiału, a do jej lektury wystarczy znajomość dowolnego języka programowania strukturalnego (np. Pascala). Opis klasycznych algorytmów uzupełniono o algorytmy związane z zarządzaniem pamięcią operacyjną i pamięciami zewnętrznymi.
Książka przedstawia algorytmy i struktury danych w kontekście rozwiązywania problemów za pomocą komputera. Z tematyką rozwiązywania problemów powiązano zagadnienie zliczania kroków oraz złożoności czasowej - wynika to z głębokiego przekonania autorów tej książki, iż wraz z pojawianiem się coraz szybszych komputerów, pojawiać się będą także coraz bardziej złożone problemy do rozwiązywania i - paradoksalnie - złożoność obliczeniowa używanych algorytmów zyskiwać będzie na znaczeniu.
W książce omówiono m.in.:
- Tradycyjne struktury danych: listy, kolejki, stosy
 - Drzewa i operacje na strukturach drzew
 - Typy danych oparte na zbiorach, słowniki i kolejki priorytetowe wraz ze sposobami ich implementacji
 - Grafy zorientowane i niezorientowane
 - Algorytmy sortowania i poszukiwania mediany
 - Asymptotyczne zachowanie się procedur rekurencyjnych
 - Techniki projektowania algorytmów: "dziel i rządź", wyszukiwanie lokalne i programowanie dynamiczne
 - Zarządzanie pamięcią, B-drzewa i struktury indeksowe
 
