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