Algorytmy kombinatoryczne 06-DALKLI0
Celem przedmiotu jest zapoznanie studentów ze specyficzną i ważną, klasą algorytmów w kontekście problemów kombinatorycznych.
Efektem jaki zostaje osiągnięty jest umiejętność algorytmicznego rozwiązywania problemów kombinatoryki, które modelują problemy spotykane w praktyce.
Literatura
T. Cormen, Ch. Leiserson, R. Rivest, C. Stein, Wprowadzenie do algorytmów, WNT, Warszawa 2004 (tłumaczenie z języka angielskiego)
S. Dasgupta, Ch. Papadimitriou, U. Vazirani, Algorytmy, PWN, Warszawa 2010 (tłumaczenie z języka angielskiego)
D. Knuth, Stable marriage and its relation to other combinatorial problems, American Mathematical Society 1997
D. Knuth, Sztuka programowania, T.4 Generowanie wszystkich krotek i permutacji, WNT, Warszawa 2008 (tłumaczenie z języka angielskiego)
D. Kreher, D. Stinson, Combinatorial algorithms, CRC Press 1999
W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa 2004
E. Reingold, J. Nievergelt, N. Deo, Algorytmy kombinatoryczne, PWN, Warszawa 1985
P. Stańczyk, Algorytmika praktyczna, Nie tylko dla mistrzów, PWN, Warszawa 2009
V. Vazirani, Algorytmy aproksymacyjne, WNT, Warszawa 2005 (tłumaczenie z języka angielskiego)
N. Wirth, Algorytmy + struktury danych = programy, WNT, Warszawa 2000 (tłumaczenie z języka angielskiego)
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: