Matematyka dyskretna WM-I-MD
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ń; w szczególności:
- metod zliczania zbiorów skończonych, opisanych słowami, a odnoszących się do życia praktycznego, nauk inżynierskich i przyrodniczych oraz informatyki,
- metod szacowania pracy algorytmów rekurencyjnych,
- metod reprezentacji i grafów,
- podstawowych algorytmów teorii liczb.
Przedmiot pozwoli studentowi opanować notację matematyczną stosowaną w tych dziedzinach.
Dyscyplina naukowa, do której odnoszą się efekty uczenia się
E-Learning
W cyklu 2022/23_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2020/21_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2024/25_L: E-Learning | W cyklu 2021/22_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2023/24_L: E-Learning | W cyklu 2019/20_L: E-Learning (pełny kurs) z podziałem na grupy |
Grupa przedmiotów ogólnouczenianych
Opis nakładu pracy studenta w ECTS
W cyklu 2022/23_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 2023/24_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 kolokwiów 20 h
prace domowe 20 h
konsultacje 5h
razem ok. 75 h, czyli 3 ECTS |
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Koordynatorzy przedmiotu
W cyklu 2022/23_L: | W cyklu 2020/21_L: | W cyklu 2024/25_L: | W cyklu 2021/22_L: | W cyklu 2023/24_L: | W cyklu 2019/20_L: |
Efekty kształcenia
Wykład
Po ukończeniu kursu student powinien:
e1- znać i rozumieć prawa i metody zliczania oraz formuły na liczby wariacji, permutacji, kombinacji i podziałów przy typowych ograniczeniach, umieć je zastosować w sytuacjach praktycznych (I1_W01, I1_W07, I1_U02)
e2- znać i rozumieć podane na wykładzie metody rozwiązywania liniowych równań rekurencyjnych, umieć je zastosować do szacowania liczby wykonywanych operacji w algorytmie (I1_W07, I1_U02),
e3- znać i rozumieć podstawowe własności symbolu Newtona, dwumian Newtona (I1_W01),
e4- znać i rozumieć podstawowe pojęcia i twierdzenia teorii grafów, w szczególności dot. dróg Eulera i Hamiltona, drzew, grafów płaskich; znać reprezentację macierzową grafu i umieć ją stosować (I1_W01, I1_W07, I1_U02),
e5 - znać i rozumieć podstawowe twierdzenia dotyczące liczb pierwszych (I1_W01).
ćwiczenia
Po ukończeniu kursu student powinien:
e6 - potrafić rozwiązywać typowe zadania związane z materiałem wykładów i ćwiczeń, ale nieznane (I1_U02, I1_U16),
e7 - rozumieć związek teorii i zadań, umieć zadawać pytania służące pogłębieniu rozumienia przedmiotu, w szczególności rozumowania (I1_K02).
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
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: