Matematyka dyskretna [WM-MA-MD]
Semestr letni 2019/20
Ćwiczenia,
grupa nr 1
Przedmiot: | Matematyka dyskretna [WM-MA-MD] | ||||||||||||||||||||||||||||||||
Zajęcia: |
Semestr letni 2019/20 [2019/20_L]
(zakończony)
Ćwiczenia [CW], grupa nr 1 [pozostałe grupy] |
||||||||||||||||||||||||||||||||
Termin i miejsce:
|
|||||||||||||||||||||||||||||||||
Terminy najbliższych spotkań:
Kliknij w datę by zobaczyć tygodniowy plan z zaznaczonym spotkaniem. |
Wszystkie zajęcia tej grupy już się odbyły - pokaż terminy wszystkich spotkań.
|
||||||||||||||||||||||||||||||||
Liczba osób w grupie: | 39 | ||||||||||||||||||||||||||||||||
Limit miejsc: | (brak danych) | ||||||||||||||||||||||||||||||||
Zaliczenie: | Zaliczenie na ocenę | ||||||||||||||||||||||||||||||||
Prowadzący: | Maria Suwińska | ||||||||||||||||||||||||||||||||
Literatura: |
1. Ross K. A., Wright C. R. B., Matematyka dyskretna, PWN, Warszawa 2012 2. Guzicki W., Zakrzewski P., Wstęp do matematyki, PWN, Warszawa 2018 3. Furmańczyk H., Horodecki K., Żyliński P., Matematyka dyskretna dla studentów kierunku Informatyka, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 2010 |
||||||||||||||||||||||||||||||||
Zakres tematów: |
1. Porównywanie mocy zbiorów 2. Relacja równoważności 3. Indukcja matematyczna 4. Zasada szufladkowa Dirichleta 5. Kombinatoryka 6. Zasada włączeń-wyłączeń 7. Rekurencja. Liniowe równania rekurencyjne ze stałymi współczynnikami. 8. Grafy skierowane i nieskierowane. Macierze incydencji. 9. Twierdzenie Eulera. 10. Grafy proste i planarne 11. Izomorfizm grafów 12. Ścieżki Eulera i Hamiltona 13. Notacja asymptotyczna |
||||||||||||||||||||||||||||||||
Metody dydaktyczne i sposoby weryfikacji efektów kształcenia: |
Klasyczne ćwiczenia oparte na rozwiązywaniu problemów. Weryfikacja efektów kształcenia na podstawie kolokwium zaliczeniowego oraz aktywności na zajęciach. |
||||||||||||||||||||||||||||||||
Uwagi: |
gr. 1 |
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.