Matematyka dyskretna 2023/2024

Warunki zaliczenia przedmiotu: obecność i aktywność na zajęciach (1 ocena), wykonywanie zadań, pozytywne wyniki z kolokwiów (2 oceny).

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.

Ć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.

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.