Marcin MazurekRSS
Okładka: Algorytmy i struktury danych

Algorytmy i struktury danych

Autor: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman

49,77 zł 79,00 zł -37%

Kup w księgarni Helion

Wydawca
Helion
Rodzaj
książka
Format
B5
Oprawa
miękka
Stron
448
Data wydania
2003-09-24
ISBN
83-7361-177-0

Znajdź podobne: kliknij podkreśloną wartość powyżej albo znaczek przy tytule, a pokażemy inne pozycje z tej księgarni.

Fragment książki — 39 stron

Kliknij stronę, żeby powiększyć. Całość także jako plik PDF. Fragment udostępniony przez wydawcę.

  • Fragment „Algorytmy i struktury danych” — strona 1 z 391
  • Fragment „Algorytmy i struktury danych” — strona 2 z 392
  • Fragment „Algorytmy i struktury danych” — strona 3 z 393
  • Fragment „Algorytmy i struktury danych” — strona 4 z 394
  • Fragment „Algorytmy i struktury danych” — strona 5 z 395
  • Fragment „Algorytmy i struktury danych” — strona 6 z 396
  • Fragment „Algorytmy i struktury danych” — strona 7 z 397
  • Fragment „Algorytmy i struktury danych” — strona 8 z 398
  • Fragment „Algorytmy i struktury danych” — strona 9 z 399
  • Fragment „Algorytmy i struktury danych” — strona 10 z 3910
  • Fragment „Algorytmy i struktury danych” — strona 11 z 3911
  • Fragment „Algorytmy i struktury danych” — strona 12 z 3912
  • Fragment „Algorytmy i struktury danych” — strona 13 z 3913
  • Fragment „Algorytmy i struktury danych” — strona 14 z 3914
  • Fragment „Algorytmy i struktury danych” — strona 15 z 3915
  • Fragment „Algorytmy i struktury danych” — strona 16 z 3916
  • Fragment „Algorytmy i struktury danych” — strona 17 z 3917
  • Fragment „Algorytmy i struktury danych” — strona 18 z 3918
  • Fragment „Algorytmy i struktury danych” — strona 19 z 3919
  • Fragment „Algorytmy i struktury danych” — strona 20 z 3920
  • Fragment „Algorytmy i struktury danych” — strona 21 z 3921
  • Fragment „Algorytmy i struktury danych” — strona 22 z 3922
  • Fragment „Algorytmy i struktury danych” — strona 23 z 3923
  • Fragment „Algorytmy i struktury danych” — strona 24 z 3924
  • Fragment „Algorytmy i struktury danych” — strona 25 z 3925
  • Fragment „Algorytmy i struktury danych” — strona 26 z 3926
  • Fragment „Algorytmy i struktury danych” — strona 27 z 3927
  • Fragment „Algorytmy i struktury danych” — strona 28 z 3928
  • Fragment „Algorytmy i struktury danych” — strona 29 z 3929
  • Fragment „Algorytmy i struktury danych” — strona 30 z 3930
  • Fragment „Algorytmy i struktury danych” — strona 31 z 3931
  • Fragment „Algorytmy i struktury danych” — strona 32 z 3932
  • Fragment „Algorytmy i struktury danych” — strona 33 z 3933
  • Fragment „Algorytmy i struktury danych” — strona 34 z 3934
  • Fragment „Algorytmy i struktury danych” — strona 35 z 3935
  • Fragment „Algorytmy i struktury danych” — strona 36 z 3936
  • Fragment „Algorytmy i struktury danych” — strona 37 z 3937
  • Fragment „Algorytmy i struktury danych” — strona 38 z 3938
  • Fragment „Algorytmy i struktury danych” — strona 39 z 3939

Opis

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ą.

Linki do księgarni są linkami partnerskimi Grupy Helion. Ceny i dostępność pochodzą z oferty wydawcy i mogą się zmienić.