Algorytmy i struktury danych

Algorytmy i struktury danych
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
ISBN/nr produktu: 83-7361-177-0
Wydawca/Producent: Helion
Ilość stron: 448 s.
Czas realizacji: 2-4 dni
Cena: 65.00 zł
dodaj do koszyka

W niniejszej książce przedstawiono struktury danych i algorytmy stanowiące podstawę współczesnego programowania komputerów. Algorytmy są niczym przepis na rozwiązanie postawionego przed programistę problemu. Są one nierozerwalnie związane ze strukturami danych - listami, rekordami, tablicami, kolejkami, drzewami... podstawowymi elementami wiedzy każdego programisty.

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

Każdemu rozdziałowi towarzyszy zestaw ćwiczeń, o zróżnicowanym stopniu trudności, pomagających sprawdzić swoją wiedzę. Algorytmy i struktury danych to doskonały podręcznik dla studentów informatyki i pokrewnych kierunków, a także dla wszystkich zainteresowanych tą tematyką.

 
Inne produkty z tej kategorii:
10 gorących tematów podatkowych w orzecznictwie i interpretacjach organów podatkowych 2008/07 (INFOR Grupa) - cena: 31.02
1000 słów na minutę podręcznik do samodzielnej nauki szybkiego czytania (EMKA) - cena: 27.26
10 złotych reguł sprzedaży (OnePress) - cena: 34.90
100 praw sukcesu w biznesie (Muza) - cena: 37.51
100 sposobów na tworzenie robotów sieciowych (Helion) - cena: 69.00
10 projektów w cyfrowej ciemni fotograficznej (Helion) - cena: 39.00
10 założeń networkingu. Jak w pełni wykorzystywać swoje znajomości (OnePress) - cena: 39.00
100 sposobów na Excel 2007 PL. Tworzenie funkcjonalnych arkuszy (Helion) - cena: 57.00
100 sposobów na Linux (Helion) - cena: 37.00
100 sposobów na Linux Server. Wskazówki i narzędzia (Helion) - cena: 59.00