Matematički fakultet, Univerzitet u Beogradu
Katedra za računarstvo i informatiku
Rezultate ispita u roku septembar 2 možete pronaći ovde. Uvid u radove je moguć putem mejla, najkasnije 24.9.2023. do 23:59h. Za treći zadatak se javite Strahinji (strahinja.stanojevic@matf.bg.ac.rs), a za prvi i drugi meni.
Rezultate ispita u roku septembar 1 možete pronaći ovde.
Rezultate ispita u roku jun 2 možete pronaći ovde.
Rezultate ispita u roku jun 1 možete pronaći ovde.
Nema predispitnih obaveza. Završni ispit se sastoji od praktičnog i teorijskog dela. Praktični deo se polaže na računaru, a teorijski deo usmeno. Prag za prolaz praktičnog dela ispita je 25 od 50 poena.
| Završni ispit | Praktični deo | 50 poena |
|---|---|---|
| Usmeni deo | 50 poena |
Materijale sa vežbi možete pronaći ovde. U narednoj tabeli nalaze se snimci prošlogodišnjih časova.
| # | Tema | Primeri | Materijali | Snimak* |
|---|---|---|---|---|
| 1 | C++ i AiSP - obnavljanje | ZIP | ||
| 2 | Prefiksna stabla |
PDF Zadaci za vežbu |
ZIP | |
| 3 | Segmentna stabla | ZIP | ||
| 4 | Fenvikova stabla | ZIP | ||
| 5 | Algoritmi pretrage grafa | ZIP | ||
| 6 | Topološko sortiranje, artikulacione tačke |
ZIP Tekst |
||
| 7 | Najkraći putevi u grafu |
ZIP Tekst |
||
| 8 | Minimalno povezujuće stablo, Ojlerov ciklus | ZIP | ||
| 9 | Jaka povezanost grafa | ZIP | ||
| 10 | Algebarski algoritmi | ZIP | ||
| 11 | Algoritmi teksta | ZIP |
KMP algoritam |
|
| 12 | Geometrijski algoritmi | ZIP |
| Ime | Ivan Drecun |
| ivan.drecun@matf.bg.ac.rs | |
| Konsultacije | Dogovor putem mejla |
| CV | Srpski | English |