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).
Ime | Predavanja | Vježbe | Laboratorija |
---|---|---|---|
ALEKSANDAR PLAMENAC | 1x1 4B+10S+2P | ||
MILENKO MOSUROVIĆ | 3x1 4B+10S+2P |