Topics in Discrete Mathematics - course description

General information

Course name	Topics in Discrete Mathematics
Course ID	11.1-WK-IiED-WZMD-Ć-S14_pNadGenODAI5
Faculty	Faculty of Mathematics, Computer Science and Econometrics
Field of study	Informatics and Econometrics
Education profile	academic
Level of studies	Second-cycle studies leading to MS degree
Beginning semester	winter term 2020/2021

Course information

Semester	2
ECTS credits to win	7
Available in specialities	Information Systems
Course type	optional
Teaching language	polish
Author of syllabus	dr hab. Elżbieta Sidorowicz, prof. UZ

Classes forms

The class form	Hours per semester (full-time)	Hours per week (full-time)	Hours per semester (part-time)	Hours per week (part-time)	Form of assignment
Class	30	2	-	-	Credit with grade
Lecture	30	2	-	-	Exam

Aim of the course

Poznanie zaawansowanych pojęć matematyki dyskretnej w aspekcie teoretycznym i algorytmicznym.

Prerequisites

Matematyka dyskretna 1.

Scope

Wykład/ćwiczenia

1. Hipergrafy, podstawowe własności i sposoby reprezentacji.
2. Cykle w hipergrafie.
3. Hipergrafy konformalne, własność Helly.
4. Grafy przecięć krawędzi hipergrafu, grafy średnie, grafy średnie, grafy przedziałów, cięciwowe, k-drzewa.
5. Digrafy, definicje i oznaczenia, klasy digrafów i ich własności.
6. Wybrane algorytmy digrafowe.
7. Sieci: sieć czynności, przepływy w sieciach.
8. Prezentacja nierozwiązanych problemów hipergrafowych i digrafowych.

Teaching methods

Wykład konwencjonalny; wykład konwersatoryjny; wykład problemowy.

Ćwiczenia–rozwiązywanie typowych zadań ilustrujących tematykę przedmiotu, ćwiczenia na zastosowanie teorii, rozwiązywanie zadań problemowych, przygotowanie przez studenta referatu na wybrany temat.

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Ocena końcowa przedmiotu:
średnia pozytywnych ocen z ćwiczeń i z egzaminu.
Warunkiem zaliczenia ćwiczeń jest uzyskanie pozytywnej oceny ze sprawdzianów pisemnych, aktywności na ćwiczeniach oraz przygotowanego referatu.

Warunkiem zaliczenia sprawdzianu pisemnego jest uzyskanie ustalonej dla danego sprawdzianu minimalnej liczby punktów. Warunkiem przystąpienia do egzaminu jest uzyskanie pozytywnej z ćwiczeń.

Notes

Modified by dr Alina Szelecka (last modification: 29-01-2021 17:10)

Generate PDF for this page