Опис на предметот

Описот на предметот е достапен само на хрватски.

Uvod u napredne strukture podataka i algoritme
Rekurzija, analiza složenosti, sortiranja
Algoritmi sortiranja
Binarna stabla pretraživanja u memoriji: implementacija, balansiranje
Binarna stabla pretraživanja u memoriji: AVL i crveno-crno stablo, analiza, primjena
Indeksiranje pomoću strukture stabla
Strukture stabla za pretraživanje na disku: 2-3-4 stabla, B-stabla, R-stabla
Raspršeno adresiranje: odabrana poglavlja
Prvi kolokvij
Grafovi: osnovni pojmovi, implementacija, pretraživanje na grafu
Grafovi: obilazak u širinu i dubinu, topološko sortiranje, čvrsto povezane komponente
Grafovi: minimalni obuhvat grafa, problem najkraćeg puta
Grafovi: analiza centralnosti
Algoritmi pretraživanja u tekstu
Pregled vrsta i strategija oblikovanja algoritama
Završni kolokvij

Исходи од учењето

Исходите од учењето се прикажани на англиски.

to compare and apply key data structures (tree search, hash tables, graph representation, dictionaries
to design effective software solution for various applications by properly selected algorithm and data structure.
to compare and apply key algorithmic paradigms (brute force, divide and conquer, transform and conquer)
to formulate and design the general algorithmic problems (sorting, searching).
review by empirical methods and apply basic algorithms and data structures to real problems.
to recommend efficient algorithms and data structures on concrete projects.
to connect and understand the mapping of the real problems in algorithmic solutions.

Роковите за оваа академска година сè уште не се објавени. Минатата година се одржаа:

до 10 дена до 30 дена подоцна одржани
Извор: ISVU. Клик на рокот го отвора Studomat за пријава на испит; таму провери ги и можните измени.