Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Advanced Algorithms and Data Structures (17.SE0037)

Type of studies	Title
Undergraduate Academic Studies	Software Engineering and Information Technologies (Year: 2, Semester: Winter)

General information:

Category	Professional-applicative
Scientific or art field	Design
ECTS	4

Introducing students with advanced data structures and advanced algorithms. Enabling students to successfully select suitable structures and optimal algorithms for solving complex problems and implement solutions based on modern programming languages and programming techniques.

Upon successful completion of the course, the student has upgraded previously acquired knowledge in the field of data structures and algorithms. The student is able to use advanced data structures and algorithms to solve tasks more effectively and selects those structures and algorithms that optimize the execution of set up problems and reduce the overall time complexity of the solution. The choice of effective strategies for the complexity of the data structure is necessary for the production of fast algorithms, especially in the current fields of large data processing and networked data (graph-structure) and data search.

Hash tables and hashing principles, data structures for combinatorial optimization (heaps, dynamic trees, graphs), self/adjusting structures (lists, self-adjusting trees and graphs), persistant and fault tolerant structures. Advanced algoirthms, online algorithms, algorithms for streaming data.

Lectures, computer based exercises, consultations.