Algorytmy + struktury danych abstrakcyjne typy danych (e-book)

Opis

Autor: Paweł Kotowski

ISBN: 83-60233-10-1
Format: PDF, B5, 203 str.
Wydawnictwo BTC
Warszawa - wydanie papierowe 2006

O książce

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

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.