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
MILENKO MOSUROVIĆ3x0

Početak nastave

Popravni kolokvijum

Domaci i drugi kolokvijum

Nastava i kolokvijum

Kolokvijum 12.12.

Prijava na DL anketa

Materijali, organizacija vježbi

Slajdovi sa predavanja

Materijali

//