Aug 11, 2020   6:48 a.m.      Zuzana        
University information system

Course syllabus BIAX10007 - Discrete Mathematics (FI - SS 2019/2020)

     Information sheet          

     Slovak          English          

Pan-european University
Faculty of Informatics
Course unit code: BIAX10007
Course unit title:
Discrete Mathematics
Planned learning activities and teaching methods:
lecture3 hours weekly / 36 hours per semester of study (on-site method)
2 hours weekly (on-site method)

Credits allocated:
Recommended semester/trimester:
2. semester
Level of study:
Prerequisites for registration:
Assessment methods:
Student can obtain 30 points during the semester for control tests, homework and activity and 70 points for the exam. The grade A is obtained for 94-100 points, B for 86-93 points, C for 76-85 points, D for 66-75 points, E for 56-65 points and FX for 0-55 points.
Learning outcomes of the course unit:
The goal of the course is to acquaint the students with the elements of discrete mathematics, graph theory, partially ordered sets, lattices and boolean algebras. To illustrate connection between structures of discrete mathematics and applications in economica and technical area and in the area of informatics. To educate the students in exploitation of structures of discrete mathematics in the solution of problems in the area of informatics
Course contents:
1. Permutations and combinations
2. Inclusion/exclusion principle
3. Binary numbers
4. Binary relations
5. Relations of equivalence
6. Partially ordered sets
7. Graphs, trees
8. Shortest path algorithm
9. Recurrence equations
10. Application of recurrence relations in computer science
11. Boolean algebras, boolean functions
12. Logical circuits
Recommended or required reading:
LIU, C L. Elements of discrete mathematics. New York: McGraw-Hill Book Company, 1985. 294 p.

Vladimír Palko: Diskrétna matematika pre informatikov, Hlbiny S.r.o., Bratislava 2017 (kap. 2,3,5,8)

Language of instruction:
Slovak, English
Courses evaluation:
Assessed students in total: 411

5,8 %
10,7 %
22,1 %
23,8 %
35,8 %
1,8 %
Name of lecturer(s): doc. RNDr. Vladimír Palko, CSc. (examiner, instructor, lecturer, person responsible for course)
Last modification: 18. 12. 2019

Last modification made by Ján Lukáš on 12/18/2019.

Type of output: