Sep 19, 2020   6:25 p.m. Konštantín, pamätný deň - Deň prvého verejného vystúpenia Slovenskej národnej rady
Academic information system

Course syllabus I-ADS - Algorithms and data structures (FEEIT - SS 2019/2020)

     Information sheet          ECTS          Syllabus          

     Slovak          English          

Slovak University of Technology in Bratislava
Faculty of Electrical Engineering and Information Technology
Course unit code:
Course unit title:
Algorithms and data structures
Mode of delivery, planned learning activities and teaching methods:
lecture2 hours weekly (on-site method)
seminar2 hours weekly (on-site method)

Credits allocated: 6
Recommended semester/trimester: Applied Informatics - master (compulsory), 2. semester
Level of study: 2.
Prerequisites for registration: none
Assesment methods:
There are 4 projects, each per 10 points, during the semester. It is necessary to obtain at least 20 points during the semester (to get the opportunity to write the exam). Then 60 points can be obtained at the written exam. To get the degree A, it is neccesary to obtain at least 92 points, at least 83 points to get degree B, at least 74 points to get degree C, at least 65 points to get degree D, and at least 56 points to get degree E. The credits are not assigned to a student, that obtained less than 56 points.

Learning outcomes of the course unit:
The students get knowledge on data structures and chosen algorithms, that use these data structures. The students can implement these data structures and use them for solving problems.
Course contents:
1. Union-Find Algorithms
2. Stacks and Queues
3. Advanced Topics in Sorting
4. Priority Queues
5. Symbol Tables
6. Binary Search Trees, Balanced Trees
7. Hashing
8. Undirected Graphs, Directed Graphs
9. Geometric Algorithms
10. Radix Sorts
11. Data retrieval
12. Data Compression
Recommended or required reading:
Cormen, T.H., Leiserson, C.E., Rivest, R.R., Stein, C.: Introduction to Algorithms. 2nd edition, MIT Press, 2003.

Language of instruction:
slovak or english
Courses evaluation:
Assessed students in total: 556

21,8 %13,1 %20,9 %
19,1 %
21,2 %
3,9 %
Name of lecturer(s): Mgr. Tomáš Fabšič, PhD. (examiner, instructor, tutor) - slovak, english
Ing. Alexander Hambalík, PhD. (examiner, instructor, tutor) - slovak
doc. Ing. Milan Vojvoda, PhD. (examiner, instructor, lecturer, person responsible for course, tutor) - slovak, english
Last modification: 9. 5. 2019
doc. Ing. Milan Vojvoda, PhD. and programme supervisor

Last modification made by RNDr. Marian Puškár on 05/09/2019.

Type of output: