Matematyka dyskretna WM-I-MD
Ćwiczenia (CW) Semestr letni 2022/23

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

1. Wstęp: równoliczność, bijekcja, proste dowody.

2. Zasada mnożenia, proste zadania komb.

3. Zasada mnożenia cd. Zasada sumy.

4. Zasada szufladkowa Dirichleta.

5. Współczynniki Newtona i dwumian Newtona.

6. Rekurencje jako model. Ciąg Fibonacciego.

7. Rozwiązanie rekurencji liniowych.

8. Notacja O.

9. Kolokwium

10. Grafy.

11. Drogi Eulera i Hamiltona.

12. Drzewa i grafy planarne.

13-14. Teoria liczb.

15 Kolokwium.