SylabUZ
Nazwa przedmiotu | Discrete Mathematics 2 |
Kod przedmiotu | 11.1-WK-CSEEP-DM2-S22 |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Computer science and econometrics |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. licencjata |
Semestr rozpoczęcia | semestr zimowy 2022/2023 |
Semestr | 5 |
Liczba punktów ECTS do zdobycia | 4 |
Typ przedmiotu | obieralny |
Język nauczania | angielski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | - | - | Zaliczenie na ocenę |
Ćwiczenia | 30 | 2 | - | - | Zaliczenie na ocenę |
The course introduces advance notions and ideas of discrete mathematics in theoretic and algorithmic aspects.
Discrete Mathematics 1
LECTURE/CLASSES
1. Selected classes of graphs: interval graphs, chordal graphs, edge graphs, k-trees, their properties, and applications.
2. Various types of domination in graphs.
3. Graph coloring (classic, from a list), theorems by Brooks, Szekeres-Wilf, Vizing, Thomassen.
4. Digraphs, definitions, and notations.
5. Strongly connected digraphs, transitive, acyclic, their properties.
6. Selected digraph algorithms.
Traditional lecture; auditory exercises where students solve problems.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Conditions for passing classes and lectures:
The final grade for the course consists of the exercise grade (50%) and the lecture grade (50%). The condition for passing the course is obtaining positive passing grades for both exercises and the lecture.
H. L. Bodlaender, A partial k-arboretum of graphs with bounded treewidth,Theoretical Computer Science 209 (1998) 1-45.
Zmodyfikowane przez dr Ewa Synówka (ostatnia modyfikacja: 13-01-2024 11:31)