Matematyka Dyskretna

Andrzej Ruciński

Date	Topic	Comments
8 X	Wykład 1: Podstawowe zasady (bijekcji, mnożenia itp.). Schematy wyboru.	*Zestaw 1 (z rozw.)* *Wykład 1*
15 X	Wykład 2: Ciagi zdominowane. Kombinacje z powtórzeniami. Permutacje wokół stołu.	*Zestaw 2 (z rozw.)* *Wykład 2*
22 X	Wykład 3: Zasada szufladkowa. Podziały zbiorów=permutacje z powtórzeniami.	*Zestaw 3 (z rowz)* *Wykład 3*
29 X	Wykład 4: Zasada włączania i wyłączania.	*Zestaw 4 (z rozw)* *Wykład 4*
5 XI	Wykład 5: Równania rekurencyjne.	*Zestaw 5* *Wykład 5*
12 XI	Wykład 6: Równania rekurencyjne (c.d.).	*Zestaw 5 (z rozw.)* *Wykład 6*
19 XI	Wykład 7: Funkcje tworzące.	*Zestaw 6 (z rozw)* *Wykład 7*
26 XI	Wykład 8: Funkcje tworzące (dokończenie). Powtórka przed testem. (Na ćwiczeniach - zadania z grafów - Zestaw 7.)	*Zestaw 7* *Wykład 7* *Powtórka*
3 XII	TEST 1. Aula C (w czasie wykładu); Wykład 9: Teoria grafów - wstęp (wykład na ćwiczeniach - połączone grupy w sali A2-19).	*Wykład 8*
10 XII	Wykład 9: Teoria grafów - wstęp (dokonczenie). Przeliczanie grafów.	*Zestaw 7* *Wykład 9*
17 XII	Wykład 10: Problem Turana, kolorowanie grafów.	*Zestaw 8* *Wykład 10*