Opšta sekcija
- Predmetni nastavnik: prof. dr Boban Stojanović
Saradnici: Lazar Krstić, Dragutin Ostojić
Nastavni plan- Osnove.
- Dinamičko programiranje.
- Grafovi. Predstavljanje grafova, pretraga po širini, pretraga po dubini, topološko sortiranje, najkraći put, minimalna stabla razapinjanja.
- Linearno programiranje.
- Računarska geometrija.
Nacin polaganja ispita:
- redovno prisustvo nastavi – 4 poena;
- test – 6 poena;
- kolokvijumi – 60 poena (20+20+20);
- završni ispit – 30 poena.
Student može izaći na završni ispit ako u predispitnim obavezama osvoji najmanje 36 poena.
Kolokvijumi:
- dinamičko programiranje;
- grafovi;
- linearno programiranje.
Na završnom ispitu student radi jedan zadatak u kome je potrebno pokazati sposobnost primene stečenog znanja na realnim problemima. Po završetku izrade zadatka student usmeno odgovara na pitanja, pri čemu je potrebno da pokaže određeni minimum znanja.
Online nastava: Materijli online nastave dostupni su na Google Classroom platformi. Kod učionice je: h535lg3
Literatura
- D. Urošević, Algoritmi u programskom jeziku C, Mikroknjiga, Beograd, 1996.
- S. Prešić, Algoritmika 1, Kolorton, Beograd, 2005.
- G.H. Gonnet, Handbook of Algorithms and Data Structures In Pascal and C, Addison–Wesley, 1991.