Matematyka dyskretna 2024/2025

Warunki zaliczenia przedmiotu: obecność i aktywność na zajęciach (1 ocena), wykonywanie zadań, pozytywne wyniki z kolokwiów (2 oceny). Wyliczanie oceny końcowej z ćwiczeń na podstawie średniej z trzech ocen (jak wyliczanie oceny na dyplomie):
4,51 do 5,00 – bardzo dobry
4,21 do 4,50 – dobry plus
3,71 do 4,20 – dobry
3,21 do 3,70 – dostateczny plus
3,00 do 3,20 – dostateczny

Pierwsze zajęcia odbędą się w dniu 5 marca 2025 (środa).

Progi punktowe na ocenę z aktywności (max 90 zadań).
+-----+-------+-------+
|Ocena|Procent|Zadania|
+-----+-------+-------+
| 3,0 |    30 |    27 |
+-----+-------+-------+
| 3,5 |    37 |    33 |
+-----+-------+-------+
| 4,0 |    44 |    40 |
+-----+-------+-------+
| 4,5 |    52 |    47 |
+-----+-------+-------+
| 5,0 |    60 |    54 |
+-----+-------+-------+

ĆWICZENIA

• Zestaw nr 0 - zbiory, iloczyn kartezjański, relacje.
• Zestaw nr 1 - funkcje, zliczanie zbiorów, indukcja (zestaw na dwa spotkania, na pierwsze spotkanie przygotować zadania 1-10)
• Zestaw nr 2 - funkcje podłoga i sufit.
• Zestaw nr 3 - indukcja
• Zestaw nr 4 - indukcja, ciąg Fibonacciego.
• Zestaw nr 5 - równania rekurencyjne, równanie charakterystyczne (zestaw przeniesiony na 23.04.2025).
• Zestaw nr 6 - metoda czynnika sumacyjnego, funkcja tworząca, metoda zaburzeń.

POMOCE

• Kenneth A. Ross, Charles R.B. Wright, Matematyka dyskretna, Wydawnictwo naukowe PWN, Warszawa 2012.
• R.L. Graham, D.E. Knuth, O. Patashnik, Matematyka konkretna, Wydawnictwo naukowe PWN, Warszawa 2002.
• J. Grygiel, Wprowadzenie do matematyki dyskretnej, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2007.
• http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1
• http://wazniak.mimuw.edu.pl/index.php?title=Analiza_matematyczna_2
• http://smurf.mimuw.edu.pl/node/856
  Informatyka MIMUW. Ciała skończone.

Ostatnie zmiany: 2025-02-07.