Algorytmy i struktury danych Helion

Algorytmy i struktury danych Helion
Alfred V. Aho, John E. Hopcroft. Jeffrey D. Ullman

Kategoria: Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych
Wydawnictwo: HELION

Ilość stron: 442
ISBN: 83-7361-177-0
Algorytmy i struktury danych Helion

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

    Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych


    Podobne książki:


    Jak pisać efektywne przypadki użycia Jak pisać efektywne przypadki użycia Książka "Jak pisać efektywne przypadki użycia" jest poświęcona przypadkom użycia – stosunkowo nowemu narzędziu w inżynierii oprogramowania, służącemu do zapisywania wymagań. Czytelnik dowiaduje się, jak pisać, udoskonalać i efektywnie...
     
    APM Agile Project Management Jak tworzyć innowacyjne produkty Książka o zarządzaniu projektami we współczesnym świecie przygotowana przez jednego z wiodących ekspertów w dziedzinie zarządzania adaptacyjnego, określanego jako Agile Project Management, w skrócie APM.Słowo angielskie agile oznacza szybkość...
     
    Algorytmy + struktury danych = abstrakcyjne typy danych Algorytmy + struktury danych = abstrakcyjne typy danych Algorytmika jest dziedziną wiedzy, która w ostatnich dziesięcioleciach dostarczyła mnóstwa narzędzi, pozwalających rozwiązać różnorodne zadania za pomocą komputera. W książce "Algorytmy + struktury danych = abstrakcyjne typy danych"...