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

Ispit 12.9.

Rezultati i predlog ocjena

Rezultati-zavrsni ispit

TSA trenutni bodovi

Nastava2

Nastava

Materijali