Matematyka dyskretna 2023/2024

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 28 lutego 2024 (środa).

Kolokwium nr 1 odbędzie się w dniu 8 maja 2024 (środa). Proszę przygotować przybory do pisania, papier będzie dostarczony.

Kolokwium nr 2 odbędzie się w dniu 12 czerwca 2024 (środa). Proszę przygotować przybory do pisania, papier będzie dostarczony.

Kolokwium dodatkowe odbędzie się w dniu 14 czerwca 2024 (piątek) w sali A-0-15 w godzinach 12-14. Jest to termin dla osób, które nie zaliczyły kolokwium nr 1 lub nie były obecne w pierwszym terminie.

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, zadania 1.1-1.9 obowiązują w pierwszym tygodniu).
• Zestaw nr 2 - funkcje podłoga i sufit.
• Zestaw nr 3 - indukcja (zestaw przeniesiony na 3.04.2024).
• Zestaw nr 4 - indukcja, ciąg Fibonacciego.
• Zestaw nr 5 - równania rekurencyjne, równanie charakterystyczne.
• Zestaw nr 6 - metoda czynnika sumacyjnego, funkcja tworząca, metoda zaburzeń, operator różnicy, potęgi dolne (ubywające).
• Zestaw nr 7 - sumowanie oznaczone, sumowanie przez części, algorytm Euklidesa.
• Zestaw nr 8 - kongruencje, twierdzenie Fermata, RSA.
• Zestaw nr 9 - grupy, pierścienie, ciała Galois.
• Zestaw nr 10 - permutacje, liczby Stirlinga.

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: 2024-02-22.