Matematyka dyskretna WM-I-MD
Wykład (WYK) Semestr letni 2024/25

Obowiązkowa:

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

Uzupełniająca:

V. Koltun, Discrete Structures - Lecture Notes, Computer Science Department, Stanford University, Stanford https://web.stanford.edu/class/cs103x/cs103x-notes.pdf (plus zadania uzupełniające: https://web.stanford.edu/class/cs103x/)

Ronald L. Graham, Donald E. Knuth, Oren Patasnik, Matematyka Konkretna, Wydawnictwo Naukowe PWN, 2012.

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

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

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. Zbiory, przypomnienie

2. Elementy logiki, przypomnienie

3-5. Zliczanie - podstawy

6. Indukcja matematyczna, dowody

7. Podzielność i liczby pierwsze, kongruencje

8-9. Rekurencje

10-11. Rozwiązywanie rekurencji liniowych

12. Zliczanie, c.d

13. Grafy

14-15. Drzewa i grafy planarne