Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Matematyka dyskretna WM-MA-MD
Semestr letni 2019/20
Ćwiczenia, grupa nr 1

powiększ
plan zajęć przedmiotu
zaznaczono (na zielono) terminy
aktualnie wyświetlanej grupy
To jest strona grupy zajęciowej. Jeśli szukasz opisu przedmiotu, zobacz stronę przedmiotu
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:
każdy piątek, 16:45 - 18:15
sala 1223
Kampus Wóycickiego Bud. 12 jaki jest adres?
Terminy najbliższych spotkań: 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

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.