SylabUZ
PL | EN |
  • Language
  • polski
  • english
  • Obtain login and password
  • User's manual (available after logging in)
  • Login

SylabUZ

  1. SylabUZ
  2. Faculty of Mathematics, Computer Science and Econometrics
  3. winter term 2021/2022
  4. Mathematics - Second-cycle studies leading to MS degree
  5. Topics in Discrete Mathematics 1
Generate PDF for this page

Topics in Discrete Mathematics 1 - course description

General information
Course name Topics in Discrete Mathematics 1
Course ID 11.1-WK-MATD-WZMD1-S21
Faculty Faculty of Mathematics, Computer Science and Econometrics
Field of study Mathematics
Education profile academic
Level of studies Second-cycle studies leading to MS degree
Beginning semester winter term 2021/2022
Course information
Semester 4
ECTS credits to win 7
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, Algebra liniowa

Scope

Wykład/ćwiczenia

  1. Wybrane klasy grafów i ich własności.
  2. Wybrane klasy digrafów i ich własności.
  3. Algorytmy digrafowe.
  4. Algebry Boole’a. Funkcje boolowskie.
  5. Formuły boolowskie, minimalizacja.
  6. Zastosowania formuł boolowskich w teorii grafów i złożoności obliczeniowej problemów.

Teaching methods

Wykład: konwencjonalny, konwersatoryjny.

Ćwiczenia: klasyczna metoda problemowa.

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ń.

Recommended reading

  1. J. Bang-Jensen, G.Gutin, Digraphs, Theory and Algorithms, 2001.
  2. R. Distel, Graph Theory, Springer-Verlag, New York 1997.
  3. M. C.  Golumbic, Algorithmic Graph Theory and Perfect Graphs, Annals of Discrete Mathematics 57, Elsevier, 2004.
  4. T. Fujisawa, T. Kasami, Theory of discrete structures, Tokyo, 1984.
  5. K. A. Ross, Ch. R. B. Wright, Matematyka dyskretna, PWN, 2010.

Further reading

  1. H. L. Bodlaender, A partial k-arboretum of graphs with bounded treewidth, Theoretical Computer Science 209 (1998) 1-45.
  2. A. Brandstadt, V.B. Le,  J.P. Spinrad, Graph Classes: a survey, SIAM 2004.
  3. Ch. H. Papadimitriou, Złożoność obliczeniowa, Helion, 2012.

Notes


Modified by dr Ewa Sylwestrzak-Maślanka (last modification: 09-05-2021 10:02)

SylabUZ

(Build 175) © 2016 Computer Center - University of Zielona Góra