Kombinatoryka lato 2012/13

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 szczególne # Wzory inwersyjne. # Zliczanie istotnie różnych obiektów. # Wzór Eulera-Maclaurina i wzór 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
wt 16:00-18:00 (s. 141) 20 9 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
wt 18:00-20:00 (s. 141) 20 9 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