5. 6. 2020  11:50      Laura        
Univerzitný informačný systém

Sylabus predmetu MIAX10014 - Discrete and Applied Mathematics (FI - SS 2019/2020)

     Informačný list          

     Slovenčina          Angličtina          

Pan-european University
Course unit code: MIAX10014
Course unit title:
Discrete and Applied Mathematics
Planned learning activities and teaching methods:
workshop2 hours weekly / 24 hours per semester of study (on-site method)

Credits allocated:
Recommended semester/trimester:
1. semester
Level of study: 2.
Prerequisites for registration:
Assessment methods:
Student can obtain 30 points during the semester for activity, homework and control tests 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 aim of the course is to familiarize students with advanced mathematical methods that are essential for solving problems in applied computer science
Course contents:
1) Algorithms
2) Growth of functions and algorithm complexity
3) Description of algorithms in pseudocode
4) Recursive algorithms
5) Theory of numbers and its applications in cryptography
6) Euclid algorithm and modular aritmetics
7) Congruences
8) RSA method in cryptography
9) Practical applications algorithms on graphs (euler and hamiltonian paths)
10) Practical applications of shortest path algorithm
11) Minimal spanning tree
12) Recurrent relations
Recommended or required reading:
V. Palko: Diskrétna matematika pre informatikov, Bratislava 2017. (kap. 4,5,6,7)

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

13,4 %17,3 %
32,3 %
12,6 %
18,1 %
6,3 %
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.

Typ výstupu: