Nov 22, 2019   10:22 p.m.      Cecília        
University information system

Course syllabus MIAX10014 - Discrete and Applied Mathematics (FI - SS 2019/2020)


     Information sheet          


     Slovak          English          


University: Pan-european University
Faculty: Faculty of Informatics
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: 114

ABCDEFX
11,4 %15,8 %34,2 %13,2 %18,4 %7,0 %
 
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: