Algorytmy + Struktury Danych = Abstrakcyjne Typy Danych
Opis
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 struktury Union-Find. Osobny rozdział poświęcono algorytmom 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++.