Cardinal Stefan Wyszynski University in Warsaw - Central Authentication System
Strona główna

Discrete Mathematics

General data

Course ID: WM-I-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ę:

information and communication technology
Subject level:

elementary
Learning outcome code/codes:

LECTURE: I1_W01, I1_W07, I1_U02

EXERCISES: I1_U02, I1_U16, I1_K02
Preliminary Requirements:

(in Polish) 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:

W1 - sposób działania pętli, dopóki oraz definicję niezmiennika pętli (I1_W07)

W2 - pojęcie dowodu indukcyjnego oraz zależności rekurencyjnej, podstawowe przykłady zależności rekurencyjnych (I1_W01)

W3 - notację asymptotyczną w odniesieniu do ciągów oraz zastosowanie notacji "O duże" w odniesieniu do złożoności obliczeniowej algorytmów (I1_W01, I1_W07)

W4 - pojęcie permutacji, wariacji i kombinacji (z powtórzeniami i bez) oraz inne techniki kombinatoryczne, w tym pojęcie dowodu kombinatorycznego (I1_W01)

W5 - definicję grafu skierowanego i nieskierowanego oraz ich podstawowe własności (I1_W01)

W6 - definicję i własności grafu planarnego i zagadnienia związane z kolorowaniem wierzchołków (I1_W01)

Student potrafi:

U1 - przedstawić w sposób zrozumiały rozumowanie matematyczne, formułować definicje i twierdzenia (I1_U02)

U2 - przeprowadzać proste i średnio trudne dowody indukcyjne (I1_U02),

U3 - przedstawić przykłady relacji rekurencyjnych (I1_U02)

U4 - rozwiązywać rekurencje liniowe stopnia k (I1_U02)

U5 - modelować i rozwiązywać problemy dyskretne (I1_U02)

U6 - ocenić podstawowe własności grafów (I1_U02)

ĆWICZENIA:

Student potrafi:

U1 - ocenić, czy dane zdanie logiczne jest niezmiennikiem pętli (I1_U02)

U2 - stosować metodę indukcyjną w dowodzeniu (I1_U02),

U3 - ustalać jawny wzór ciągu na podstawie danej zależności rekurencyjnej (I1_U02)

U4 - rozwiązywać rekurencje liniowe stopnia k (I1_U02)

U5 - modelować i rozwiązywać problemy dyskretne z wykorzystaniem metod kombinatorycznych oraz przeprowadzać dowody kombinatoryczne (I1_U02)

U6 - ocenić podstawowe własności grafów i drzew (I1_U02)

U7 - samodzielnie uzupełniać wiedzę z wykorzystaniem dostępnych źródeł (I1_U16)

Student jest gotów do:

K1 - zadawania pytań mających na celu pogłębienie wiedzy oraz lepsze zrozumienie poznanych w toku zajęć zagadnień (I1_K02).
Assessment methods and assessment criteria:

For all learning outcomes, the following assessment criteria are adopted for all forms of verification:

grade 5: fully achieved (no obvious shortcomings),

grade 4.5: achieved almost fully and criteria for awarding a higher grade are not met,

grade 4: largely achieved and the criteria for a higher grade are not met,

grade 3.5: largely achieved - with a clear majority of positives - and the criteria for granting a higher grade are not met,

grade 3: achieved for most of the cases covered by the verification and criteria for a higher grade are not met,

grade 2: not achieved for most of the cases covered by the verification.

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

Time span: 2022-02-01 - 2022-06-30
Selected timetable range:
Navigate to timetable
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:
Navigate to timetable
Type of class:
Classes, 20 hours more information
Lectures, 20 hours more information
Coordinators: Maria Suwińska
Group instructors: Tomasz Kulpa, Maciej Ostrowski, 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:
Navigate to timetable
Type of class:
Classes, 20 hours more information
Lectures, 20 hours more information
Coordinators: Dorota Dąbrowska, Wiesław Kubiś
Group instructors: Wiesław Kubiś, Tomasz Kulpa, Maria Suwińska
Students list: (inaccessible to you)
Examination: Course - examination
Classes - graded credit
Lectures - examination
(in Polish) E-Learning:

(in Polish) E-Learning
(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
Course descriptions are protected by copyright.
Copyright by Cardinal Stefan Wyszynski University in Warsaw.
ul. Dewajtis 5,
01-815 Warszawa tel: +48 22 561 88 00 https://uksw.edu.pl contact accessibility statement mapa serwisu USOSweb 7.0.4.0-1 (2024-05-13)