Aug 19, 2019   7:09 p.m. Lýdia
Academic information system

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


     Information sheet          ECTS          Syllabus          


     Slovak          English          


University: Slovak University of Technology in Bratislava
Faculty: Faculty of Electrical Engineering and Information Technology
Course unit code: I-ADS
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:
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: 9. 5. 2019
Supervisor: doc. Ing. Milan Vojvoda, PhD. and programme supervisor


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

Type of output: