Jul 13, 2020   6:06 a.m.      Margita        
University information system

Course syllabus BIAX10045 - Applied Algorithms in ICT (FI - SS 2019/2020)


     Information sheet          


     Slovak          English          


University: Pan-european University
Faculty:
Faculty of Informatics
Course unit code:
BIAX10045
Course unit title:
Applied Algorithms in ICT
Planned learning activities and teaching methods:
lecture
2 hours weekly / 24 hours per semester of study (on-site method)
seminar2 hours weekly (on-site method)

Credits allocated:
6
Recommended semester/trimester:
Applied informatics, subject is assigned to bachelor degree of study
 
Level of study:
-- item not defined --
Prerequisites for registration:
none
 
Assessment methods:
Acquiring of the Credit and accomplishment of the exam.

Results of student achieved during the exam are evaluated using six classification grades:

A - outstandingly (excellent results, 94-100 points) = 1
B = very good over (results above standard, 86-93 points) = 1.5
C = good (average results, 76-85 points) = 2
D = satisfyingly (acceptable results, 66-75 points) = 2.5
E = sufficiently (results fulfill minimal 56-65 points) = 3
FX = insufficiently (further work is required, 0-55 points) = 4

Students can get together for exercises and exam maximum 100 points.

Particular grades of credit's qualification scale are awarded on the basis of the evaluation by points, which reflect the degree of success in passing out the subject as follows:

A = 94-100 points = 1
B = 86-93 points = 1.5
C = 76-85 points = 2
D = 66-75 points = 2.5
E = 56-65 points = 3
FX = 0-55 points = 4
 
Learning outcomes of the course unit:
The goal of the subject is to provide students with basic knowledge from Information Theory necessary for understanding of applied algorithms for processing, coding and protection of information, which are used in information communication technology (ICT).

 
Course contents:
1. Brief history;
2. Probabilistic description of experiments;
3. Statistical description of experiments;
4. Information and its quantity following Hartley and Shannon;
5. Entropy of single experiment;
6. Basic properties of entropy;
7. Joint entropy for composition of experiments;
8. Basic properties of joint entropy;
9. Conditional entropy;
10. Mutual information;
11. Lossless compression based on knowledge of source entropy;
12. Lossless universal compression.
 
Recommended or required reading:
Basic:
FARKAŠ, P. Transcontrol codes. Praha: Wolters Kluwer, 2014. 147 p. ISBN 978-80-7478-566-5.

 
Language of instruction:
Slovak, English
 
Notes:
Required knowledge: Slovak and English language or only English language in case the study is provided in English
 
Courses evaluation:
Assessed students in total: 146

A
B
C
D
E
FX
9,6 %
11,0 %
17,8 %
15,8 %
25,3 %20,5 %
 
Name of lecturer(s):
prof. Ing. Peter Farkaš, DrSc. (examiner, instructor, lecturer, person responsible for course)
Last modification:
18. 12. 2019
Supervisor:
prof. Ing. Peter Farkaš, DrSc.


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

Type of output: