Matematyka dyskretna (Ćwiczenia)
Zasady zaliczania
- Zajęcia są Obowiązkowe. Dozwolona jest jedna nieusprawiedliwiona nieobecność.
- Na zaliczenie przedmiotu składać się będą:
- Aktywność na zajęciach (Dodatkowo 10% - 5 pkt)
- Kolokwia (66% - 40 pkt (po 20 pkt każde))
- Zadania domowe (33% - 20 pkt)
Tematyka zajęć
- Oznaczenia i pojęcia wstępne
- Arytmetyka w systemach liczbowych
- Kombinatoryka
- Wprowadzenie do rachunku prawdopodobieństwa
- Funkcje boolowskie
Zalecana literatura
- H. Furmańczyk, K. Horodecki, P. Żyliński, Skrypt z Matematyki Dyskretnej, Wydawnictwo Uniwersytetu Gdańskiego, 2010 dostępna pod adresem tutaj.
- A. Szepietowski, Matematyka Dyskretna , Wydawnictwo Uniwersytetu Gdańskiego, 2006.
- K. A. Ross, C. R. B. Wright, Matematyka dyskretna, Wydawnictwo naukowe PWN, 2016.
- D. E. Knuth, R. L. Graham, O. Patashnik, Matematyka konkretna, Wydawnictwo naukowe PWN, 2016.
- G. E. Martin, Counting: The Art of Enumerative Combinatorics, Springer, 2001.
Punkty
Zajęcia
Wszystkie zadania są ze skryptu H. Furmańczyk, K. Horodecki, P. Żyliński, Skrypt z Matematyki Dyskretnej, Wydawnictwo Uniwersytetu Gdańskiego, 2010 dostępna pod adresem tutaj.
- Ćwiczenia 1 (Oznaczenia i pojęcia wstępne)
- Ćwiczenia 2 (Arytmetyka)
- Ćwiczenia 3 (Przeszukiwanie binarne, indukcja matematyczna oraz wprowadzenie do kombinatoryki)
- Ćwiczenia 4 (Kombinatoryka)
- Ćwiczenia 5 (Kombinatoryka. Algorytmy generowania obiektów kombinatorycznych)
- Ćwiczenia 6 (Algebra Boole’a, Postać CNF oraz DNF formuł zdaniowych)
- Ćwiczenia 7 (Teoria liczb cz. 1)
- Ćwiczenia 8 (Szyfrowanie oraz ciąg dalszy teorii liczb)
- Ćwiczenia 9 (Szyfr RSA i metody przeszukiwania drzew)
- Ćwiczenia 10 (Drzewa wyrażeń arytmetycznych oraz drzewa binarne)