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

Matematyka dyskretna WM-I-MD
Wykład (WYK) Semestr letni 2022/23

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 30
Limit miejsc: (brak limitu)
Literatura:

Obowiązkowa:

J. Jaworski et al, Matematyka dyskretna dla informatyków, Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza 2011

Uzupełniająca:

A. Chojnacki, Jak to rozwiązać? Matematyka dyskretna. Część I i II, WAT Warszawa 2021

K. Ross, Ch. Wright, Matematyka dyskretna, Wyd. Naukowe PWN 1996

W. Broniowski, Matematyka dyskretna, wyd.1: Wykłady z zadaniami dla studentów informatyki, UJK 2015; wyd. 2: : Wykłady z przykładami w języku Python, Google Books, 2021

M. Zakrzewski, Markowe Wykłady z Matematyki - Matematyka Dyskretna, Oficyna GiS, Wrocław 2018

Zakres tematów:

1. Wprowadzenie - przypomnienie. (Zbiory przeliczalne, równoliczność, bijekcja. Tw. Cantora |A|<|P(A)|).

2. Kombinatoryka 0. Zasada bijekcji. Zasada mnożenia i zasada sumy.

3. Kombinatoryka 1. Permutacje, wariacje bez powtórzeń i z powtórzeniami, kombinacje bez powtórzeń. Symbol Newtona, podst. własności.

4. Kombinatoryka 2. Ciągi skończone. Kombinacje z powtórzeniami. Przykłady. Podziały, uogólnione wsp. Newtona. Wsp. Newtona - cd. Trójkąt Pascala. Dwumian Newtona. Tożsamości komb.

5. Kombinatoryka 3. Zasada włączeń i wyłączeń. Nieporządki. Zasada szufladkowa.

6. Rekurencje. Ciąg Fibonacciego; inne rekurencje (wieże Hanoi, merge-sort).

7. Notacja O.

8. Rozwiązywanie rekurencji liniowych o stałych wsp.

9. Grafy - wprowadzenie.

10. Drogi i cykle Eulera.

11. Drogi i cykle Hamiltona.

12. Drzewa.

13. Grafy planarne.

14-15. Teoria liczb.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Liczba osób w grupie / limit miejsc Akcje
1 każdy piątek, 9:45 - 11:15, sala 106
Maria Gokieli, Maria Suwińska 106/108 szczegóły
Wszystkie zajęcia odbywają się w budynku:
Kampus Wóycickiego Bud. 21
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.2.0-1 (2024-03-12)