Drukuj sylabusMatematyka dyskretna
Informacje ogólne
| Kod przedmiotu: | WM-I-Z-MD |
| Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
| Nazwa przedmiotu: | Matematyka dyskretna |
| Jednostka: | Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych |
| Grupy: | |
| Punkty ECTS i inne: |
6.00
LUB
5.00
(w zależności od programu)
|
| Język prowadzenia: | polski |
| Dyscyplina naukowa, do której odnoszą się efekty uczenia się: | informatyka techniczna i telekomunikacja |
| Poziom przedmiotu: | podstawowy |
| Symbol/Symbole kierunkowe efektów uczenia się: | WYKŁAD: I1_W01 I1_W07 I1_U02 ĆWICZENIA: I1_U02 I1_U16 I1_K02 |
| Wymagania wstępne: | Materiał z zakresu przedmiotu "Elementy logiki i teorii mnogości". |
| Pełny opis: |
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: |
WYKŁAD Student zna i rozumie: - sposób działania pętli dopóki oraz definicję niezmiennika pętli (I1_W07) - pojęcie dowodu indukcyjnego oraz zależności rekurencyjnej, podstawowe przykłady zależności rekurencyjnych (I1_W01) - 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) - pojęcie permutacji, wariacji i kombinacji (z powtórzeniami i bez) oraz inne techniki kombinatoryczne, w tym pojęcie dowodu kombinatorycznego (I1_W01) - definicję grafu skierowanego i nieskierowanego oraz ich podstawowe własności (I1_W01) - definicję i własności grafu planarnego i zagadnienia związane z kolorowaniem wierzchołków (I1_W01) Student potrafi: - przedstawić w sposób zrozumiały rozumowanie matematyczne, formułować definicje i twierdzenia (I1_U02) - przeprowadzać proste i średnio trudne dowody indukcyjne (I1_U02), - przedstawić przykłady relacji rekurencyjnych (I1_U02) - rozwiązywać rekurencje liniowe stopnia k (I1_U02) - modelować i rozwiązywać problemy dyskretne (I1_U02) - ocenić podstawowe własności grafów (I1_U02) ĆWICZENIA: Student potrafi: - ocenić, czy dane zdanie logiczne jest niezmiennikiem pętli (I1_U02) - stosować metodę indukcyjną w dowodzeniu (I1_U02), - ustalać jawny wzór ciągu na podstawie danej zależności rekurencyjnej (I1_U02) - rozwiązywać rekurencje liniowe stopnia k (I1_U02) - modelować i rozwiązywać problemy dyskretne z wykorzystaniem metod kombinatorycznych oraz przeprowadzać dowody kombinatoryczne (I1_U02) - ocenić podstawowe własności grafów i drzew (I1_U02) - samodzielnie uzupełniać wiedzę z wykorzystaniem dostępnych źródeł (I1_U16) Student jest gotów do zadawania pytań mających na celu pogłębienie wiedzy oraz lepsze zrozumienie poznanych w toku zajęć zagadnień (I1_K02). |
| Metody i 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ą |
Zajęcia w cyklu "Semestr letni 2020/21" (zakończony)
| Okres: | 2021-02-01 - 2021-06-30 |
 
 zobacz plan zajęć |
| Typ zajęć: |
Ćwiczenia, 20 godzin
Wykład, 20 godzin
|
|
| Koordynatorzy: | Maria Gokieli | |
| Prowadzący grup: | Maria Gokieli, Maria Suwińska, Piotr Śliwka | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzaminacyjny
Ćwiczenia - Zaliczenie na ocenę Wykład - Egzaminacyjny |
|
| E-Learning: | E-Learning (pełny kurs) z podziałem na grupy |
|
| Typ przedmiotu: | obowiązkowy |
|
| Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
|
Zajęcia w cyklu "Semestr letni 2021/22" (zakończony)
| Okres: | 2022-02-01 - 2022-06-30 |
zobacz plan zajęć |
| Typ zajęć: |
Ćwiczenia, 20 godzin
Wykład, 20 godzin
|
|
| Koordynatorzy: | Maria Gokieli | |
| Prowadzący grup: | Maria Gokieli, Maria Suwińska | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzaminacyjny
Ćwiczenia - Zaliczenie na ocenę Wykład - Egzaminacyjny |
|
| E-Learning: | E-Learning (pełny kurs) z podziałem na grupy |
|
| Typ przedmiotu: | obowiązkowy |
|
| Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
|
Zajęcia w cyklu "Semestr letni 2022/23" (w trakcie)
| Okres: | 2023-02-01 - 2023-06-30 |
zobacz plan zajęć |
| Typ zajęć: |
Ćwiczenia, 20 godzin
Wykład, 20 godzin
|
|
| Koordynatorzy: | Maria Suwińska | |
| Prowadzący grup: | Tomasz Kulpa, Maciej Ostrowski, Maria Suwińska | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzaminacyjny
Ćwiczenia - Zaliczenie na ocenę Wykład - Egzaminacyjny |
|
| E-Learning: | E-Learning (pełny kurs) z podziałem na grupy |
|
| Opis nakładu pracy studenta w ECTS: | 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. |
|
| Typ przedmiotu: | obowiązkowy |
|
| Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
|
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.
