8719220890

Informatyka i Ekonometria, st. 1, 2009/2010

Analiza kombinatoryczna struktur dyskretnych

TYP PRZEDMIOTU: DODATKOWY A

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

SEMESTRY
1	2	3	4	5	6
					■

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 kombinatory czna 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 kombinatoryce.

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

7