Алгоритмы и структуры данных

Algorytmy i struktury danych

Alfred V. Aho

• Rok wydania: 2003
• Rodzaj okładki: Twarda
• Autor: Alfred V. Aho
• Stan: Widoczne ślady używania
• ISBN: 9788373611771
• Wymiar: 18cm x 25cm x 2.8cm
• Nr wydania: -
• Seria: -
• Ilość stron: 442
• Waga: 0.84 kg
• Indeks: -
• TIN: T05394594

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

Objaśnienie do stanu: Widoczne ślady używania

Książki posiadające drobne ślady użytkowania, które nie wpływają na zawartość i nie utrudniają czytania (drobne przybrudzenia, zagięcia, mogą pojawić się podkreślenia, podpis, inne).