Aug 17, 2019   11:34 p.m. Milica

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

Information sheet          ECTS          Syllabus

Slovak          English

University: Slovak University of Technology in Bratislava
Faculty: Faculty of Electrical Engineering and Information Technology
Course unit title: Algorithms and data structures
Mode of delivery, planned learning activities and teaching methods:
 lecture 2 hours weekly (on-site method) seminar 2 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
4. Priority Queues
5. Symbol Tables
6. Binary Search Trees, Balanced Trees
7. Hashing
8. Undirected Graphs, Directed Graphs
9. Geometric Algorithms
11. Data retrieval
12. Data Compression

Recommended:
 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

Notes:

Courses evaluation:
Assessed students in total: 475

ABCDEFX
18,5 %11,4 %21,5 %20,0 %24,0 %4,6 %
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: 16. 4. 2018
Supervisor: doc. Ing. Milan Vojvoda, PhD. and programme supervisor

Last modification made by RNDr. Marian Puškár on 04/16/2018.

 Type of output: PDF output (PDF)Document RTF (RTF)XML format for IS (XML IL)Plain (plain)