Discrete mathematics
General data
Course ID: | WM-MA-MD |
Erasmus code / ISCED: | (unknown) / (unknown) |
Course title: | Discrete mathematics |
Name in Polish: | Matematyka dyskretna |
Organizational unit: | Faculty of Mathematics and Natural Sciences. School of Exact Sciences. |
Course groups: | |
ECTS credit allocation (and other scores): |
6.00
|
Language: | Polish |
(in Polish) Dyscyplina naukowa, do której odnoszą się efekty uczenia się: | mathematics |
Subject level: | elementary |
Learning outcome code/codes: | MA1_W03, MA1_W04, MA1_W06 MA1_U01, MA1_U29 |
Preliminary Requirements: | Elements of Logic and Set Theory, Analysis I, Linear Algebra |
Full description: |
(in Polish) 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 tyh 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. |
Efekty kształcenia i opis ECTS: |
(in Polish) 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). |
Assessment methods and assessment criteria: |
(in Polish) Dla wszystkich efektów uczenia się obowiązują następujące kryteria oceny we wszystkich formach weryfikacji: - osiągnięty w pełni (bez uchwytnych niedociągnięć): ocena 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 4, - 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 3, - nie został osiągnięty dla większości przypadków objętych weryfikacją: ocena 2. |
Classes in period "Summer semester 2021/22" (past)
Time span: | 2022-02-01 - 2022-06-30 |
Navigate to timetable
MO TU W WYK
TH FR CW
CW
|
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
Coordinators: | Marek Kowalski | |
Group instructors: | Maria Gokieli, Marek Kowalski | |
Students list: | (inaccessible to you) | |
Examination: |
Course -
examination
Classes - graded credit Lectures - examination |
|
(in Polish) E-Learning: | (in Polish) E-Learning (pełny kurs) z podziałem na grupy |
|
Type of subject: | obligatory |
|
(in Polish) Grupa przedmiotów ogólnouczenianych: | (in Polish) nie dotyczy |
Classes in period "Summer semester 2022/23" (past)
Time span: | 2023-02-01 - 2023-06-30 |
Navigate to timetable
MO CW
TU W CW
TH FR WYK
|
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
Coordinators: | Maria Gokieli | |
Group instructors: | Maria Gokieli, Tomasz Rogala, Maria Suwińska | |
Students list: | (inaccessible to you) | |
Examination: |
Course -
examination
Classes - graded credit Lectures - examination |
|
(in Polish) E-Learning: | (in Polish) E-Learning (pełny kurs) z podziałem na grupy |
|
(in Polish) Opis nakładu pracy studenta w ECTS: | (in Polish) 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 |
|
Type of subject: | obligatory |
|
(in Polish) Grupa przedmiotów ogólnouczenianych: | (in Polish) nie dotyczy |
Classes in period "Summer semester 2023/24" (in progress)
Time span: | 2024-02-15 - 2024-06-30 |
Navigate to timetable
MO CW
TU W TH FR CW
WYK
|
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
Coordinators: | Krzysztof Krakowski | |
Group instructors: | Krzysztof Krakowski, Maria Suwińska | |
Students list: | (inaccessible to you) | |
Examination: |
Course -
examination
Classes - graded credit Lectures - examination |
|
(in Polish) E-Learning: | (in Polish) E-Learning |
|
Type of subject: | obligatory |
|
(in Polish) Grupa przedmiotów ogólnouczenianych: | (in Polish) nie dotyczy |
Classes in period "Summer semester 2024/25" (future)
Time span: | 2025-02-15 - 2025-06-30 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
Coordinators: | (unknown) | |
Group instructors: | (unknown) | |
Students list: | (inaccessible to you) | |
Examination: |
Course -
examination
Classes - graded credit Lectures - examination |
|
(in Polish) E-Learning: | (in Polish) E-Learning |
|
Type of subject: | obligatory |
|
(in Polish) Grupa przedmiotów ogólnouczenianych: | (in Polish) nie dotyczy |
Copyright by Cardinal Stefan Wyszynski University in Warsaw.