SylabUZ

Wygeneruj PDF dla tej strony

Wybrane zagadnienia z matematyki dyskretnej - opis przedmiotu

Informacje ogólne
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
Informacje o przedmiocie
Semestr 2
Liczba punktów ECTS do zdobycia 7
Typ przedmiotu obieralny
Język nauczania polski
Sylabus opracował
  • dr hab. Elżbieta Sidorowicz, prof. UZ
Formy zajęć
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

Cel przedmiotu

The course introduce the advanced notions and ideas of discrete mathematics in theoretical and algorithmic aspects.

Wymagania wstępne

Discrete Mathematics 1.

Zakres tematyczny

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.

Metody kształcenia

Lecture: the traditional oral essay, the participatory lecture.
Class: solving selected problems, applying the theory for solving problems.

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu Symbole efektów Metody weryfikacji Forma zajęć

Warunki zaliczenia

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.

Literatura podstawowa

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.

Literatura uzupełniająca

1. A. Brandstadt, V.B. Le, J.P. Spinrad, Graph Classes: a survey, SIAM 2004.

Uwagi


Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 23-11-2020 09:21)