5. 6. 2020  11:48      Laura        
Univerzitní informační systém

Sylabus předmětu MIAX10014 - Discrete and Applied Mathematics (FI - SS 2019/2020)


     Informačný list          


     Slovenština          Angličtina          


University:
Pan-european University
Faculty:
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: 6
Recommended semester/trimester:
1. semester
 
Level of study:
2.
Prerequisites for registration:
none
 
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:
Recommended:
V. Palko: Diskrétna matematika pre informatikov, Bratislava 2017. (kap. 4,5,6,7)

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

A
BC
D
E
FX
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
Supervisor:


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

Typ výstupu: