Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Design of Algorithms (17.RT43N)

Native organizations units: No data

Type of studies	Title

General information:

Category	Scientific-professional
Scientific or art field	Computer Engineering and Computer Communication
Interdisciplinary	No
ECTS	6

Educational goal:

Teaching students to design and analyze the basic algorithms and data structures.

Educational outcome:

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.

Course content:

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.

Teaching methods:

Lectures. Computer laboratory exercises. Tutorials for tests and exams. Office hours. Optional challenging problem solving.

Literature:

Authors	Title	Year	Publisher	Language
Ivan Kaštelan	Materijali sa predavanja i pripremni zadaci	2019		Serbian language
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	English
Henry S. Warren Jr.	Hackers Delight	2013	Addison-Wesley	English

Knowledge evaluation:

Course activity	Pre-examination	Obligations	Number of points
Written part of the exam - tasks and theory	No	Yes	30.00
Lecture attendance	Yes	Yes	3.00
Test	Yes	Yes	10.00
Test	Yes	Yes	10.00
Complex exercises	Yes	Yes	6.00
Test	Yes	Yes	10.00
Complex exercises	Yes	Yes	6.00
Complex exercises	Yes	Yes	6.00
Computer exercise attendance	Yes	Yes	3.00
Test	Yes	Yes	10.00
Complex exercises	Yes	Yes	6.00