Discrete mathematics
General data
| Course ID: | 400-IS1-1MAD |
| Erasmus code / ISCED: | (unknown) / (unknown) |
| Course title: | Discrete mathematics |
| Name in Polish: | Matematyka dyskretna |
| Organizational unit: | Branch of the University of Bialystok in Vilnius, Faculty of Economics and Computer Science |
| Course groups: |
(in Polish) Wilno - informatyka 1 rok 1 st. stacjonarne sem.letni |
| ECTS credit allocation (and other scores): |
5.00
|
| Language: | Polish |
| Type of course: | obligatory courses |
| Short description: |
(in Polish) 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. |
| Full description: |
(in Polish) 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 |
| Bibliography: |
(in Polish) 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. |
| Learning outcomes: |
(in Polish) 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. |
| Assessment methods and assessment criteria: |
(in Polish) Ogólna forma zaliczenia: egzamin |
Classes in period "Academic year 2023/2024" (past)
| Time span: | 2023-10-01 - 2024-06-30 |
 
MO TU W WYK
TH FR |
| Type of class: |
Class, 30 hours
Lecture, 30 hours
|
|
| Coordinators: | Mariusz Żynel | |
| Group instructors: | Mariusz Żynel | |
| Students list: | (inaccessible to you) | |
| Credit: | Examination |
Classes in period "Academic year 2024/2025" (past)
| Time span: | 2024-10-01 - 2025-06-30 |
MO TU W WYK
CW
TH FR WYK
CW
|
| Type of class: |
Class, 30 hours
Lecture, 30 hours
|
|
| Coordinators: | Mariusz Żynel | |
| Group instructors: | Mariusz Żynel | |
| Students list: | (inaccessible to you) | |
| Credit: | Examination |
Copyright by University of Bialystok.
