SylabUZ
Nazwa przedmiotu | Wybrane zagadnienia z matematyki dyskretnej |
Kod przedmiotu | 11.1-WK-IiED-WZMD-Ć-S14_pNadGenODAI5 |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Computer science and econometrics |
Profil | ogólnoakademicki |
Rodzaj studiów | drugiego stopnia z tyt. magistra |
Semestr rozpoczęcia | semestr zimowy 2020/2021 |
Semestr | 2 |
Liczba punktów ECTS do zdobycia | 7 |
Typ przedmiotu | obieralny |
Język nauczania | polski |
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 |
Ćwiczenia | 30 | 2 | - | - | Zaliczenie na ocenę |
Wykład | 30 | 2 | - | - | Egzamin |
The course introduce the advanced notions and ideas of discrete mathematics in theoretical and algorithmic aspects.
Discrete Mathematics 1.
1. Hypergraphs, basic properties and the representation.
2. Characterization of classes of hypergraphs and their recognition algorithms.
3. Colourings of hypergraphs and the complexity of this problem.
4. The transversal and covering of hypergraphs.
5. The intersection graph and the middle graph. The algorithmic properties of these graphs and their applications.
6. New directions in hypergraph theory.
Lecture: the traditional oral essay, the participatory lecture.
Class: solving selected problems, applying the theory for solving problems.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Final grade for the course: average of positive grades from exercises and exam.
The condition for passing the exercises is the correct assessment of the written tests, active participation in the exercises and the prepared paper.
1. C. Berge, Graphs and Hypergraphs, North-Holla nd, Amsterdam, 1973.
2. M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Annals of Discrete Mathematics 57, Elsevier, 2004.
1. A. Brandstadt, V.B. Le, J.P. Spinrad, Graph Classes: a survey, SIAM 2004.
Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 23-11-2020 09:21)