1437212955

Matematyka, st. I, 2009/2010

Analiza kombinatoryczna struktur dyskretnych

TYP PRZEDMIOTU: DODATKOWY A

FORMA ZAJĘĆ	W	C
LICZBA GODZIN	30	30
FORMA ZALICZENIA	E	0
ECTS	7

WYKŁADOWCA dr Ewa Drgas-Burchardt WYMAGANIA WSTĘPNE

Rachunek prawdopodobieństwa. Matematyka dyskretna 1.

EFEKTY KSZTAŁCENIA

Poznanie opisanych w matematyce struktur dyskretnych, różnorakich technik ich zliczania oraz dowodów istnienia.

PROGRAM NAUCZANIA

1.    Podziały zbioru, liczby Stirlinga drugiego rodzaju, liczby Bella..

2.    Liczby Stirlinga pierwszego rodzaju, interpretacja kombinatoryczna tych liczb i związki z liczbami Stirlinga drugiego rodzaju.

3.    Podziały liczby, funkcje tworzące dla podziałów liczb.

4.    Konfiguracje kombinatoryczne, skończone płaszczyzny rzutowe.

5.    Metody probabilistyczne w kombinatoiyce.

6.    Ogólne zasady kodowania.

LITERATURA

•    N. Alon, J. Spencer, The Probabilistic Method, Wiley, 2000.

•    W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa 2005.

•    W. Lipski, W. Marek, Analiza kombinatoryczna, PWN, Warszawa 1986.

WARUNKI ZALICZENIA

Opanowanie materiału prezentowanego podczas wykładu (zdanie egzaminu) i umiejętność wykorzystania go dla potrzeb rozwiązywania nowych problemów (zaliczenie sprawdzianów).

9