Łagodne wprowadzenie do analizy algorytmów

Oddawany do rąk czytelników podręcznik jest przeznaczony dla osób interesujących się podstawami informatyki, w tym przede wszystkim dla studentów kierunku Informatyka na Wydziale ETI Politechniki Gdańskiej. Formalnie rzecz biorąc, jego treść pokrywa pierwszą część wykładu z przedmiotu "Podstawy analizy algorytmów", tj. algorytmy i problemy wielomianowe, ale stanowi też miejscami rozszerzenie programu tego przedmiotu, który jest prowadzony na II roku kierunku Informatyka. W tym miejscu odnotujmy, że drugą część wykładu doskonale pokrywa książka K. Giary "Złożoność obliczeniowa algorytmów w zadaniach" [9] oraz poprzedni skrypt autora [12]. W szczególności niniejszy podręcznik może służyć jako wprowadzenie do wykładu "Algorytmy i struktury danych". Jego fragmenty mogą być także wykorzystane w nauczaniu przedmiotu "Matematyka dyskretna".