Opšta sekcija
- Predmetni nastavnik: prof. dr Boban Stojanović
Saradnici: Dragutin Ostojić, Marija Jolović, Radovan Drašković
Nastavni plan
- Stabla,
- Binarna stabla,
- Osnovne operacije nad stablima,
- Pretraživanje binarnog stabla,
- Balansirana stabla,
- Grafovi,
- Pretraživanje grafa (DFS i BFS),
- Topološko sortiranje,
- Dijkstrin, Flojd-Varšalov, Primov i Kruškalov algoritam.
Način polaganja ispita:
- redovno prisustvo nastavi – 4 poena;
- kolokvijumi – 66 poena (33+33);
- završni ispit – 30 poena.
Student može izaći na završni ispit ako u predispitnim obavezama osvoji najmanje 36 poena.
Kolokvijumi:
- Stabla ( 2 zadatka )
- Grafovi ( 1 zadatak )
Priv kolokvijum se sastoji od dva zadatka: prvi se odnosi na nebalansirana pretraživačka stabla, dok se drugi zadatak odnosi na balansirana pretraživačka stabla. Drugi kolokvijum sadrži jedan zadatak i vezan je za grafove. Studenti nakon kolokvijuma dobijaju rezultate testiranja svojih kodova i oni kodovi koji zadovoljavaju sve test primere bivaju ocenjeni maksimalnim bojem poena, dok ostali studenti rade ispravku. Ispravka mora da zadovolji sve test primere, nakon čega se vrši bodovanje na osnovu razlike izmedju originalnog i ispravljenog koda. Na popravnom kolokvijumu studenti mogu ispravljati željene kolokvijume samo u celini, sto znači da nije moguce raditi ispravku samo jednog zadatka sa prvog kolokvijuma.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.
Literatura
- B. Kernighan, D. Ritchie, Programski jezik C, CET, Beograd, 2003
- C. L. Tondo, S. E. Gimpel, Programski jezik C – rešenja zadataka, CET.
- M. Čabarkapa, C – Osnovi programiranja, Krug, Beograd, 1996.
- D. Milićev, Objektno orijentisano programiranje na jeziku C++, Mikro knjiga.
Obaveštenja