Wydawca: Wydawnictwo Politechniki Gdańskiej

Oprawa: miękka

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

Wydawca: Wydawnictwo Politechniki Gdańskiej

Oprawa: miękka

Rozdział 1 daje podstawy formalne, niezbędne przy analizie algorytmów pod kątem złożoności obliczeniowej. Rozdział 2 wprowadza w zagadnienie analizy algorytmów z różnych punktów widzenia. Algorytmy są szeregowe, scentralizowane, statyczne i dokładne. Rozdział 3 przedstawia podstawowe struktury danych, gdyż są one niezbędnym komponentem każdego rozwiązania algorytmicznego.

Wydawca: Wydawnictwa Naukowo-Techniczne

Oprawa: oprawa twarda

Książka poświęcona istotnej klasie problemów rozważanych w optymalizacji dyskretnej, które dają się modelować za pomocą kolorowania grafów. Omówiono w niej szczegółowo dziewięć najbardziej interesujących i użytecznych modeli.