Oct 17, 2019   2:29 a.m. Hedviga
Academic information system

Course syllabus D1-ADM - Algorithms of discrete mathematics (FCE - 2019/2020 - post-graduate studies)


     Information sheet          ECTS          Syllabus          


     Slovak          English          


University: Slovak University of Technology in Bratislava
Faculty: Faculty of Civil Engineering
Course unit code: D1-ADM
Course unit title: Algorithms of discrete mathematics
Mode of delivery, planned learning activities and teaching methods:
workshop2 hours weekly / 26 hours per semester of study (on-site method)

 
Credits allocated: 5
 
Recommended semester/trimester: Applied Mathematics - doctoral (semi-compulsory), 1. year
Applied Mathematics (in english language) - doctoral (semi-compulsory), 1. year
Level of study: 3.
Prerequisites for registration: none
 
Assesment methods:
semestral test, exam
 
Learning outcomes of the course unit:
Students will learn the algorithms of discrete mathematics and they will be able to recognize the difficulty of practical tasks.
 
Course contents:
- Algorithms and complexity, Integer Knapsack problem and input data representation.
- Data input for graphs, depth – first and breadth – first search. Spanning trees and cycles in graphs.
- Identification of blocks in graphs, planarity testing.
- Extremal problems in graph theory and their algorithmic complexity.
- A fast algorithm for finding a maximum flow in a network .
- Maximal spanning tree problems and matroids. Matching in graphs and intersections of matroids.
- NP-completenes and polynomiality.
 
Recommended or required reading:
Basic:
KNOR, M. -- NIEPEL, L. Kombinatorika a teória grafov 2. Bratislava: Univerzita Komenského, 2000. 90 p.
PLESNÍK, J. Grafové algoritmy. Bratislava: Slovenská akadémia vied, 1983. 300 p.

 
Language of instruction: slovak and english or english
 
Notes:
 
Courses evaluation:
Assessed students in total: 4

PN
100,0 %0 %
Name of lecturer(s): prof. RNDr. Martin Knor, PhD. (examiner, instructor, lecturer) - slovak, english
prof. RNDr. Jozef Širáň, DrSc. (examiner, instructor, lecturer, person responsible for course, tutor) - slovak, english
 
Last modification: 31. 10. 2017
Supervisor: prof. RNDr. Jozef Širáň, DrSc. and programme supervisor


Last modification made by Ing. Peter Korčák on 10/31/2017.

Type of output: