Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania
Strona główna

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

Przejdź do planu zaznaczono terminy 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: Podana informacja o terminie jest orientacyjna. W celu uzyskania pewnej informacji obejrzyj kalendarz roku akademickiego lub skontaktuj się z wykładowcą (nieregularności zdarzają się przede wszystkim w przypadku zajęć odbywających się rzadziej niż co tydzień).
każdy piątek, 16:45 - 18:15
sala 1223
Kampus Wóycickiego Bud. 12 jaki jest adres?
Terminy najbliższych spotkań: Daty odbywania się zajęć grupy. Prezentują informacje na podstawie zdefiniowanych w USOS terminów oraz spotkań.
Kliknij w datę by zobaczyć tygodniowy plan z zaznaczonym spotkaniem.
Wszystkie zajęcia tej grupy już się odbyły - pokaż terminy wszystkich spotkań.
Data i miejsceProwadzący
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.
ul. Dewajtis 5,
01-815 Warszawa
tel: +48 22 561 88 00 https://uksw.edu.pl
kontakt deklaracja dostępności USOSweb 7.0.0.0-4 (2023-10-17)