Cardinal Stefan Wyszynski University in Warsaw - Central Authentication System

Discrete mathematics

General data

Course ID:	WM-MA-Z-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):	5.00 Basic information on ECTS credits allocation principles: the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS; the student’s weekly hourly workload is 45 h; 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes; weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS; work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load. view allocation of credits
Language:	Polish
(in Polish) Dyscyplina naukowa, do której odnoszą się efekty uczenia się:	mathematics
Subject level:	elementary
Learning outcome code/codes:	enter learning outcome code/codes
Preliminary Requirements:	(in Polish) Materiał z zakresu przedmiotu "Elementy logiki i teorii mnogości".
Full description:	(in Polish) Celem zajęć jest zapoznanie studentów z podstawowymi zagadnieniami matematyki dyskretnej. Program obejmuje indukcję matematyczną oraz rekurencję, rozwiązywanie prostych równań rekurencyjnych, elementy kombinatoryki oraz podstawy teorii grafów.
Efekty kształcenia i opis ECTS:	(in Polish) WYKŁAD Student zna i rozumie: - sposób działania pętli dopóki oraz definicję niezmiennika pętli (MA1_W06) - pojęcie dowodu indukcyjnego oraz zależności rekurencyjnej, podstawowe przykłady zależności rekurencyjnych (MA1_W04) - notację asymptotyczną w odniesieniu do ciągów oraz zastosowanie notacji "O duże" w odniesieniu do złożoności obliczeniowej algorytmów (MA1_W04, MA1_W06) - pojęcie permutacji, wariacji i kombinacji (z powtórzeniami i bez) oraz inne techniki kombinatoryczne, w tym pojęcie dowodu kombinatorycznego (MA1_W03, MA1_W04) - definicję grafu skierowanego i nieskierowanego oraz ich podstawowe własności (I1_W04) - definicję i własności grafu planarnego i zagadnienia związane z kolorowaniem wierzchołków (I1_W04, MA1_W06) ĆWICZENIA: Student potrafi (MA1_U29) - przedstawić w sposób zrozumiały rozumowanie matematyczne, formułować definicje i twierdzenia - ocenić, czy dane zdanie logiczne jest niezmiennikiem pętli - przeprowadzać proste i średnio trudne dowody indukcyjne - przedstawić przykłady relacji rekurencyjnych - ustalać jawny wzór ciągu na podstawie danej zależności rekurencyjnej i rozwiązywać rekurencje liniowe stopnia k - modelować i rozwiązywać problemy dyskretne z wykorzystaniem metod kombinatorycznych oraz przeprowadzać dowody kombinatoryczne - ocenić podstawowe własności grafów i drzew
Assessment methods and assessment criteria:	(in Polish) 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ą

Classes in period "Summer semester 2021/22" (past)

Time span:	2022-02-01 - 2022-06-30	Selected timetable range: weekly course term Navigate to timetable MO TU W TH FR SA CW SU WYK
Type of class:	Classes, 20 hours more information Lectures, 20 hours more information
Coordinators:	Maria Gokieli
Group instructors:	Maria Gokieli, 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
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	Selected timetable range: weekly course term Navigate to timetable MO TU W TH FR SA WYK CW SU WYK CW
Type of class:	Classes, 20 hours more information Lectures, 20 hours more information
Coordinators:	Maria Suwińska
Group instructors:	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 uczestnictwo w zajęciach 20 h uczestnictwo w egzaminie 3 h konsultacje z prowadzącym 2 h przygotowanie do zajęć 10 h przygotowanie do egzaminu 15 h Razem 50 h, co odpowiada 2 ECTS. ĆWICZENIA uczestnictwo w zajęciach 20h przygotowanie do zajęć 10 h samodzielna lektura 15 h prace domowe 15 h konsultacje z prowadzącym 5 h przygotowanie do zaliczenia 10 h Razem 75 h, co odpowiada 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	Selected timetable range: weekly course term Navigate to timetable MO TU W TH FR SA CW WYK SU WYK CW CW CW WYK
Type of class:	Classes, 20 hours more information Lectures, 20 hours more information
Coordinators:	Maria Suwińska
Group instructors:	Wiesław Kubiś, 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

Course descriptions are protected by copyright.
Copyright by Cardinal Stefan Wyszynski University in Warsaw.