MDI 2014/15
Matematyka Dyskretna (Informatyka)
Kolokwium 1 poniedziałek 20 kwietnie g 12:15
Kolokwium 2 poniedziałek 15 czerwca g 12:15
Zestaw 1 - Indukcja
Zestaw 2 - Zliczanie
Zestaw 3 - Tożsamości, Liczby podziału
Zestaw 4 - Zasada włączania - wyłączania
Zestaw 5 - kombinatoryka - powtórzenie
Zestaw 6 - Funkcje tworzące
Zestaw 7 - Notacja O()
Zestaw 8 - Kody
Zestaw 9 - Grafy
Zestaw 10 - Drzewa, spójność
Zestaw 11 - Obwód Eulera, Cykl Hamiltona
Zestaw 12 - Kolorowanie grafów
Zestaw 13 - Planarność
Zestaw 14 - Skojarzenia, sieci
Zestaw 15 - Liczba Ramseya
Zestaw 16 - Matroidy
Literatura podstawowa:
- W. Lipski, W. Marek, Analiza kombinatoryczna, PWN, Warszawa 1986.
- W. Lipski, Kombinatoryka dla programistów, Warszawa, WNT 1989.
- Z. Palka, A. Ruciński, Wykłady z Kombinatoryki, cz. 1, WNT, Warszawa 1998.
- V. Bryant, Aspekty kombinatoryki, WNT, Warszawa 1997.
- R. J. Wilson, Wstęp do teorii grafów, PWN, Warszawa 1998.
- R. Diestel, Graph Theory, Springer-Verlag 1997,2000,2005 http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/GraphTheoryIII.pdf
- http://users.utu.fi/harju/graphtheory/graphtheory.html
Regulamin zaliczenia przedmiotu: Podstawę zaliczenia stanowią dwa kolokwia po 17 punktów, aktywność na ćwiczeniach 6pkt. Razem 40 pkt. Ocena 3.0 – 20-50-59 pkt, 3.5 – 60-69 pkt, 4.0 – 70-79 pkt, 4.5 – 80-89 pkt, 5.0 – 90-100 pkt. Nie ma możliwości poprawy kolokwiów. Obecność na ćwiczeniach obowiązkowa, dopuszczalna dwa razy nieusprawiedliwiona nieobecność.
Autoryzowany konspekt wykładu-grafy (2006) - redakcja Michał Okulewicz
kolokwia z poprzednich lat
Kolokwium 1 2004|2005|2006|2007|2008|2009|2010|2011|2014|2015|
Kolokwium 2 2004|2005|2006|2007|2008|2009|2010| |2014|
Kolokwium 3 2004|2005|2006|2007