Matematyka dyskretna WM-MA-S1-E2-MDY
Przedmiot ma na celu wprowadzenie do zagadnień matematyki dyskretnej, tj. kombinatoryki, równań rekurencyjnych, teorii grafów, elementów teorii liczb. Zapozna z metodami matematycznymi tych zagadnień. Pokaże także modelowanie matematyczne prostych sytuacji kombinatorycznych przeliczalnych, w tym zliczania zbiorów skończonych opisanych słowami, a odnoszących się do życia praktycznego i innych nauk przyrodniczych oraz informatyki.
Dyscyplina naukowa, do której odnoszą się efekty uczenia się
E-Learning
Grupa przedmiotów ogólnouczenianych
Koordynatorzy przedmiotu
W cyklu 2026/27_L: | W cyklu 2025/26_L: |
Opis nakładu pracy studenta w ECTS
W cyklu 2025/26_L: wykład
obecność na zajęciach 30 h
samodzielna lektura i konsultacje 20 h
przygotowanie do egzaminu 25 h
razem ok. 75 h, czyli 3 ECTS
ćwiczenia
obecność na zajęciach 30 h
przygotowanie do dwóch kolokwiów 20 h
prace domowe 20 h
konsultacje 5h
razem ok. 75 h, czyli 3 ECTS | W cyklu 2026/27_L: WYKŁAD
uczestnictwo w zajęciach: 30 godz.
udział w egzaminach poza zajęciami: 3 godz.
udział w konsultacjach: 4 godz.
przygotowanie do zajęć: 8 godz.
przygotowanie do egzaminu: 30 godz.
Łącznie 75 godz.
1,5 ECTS - kontakt bezpośredni z prowadzącym
1,5 ECTS - praca własna
ĆWICZENIA
uczestnictwo w zajęciach: 30 godz.
udział w konsultacjach: 4 godz.
przygotowanie do zajęć/prace domowe: 20 godz.
przygotowanie do zaliczenia: 21 godz.
Łącznie 75 godz.
1,4 ECTS - kontakt bezpośredni z prowadzącym
1,6 ECTS - praca własna |
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Efekty uczenia się
Wykład i ćwiczenia. Po ukończeniu kursu student powinien:
e1- znać i rozumieć prawa i metody zliczania i formuły na liczby wariacji, permutacji, kombinacji i podziałów przy typowych ograniczeniach, umieć je przedstawić w mowie i w piśmie (MA1_W03, MA1_W06, MA1_U01)
e2- znać i rozumieć podane na wykładzie metody rozwiązywania liniowych równań rekurencyjnych, , umieć je przedstawić w mowie i w piśmie (MA1_W03, MA1_W06, MA1_U01),
e3- znać i rozumieć własności prostych tożsamości kombinatorycznych zawierających symbol Newtona, zasady włączeń i wyłączeń, proste dowody kombinatoryczne, , umieć je przedstawić w mowie i w piśmie (MA1_WO2, , MA1_U01),
e4- znać i rozumieć podstawowe pojęcia i twierdzenia teorii grafów, wraz z dowodami, umieć je przedstawić w mowie i w piśmie (MA1_WO2, , MA1_U01),
e5 - znać i rozumieć podstawowe twierdzenia dotyczące liczb pierwszych i chińskie twierdzenie o resztach, umieć je przedstawić w mowie i w piśmie (MA1_WO2, MA1_U01),
e6 - potrafić rozwiązywać typowe zadania związane z materiałem wykładów i ćwiczeń (MA1_U29).
Kryteria oceniania
Dla wszystkich efektów przyjmuje się następujące kryteria oceny we wszystkich formach weryfikacji:
ocena 5: osiągnięty w pełni (bez uchwytnych niedociągnięć),
ocena 4,5: osiągnięty niemal w pełni i nie są spełnione kryteria przyznania wyższej oceny,
ocena 4: osiągnięty w znacznym stopniu i nie są spełnione kryteria przyznania wyższej oceny,
ocena 3,5: osiągnięty w znacznym stopniu – z wyraźną przewagą pozytywów – i nie są spełnione kryteria przyznania wyższej oceny,
ocena 3: osiągnięty dla większości przypadków objętych weryfikacją i nie są spełnione kryteria przyznania wyższej oceny,
ocena 2: nie został osiągnięty dla większości przypadków objętych weryfikacją.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: