Subject: Design of Algorithms (17 - RT43N)

Basic Information

Scientific or art field:Computer Engineering and Computer Communication
Native organizations units

Course native organizational units not found!
Course specification

Course is active from 19.07.2017..

Precondition courses

Course idMandatoryMandatory
Programming Languages and Data StructuresYesYes
Basics of parallel programming and software toolsYesNo
Teaching students to design and analyze the basic algorithms and data structures.
After taking this subject students should be able to: calculate the complexity of the given algorithmic solution to a problem, design an algorithmic solution to the given problem and apply the basic algorithms and data structures when solving the given computational problem.
Introduction to design and analysis of algorithms. Complexity of functions. Asymptotic notation. Recursion and Master Theorem. Sorting algorithms (Insertion Sort, Merge Sort, Heapsort, Quicksort and linear-time sorting). Basic data structures (stack, queue, list, tree, hash tables). Numerical algorithms of calculus. Examples of number-theoretic algorithms and cryptography. Graph algorithms (graph searching, topological sort, connected components, minimum spanning tree, shortest path problem). Dynamic programming. Greedy algorithms. String algorithms (Least Common Subsequence). Selected topics of the theory of computation (NP completeness). Problem solving.
Lectures. Computer laboratory exercises. Tutorials for tests and exams. Office hours. Optional challenging problem solving.
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEnglish
Henry S. Warren Jr.Hackers Delight2013Addison-WesleyEnglish
Ivan KaštelanMaterijali sa predavanja i pripremni zadaci2019Serbian language
Course activity Pre-examination ObligationsNumber of points
Complex exercisesYesYes6.00
Complex exercisesYesYes6.00
Complex exercisesYesYes6.00
Complex exercisesYesYes6.00
Written part of the exam - tasks and theoryNoYes30.00
Lecture attendanceYesYes3.00
Computer exercise attendanceYesYes3.00
Name and surnameForm of classes
Missing picture!

Kaštelan Ivan
Associate Professor

Missing picture!

Tadić Milica
Teaching Associate

Computational classes
Missing picture!

Đukić Miodrag
Assistant Professor

Computational classes