Kombinatoryka
zima 2015/16
| Język wykładowy |
Polski |
| Opiekun |
Grzegorz Stachowiak
|
| Liczba godzin |
30 (wyk.)
30 (ćw.)
|
| Rodzaj |
I2.T - teoria inf. |
| ECTS |
6
|
| Polecany dla I roku |
Nie |
| Egzamin |
Tak |
| Tagi |
AZ (algorytmika i złożoność obliczeniowa)
|
Opis przedmiotu:
Wykład opisuje podstawowe zagadnienia kombinatoryczne nie zawarte w programie przedmiotu: matematyka dyskretna.
# Liczby szczegolne
# Wzory inwersyjne.
# Zliczanie istotnie rożnych obiektow.
# Wzor Eulera-Maclaurina i wzor Stirlinga.
# Teoria Ramseya.
# Metoda probabilistyczna Erdosa.
R.L. Graham, D.E. Knuth, O. Patashnik, Matematyka konkretna, PWN 1996.
W.Lipski, W.Marek, Analiza kombinatoryczna, PWN 1988.
Z.V.Mensikov i in., Analiza kombinatoryczna w zadaniach, PWN, Warszawa 1988.
Z.Pałka, A.Ruciński, Niekonstruktywne metody matematyki dyskretnej, PWN, Warszawa 1996.
M.Sysło, N.Deo, J.Kowalik, Algorytmy optymalizacji dyskretnej, PWN, Warszawa 1995.
Wykłady
Lista
| Prowadzący |
Termin zajęć |
Limit |
Zapisani |
Kolejka |
Grzegorz Stachowiak
|
śr 12:15-14:00 (s. 141)
|
50
|
19 |
0 |
UWAGA!
Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Ćwiczenia
Lista
| Prowadzący |
Termin zajęć |
Limit |
Zapisani |
Kolejka |
Grzegorz Stachowiak
|
śr 14:15-16:00 (s. 104)
|
20
|
19 |
0 |
UWAGA!
Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Konsultacje prowadzących:
| Imię i nazwisko |
Pokój |
Konsultacje |
|
Grzegorz Stachowiak |
312 |
Stacjonarnie (w okresie zajęć stacjonarnych) wtorki 15:30-16
Poza tym terminem zdalnie i/lub po uprzednim umówieniu terminu emailem |
