..::(Info)::..

Tytuł: Kombinatoryka dla programistów
Rok: 1989
Wydawca: Wydawnictwa Naukowo-Techniczne
Format: pdf

..::(Opis)::..

W książce przedstawiono wybrane zagadnienia kombinatoryki, teorii grafów i algorytmów kombinatorycznych. Szczególny nacisk położono na algorytmiczne podejście do problemów kombinatorycznych. Każdemu omawianemu problemowi towarzyszy szczegółowy algorytm jego rozwiązania i analiza złożoności obliczeniowej. Warto zaznaczyć, że wszystkie algorytmy zamieszczone w książce to zwarte nieformalne wersje programów napisanych w Pascalu i w języku C++, przy czym te ostatnie są zebrane w oddzielnym Dodatku. Każdy rozdział kończy się zbiorem zadań do samodzielnego rozwiązania. Książka jest przeznaczona dla studentów INFOrmatyki, programistów i projektantów systemów INFOrmatycznych.


spis treści......Page 8
od Autora do wydania pierwszego......Page 10
1. Wprowadzenie do kombinatoryki......Page 12
2. Algorytmy grafowe......Page 77
3. Znajdowanie najkrótszych dróg w grafie......Page 107
4. Przepływy w sieciach i zagadnieniapokrewne......Page 123
5. Matroidy......Page 163
Literatura......Page 181
Combinatorics for Programmers......Page 184
Biblioteka Inżynierii Oprogramowania......Page 186