Nov 21, 2019   7:48 a.m.      Elvíra        
University information system

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


     Information sheet          


     Slovak          English          


University: Pan-european University
Faculty: 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)
seminar2 hours weekly (on-site method)

Credits allocated: 6
Recommended semester/trimester: 2. semester
 
Level of study: 1.
Prerequisites for registration: none
 
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:
Basic:
LIU, C L. Elements of discrete mathematics. New York: McGraw-Hill Book Company, 1985. 294 p.

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

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

ABCDEFX
4,8 %9,9 %22,3 %24,1 %37,1 %1,8 %
 
Name of lecturer(s): doc. RNDr. Vladimír Palko, CSc. (examiner, instructor, lecturer, person responsible for course)
Last modification: 11. 6. 2019
Supervisor: doc. RNDr. Vladimír Palko, CSc.


Last modification made by Ján Lukáš on 06/11/2019.

Type of output: