Accesibility Adjustments

Choose the right accessibility profile for you
OFF ON
Highlight Links Highlights all the links on the site!
OFF ON
Pause Animations Animations will be paused on the site!
OFF ON
Dyslexia Font Dyslexia Font will be applied on the site!
OFF ON
Hide Images All images will be hidden on the site!
Choose the right accessibility profile for you
Adjust Font Sizing
Default
High Saturation
High Contrast
Light Contrast
Dark Contrast
Adjust Letter Spacing
Default
Adjust Line Height
Default
Speak Mode
Align Center
Align Left
Align Right

TEORIJA SLOŽENOSTI ALGORITAMA


Semestar: 5
ECTS: 4
Status: Obavezan
Fond: 3+1+0
Duplikat: Ne
ECTS katalog

Ishodi učenja:

Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Upotrebi algoritme za pseudo testove primalnosti i RSA algoritam. 2. Konstruiše algoritme za množenje velikih brojeva i matrica (Karatsubin, Tomov,Štrasenov,...). 3. Razvije algoritme bazirane na konvoluciji i FFT algoritmu. 4. Kategoriše zadatke prema klasama složenosti (P,NP, PSPACE, EXPTIME,...). 5. Analizira zadatke i razvija „dobre“ algoritme za njih (npr. bliske donjoj granici složenosti posmatranog zadatka ili aproksimativne ako je zadatak NP-kompletan).

Angažovano osoblje

Ime Predavanja Vježbe Laboratorija
ALEKSANDAR PLAMENAC1x1
4B+10S+2P
MILENKO MOSUROVIĆ3x1
4B+10S+2P

Popravni kolokvijum

Domaci i drugi kolokvijum

Nastava i kolokvijum

Kolokvijum 12.12.

Prijava na DL anketa

Predavanja - 05.10.2023 18:16

Materijali, organizacija vježbi

Slajdovi sa predavanja

Materijali

//