Matematyka Dyskretna

Semestr zimowy 2009/2010


Andrzej Ruciński

Syllabus

Zadania i komunikaty

Lp.DataTematWyklad
1. 8 X Metody dowodzenia twierdzeń. Zasada szufladkowa Wyklad 1
2. 15 XIndukcja matematycznaWyklad 2
3.22 X Podstawowe prawa przeliczania Wyklad 3
4.29 X Schematy wyboru i tożsamości kombinatoryczne Wyklad 4
5.5 XI Dokończenie wykładu z przed tygodnia
6. 12 XITest 1
7. 19 XIZasada włączania i wyłączaniaWyklad 5
8. 26 XIRekurencje. Wyklad 6
9. 3 XIIRekurencje cd. Grafy.Wyklad 6-7
10. 10 XIIPodstawowe pojęcia teorii grafówWyklad 7
11. 17 XIITest 2
12. 7 I Rozpięte drzewa - algorytmy Wyklad 8
13. 14 ISpacerem przez grafWyklad 9
14. 21 ISkojarzenia, kolorowanie, planarnośćWyklad 10
26 IEgzamin (za 80 pkt.; tylko dla tych, którzy zgromadzą co najmniej 35 pkt.-- pozostali nie uzyskują zaliczenia)11:30-13:30 aule A i B