Aktualności / News > Dydaktyka / Teaching > Matematyka Dyskretna 2
Matematyka Dyskretna 2
Zasady zaliczenia
- Ocena z przedmiotu jest wypadkową ocen z ćwiczeń, egzaminu pisemnego i egzaminu ustnego.
- Odbędą się dwa kolokwia, każde za 20 pkt. Terminy kolokwiów są wspólne dla wszystkich grup. Pierwsze kolokwium odbędzie się w drugiej połowie listopada, a drugie w połowie stycznia. Dokładne sale i godziny będą podane na zajęciach.
- Za aktywność na ćwiczeniach można dostać maksymalnie 10 pkt.
- Osoby, które dostaną z ćwiczeń co najmniej 45 pkt. są zwolnione z pisania egzaminu pisemnego.
- Za egzamin pisemny można uzyskać maksymalnie 50 pkt.
- W zależności od sumy punktów z ćwiczeń i egzaminu pisemnego, można uzyskać następujące oceny:
50-59 3.0
60-69 3.5
70 i więcej 4.0.
Ocenę 4.0 mogą też uzyskać osoby zwolnione z egzaminu pisemnego. - Ocenę 3.0 można też uzyskać, zdobywając co najmniej 25 punktów z egzaminu, niezależnie od liczby punktów z ćwiczeń i kolokwiów.
- Osoby, które po ćwiczeniach i egzaminie pisemnym uzyskały ocenę 4.0 mogą przystąpić do egzaminu ustnego. Jest to jedyny sposób uzyskania ocen 4.5 i 5.0.
- Przystępując do egzaminu ustnego nie ma gwarancji utrzymania oceny 4.0 (a nawet można nie zdać).
- Warunkiem zaliczenia przedmiotu jest uzyskanie co najmniej oceny 3.0.
- W przypadku usprawiedliwionej nieobecności na kolokwium lub egzaminie, studentowi zostanie zaproponowany alternatywny sposób zaliczenia tej części przedmiotu. Kwestie takie będą rozstrzygane indywidualnie.
- Regulamin może ulec zmianie np. w przypadku zmian przepisów epidemicznych. Zmiany będą publikowane na platformie MS Teams oraz ogłaszane na wykładzie
Literatura
- J. A. Bondy, U. S. R. Murty, Graph Theory, Springer-Verlag, 2008
- J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., 1976
- D. West, Introduction to Graph Theory 2nd edition, Prentice Hall 2001
- R. Diestel, Graph theory 5th edition, Springer GTM 173, 2016
- Materiały w systemie e-mini
Zadania na ćwiczenia
Zestaw 1: Spójność
Zestaw 2: Obwód Eulera
Zestaw 3: Cykl Hamiltona
Zestaw 4: Kolorowania krawędziowe
Zestaw 5: Kolorowania wierzchołkowe
Zestaw 6: Skojarzenia
Zestaw 7: Przepływy
Zestaw 8: Planarność Zestaw 9: Teoria Ramseya
Kolokwia i egzaminy z poprzednich lat wraz z rozwiązaniami
Wyciąg z definicji i twierdzeń na egzamin (dziękuję MR,MT,MW,PW za przygotowanie)
Zadania, z podziałem na działy (czasami podział jest umowny), bez rozwiązań.