Algorytmy + struktury danych = abstrakcyjne typy danych

    Kod handlowy: KS-260504
  • Producent: Btc
  • Jest
  • egz.
  • 56,70 zł

Algorytmy + struktury danych = abstrakcyjne typy danych
Paweł Kotowski

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 poruszono wiele tematów z tej dziedziny, kładąc szczególny nacisk na analizę efektywności użytych struktur danych oraz algorytmów. Opisano podstawowe struktury danych, takie jak tablice, listy czy kolejki, oraz bardziej złożone: drzewa, kopce, słowniki oraz strtuktury Union-Find. Osobny rozdział poświęcono alorytmom sortowania, od najprostszych: SelectionSort czy BubbleSort, po bardziej skomplikowane jak QuickSort czy sortowanie pozycyjne. Zaprezentowane w książce algorytmy w większości zaimplementowano w postaci funkcji w języku C++.