SylabUZ
Nazwa przedmiotu | Wybrane zagadnienia z matematyki dyskretnej |
Kod przedmiotu | 11.1-WK-MATD-WZMD-W-S14_pNadGenEX6NW |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Mathematics |
Profil | ogólnoakademicki |
Rodzaj studiów | drugiego stopnia z tyt. magistra |
Semestr rozpoczęcia | semestr zimowy 2018/2019 |
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 |
Wykład | 30 | 2 | - | - | Egzamin |
Ćwiczenia | 30 | 2 | - | - | Zaliczenie na ocenę |
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ęć |
1. Verifying the level of preparation of students and their activities during the classes.
2. Two written tests.
3. The talk.
4. The written and oral exam.
Assessment criteria:
the mean of the assessment and evaluation of lectures and exams (written and oral)
The necessary condition for taking the exam is positive assessment of two tests (with tasks of different difficulty which help to assess whether students have achieved effects of the course in a minimum degree), positive assessment of the talk and active participation in the classes.
The necessary condition for passing the course is the positive assessment of the exam.
1. C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam 1973.
2. Branstadt, V.B Le, J.P. Spinarad, Graph Classes - A survey.
1. Recent papers on these topics.
Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 30-06-2018 09:12)