Matematyka dyskretna
Informacje ogólne
Kod przedmiotu: | 400-IS1-1MAD |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Matematyka dyskretna |
Jednostka: | Filia Uniwersytetu w Białymstoku w Wilnie, Wydział Ekonomiczno-Informatyczny |
Grupy: |
Wilno - informatyka 1 rok 1 st. stacjonarne sem.letni |
Punkty ECTS i inne: |
5.00
|
Język prowadzenia: | polski |
Rodzaj przedmiotu: | obowiązkowe |
Skrócony opis: |
Celem zajęć jest zapoznanie studentów z metodami kombinatoryki, teorii liczb i teorii grafów do rozwiązywania problemów o charakterze informatycznym oraz nabycie przez studentów umiejętności wykorzystywania niektórych działów matematyki do rozwiązywania zagadnień. Celem drugorzędnym jest rozwinięcie kultury matematycznej, kojarzenia faktów, metod dedukcji oraz rozumowań abstrakcyjnych. |
Pełny opis: |
Profil studiów: praktyczny Forma studiów: stacjonarne Rodzaj przedmiotu: obowiązkowy Dziedzina: nauki ścisłe i przyrodnicze Dyscyplina: informatyka Rok studiów: 1, semestr: 2 Prerekwizyty: brak wykład 30 godz. ćwiczenia 30 godz. Metody dydaktyczne: wykład, rozwiązywanie zadań problemowych, zadania praktyczne polegające na opracowaniu programów, dyskusja Punkty ECTS: 5 Bilans nakładu pracy studenta: udział w wykładach 15x2h = 30h udział w ćwiczeniach 15x2h = 30h przygotowanie do zajęć 15h opracowanie zadań domowych 15h udział w konsultacjach 3h przygotowanie do sprawdzianu 15h przygotowanie do egzaminu 15h egzamin 2h Wskaźniki ilościowe: nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 65 godzin, 2,6 ECTS |
Literatura: |
1. R.L. Graham, D.E. Knuth, O. Patashnik, Matematyka Konkretna, PWN, 2006. 2. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, 2015. 3. W. Lipski, Kombinatoryka dla programistów, WNT, 2007. 4. K.A. Ross, Ch.R.B. Wright, Matematyka Dyskretna, PWN, 2005. 5. K.A. Ross, Ch.R.B. Wright, Descrete Mathematics, pearson, 2003. 6. Z. Pałka, A. Ruciński, Wykłady z kombinatoryki, WNT, 2007. |
Efekty uczenia się: |
Zna definicje i własności podstawowych pojęć rachunku teorii zbiorów, relacji i logiki matematycznej: KP6_WG1 Zna definicje i własności podstawowych pojęć, twierdzeń i metod związanych indukcją matematyczną, rozwiązywaniem liniowych równań rekurencyjnych: KP6_WG1 Zna podstawowe pojęcia i metody pozwalające na zliczanie obiektów kombinatorycznych: KP6_WG1 Zna podstawowe pojęcia z kombinatoryki, arytmetyki, teorii liczb i teorii grafów: KP6_WG1. Umie stosować kombinatorykę, rekurencję, indukcję matematyczną oraz teorię grafów do rozwiązywania problemów o charakterze informatycznym: KP6_UW1. |
Metody i kryteria oceniania: |
Ogólna forma zaliczenia: egzamin |
Zajęcia w cyklu "Rok akademicki 2023/24" (zakończony)
Okres: | 2023-10-01 - 2024-06-30 |
Przejdź do planu
PN WT ŚR WYK
CW
CZ PT WYK
CW
|
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Mariusz Żynel | |
Prowadzący grup: | Mariusz Żynel | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Zajęcia w cyklu "Rok akademicki 2024/25" (jeszcze nie rozpoczęty)
Okres: | 2024-10-01 - 2025-06-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Mariusz Żynel | |
Prowadzący grup: | Mariusz Żynel | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.