Opcije pristupačnosti Pristupačnost
MENU

Algorithms and data structures

Code: 279945
ECTS: 6
Lecturers in charge: Milan Hrga, Senior Lecturer - Predavanja
Lecturers: Milan Hrga, Senior Lecturer - Exercises

Milan Hrga, Senior Lecturer - Lectures
Take exam: Studomat
Load:

1. komponenta

Lecture typeTotal
Exercises 30
Lectures 30
Description:
The course covers the characteristics of standard data structures (list, stack, queue, binary tree), as well as algorithms for working with these data structures in the C++ programming language.
Learning outcomes:
  1. Construct a solution using hierarchical data structures (tree, heap, priority queue) and the corresponding algorithms.
  2. Construct a solution using a tree-based dictionary and the corresponding algorithms.
  3. Create a solution using addressing techniques and justify their time complexity.
  4. Describe sorting algorithms and construct solutions based on sorting algorithms.
  5. Describe search algorithms and construct solutions based on search algorithms.
  6. Determine and justify the a priori and a posteriori time complexity for a given algorithm implemented in a programming language.
  7. Construct a solution using linear data structures (array, linked list, stack, queue) and the corresponding algorithms.
Literature:
  1. Strukture podataka i algoritmi, Knjiga omogućuje stjecanje znanja o apstraktnim tipovima podataka te o strukturama podataka koje služe za njihovu implementaciju. Daljnji cilj je stjecanje znanja o osnovnim tehnikama za oblikovanje i analizu algoritama., R. Manger, Element d.o.o., 2015.
Prerequisit for:
Examination :
Passed : Basics of programming
2. semester
Mandatory course - Part-time studij - Computing
Consultations schedule:
  • Milan Hrga, Senior Lecturer:

    Wednesday / 15:00 – 16:00

    Kabinet: 12

Algorithms and data structures