Autor: Paweł Kotowski

ISBN: 83-60233-10-1

Ilość stron: 210

Data wydania: 06/2006

Twarda oprawa

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" 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++.

Rozdziały:

- metody analizy algorytmów

- metody projektowania algorytmów

- proste struktury danych

- abstrakcyjne typy danych

- kolejki priorytetowe

- kopce złączalne

- słowniki

- kolejki konkatenowalne

- struktury Union-Find

- sortowanie

- zadanie wyboru

- literatura

O autorze:

Dr inż. Paweł Kotowski jest absolwentem kierunku Informatyka na Wydziale Elektroniki i Technik Informatycznych Politechniki Warszawskiej. Stopień doktora nauk technicznych uzyskał w 1997 roku na Wydziale Mechatroniki Politechniki Warszawskiej. Obecnie jest adiunktem na Wydziale Matematyki i Nauk Informacyjnych Politechniki Warszawskiej, gdzie prowadzi zajęcia m.in. z algorytmów i struktur danych, grafiki komputerowej oraz projektowania systemów CAD/CAM/CAE. Równocześnie pracuje jako niezależny konsultant przy projektowaniu i wdrażaniu systemów informatycznych. Brał udział w tworzeniu, od założeń po wdrożenie, wielu złożonych projektów informatycznych zarówno w kraju jak i za granicą.

Jego zainteresowania naukowo-badawcze obejmują zagadnienia związane z metodami i algorytmami grafiki komputerowej, modelowaniem geometrycznym oraz projektowaniem wspomaganym komputerem