Category | Professional-applicative |
Scientific or art field | Automatic Control and System Engineering |
ECTS | 8 |
Acquiring basic knowledge about algorithms and data structures. Understanding complexities of algorithms and learning numerous algorithms for common problems in software development and control systems applications.
Implementation of algorithms and data structures in control systems. These algorithms will be implemented and their complexities will be understood in real examples.
Basic of algorithms (definitions, features, algorithm analysis, algorithm description, pseudocode, basic algorithmic problems, algorithm complexity, asymptotic notations, etc.). Search problem (linear searching, binary search). Sorting problem and sorting algorithms (selection sort, insertion sort, recursion and divide-and-conquer algorithm, merge sort, quicksort, heap structure and heapsort, priority queue, etc.). Linear-time sorting algorithms (counting sort, radix sort, bucket sort). Order statistics (problem description, minimum and maximum, medians, and algorithm). Elementary data structures (stacks and queues, linked lists, operations, implementations, trees, binary trees, BST, AVL, etc.). Hash tables (dictionaries, operations, hashing functions, collisions and linked lists, open addressing, asymptotic algorithm complexity, real-time operations, etc.). Graphs (definition, examples and graph types, directed acyclic graphs, representations of graphs, etc.). Graph algorithms (topological sort, graph search, breadth-first search, depth-first search, graph coloring, graph partitioning, etc.). Shortest paths graphs (shortest paths in DAG, Dijkstra’s algorithm, Bellman-Ford algorithm, etc.). Complex problems (P and NP problems, NP-complete problems, NP-hard problems, exponential problems, examples). Dynamic programing (elements, examples, etc.). Parallel algorithms (sequential and parallel execution, Amdahl's law, implementation complexities, examples). Examples of algorithms and implementations.
Lectures. Computer practice. Consultations.
Authors | Title | Year | Publisher | Language |
---|---|---|---|---|
2013 | English | |||
2009 | English | |||
1982 | English |
Course activity | Pre-examination | Obligations | Number of points |
---|---|---|---|
Test | Yes | Yes | 10.00 |
Oral part of the exam | No | Yes | 30.00 |
Test | Yes | Yes | 10.00 |
Test | Yes | Yes | 10.00 |
Test | Yes | Yes | 10.00 |
Project | Yes | Yes | 30.00 |
Full Professor
Assistant - Master
Assistant - Master
© 2024. Faculty of Technical Sciences.
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.