Algorytmy i struktury danych (ebook)(audiobook)(audiobook)
- Wydawnictwo:
- Helion
- Ocena:
- Stron:
- 448
- Druk:
- oprawa miękka
Opis książki
Czytaj fragment
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
Oceny i opinie klientów (8)
Dodaj opinię6 oceniona przez: Łukasz Przytuła, 2003-10-02
6 oceniona przez: Rafał Bociek, 2003-11-14
5 oceniona przez: 2008-09-03
5 oceniona przez: Michał Pyzel, 2005-02-21
4 oceniona przez: 2005-05-06
4 oceniona przez: Mateusz Tosnowiec, 2008-06-02
3 oceniona przez: Adam Oleksy, 2005-12-12
1 oceniona przez: Zdzisław Potyrała, 2004-12-27
więcej opinii