Svi zainteresovani studenti prvo trebaju da prijave predmet Informatički seminar A za slušanje u studentskoj službi, a zatim da se jave mailom predmetnom nastavniku teme koje su odabrali.
Informatički seminar A je predmet za studente koji su se upisali 2024 godine i kasnije.
Ponuda tema za školsku 2026/27:
Naslov teme: “Geometrijski algoritmi”
Predavač: Miloš Stojaković
Sadržaj: Očekuje se da student savlada korišćenje efikasnih algoritama za rad sa geometrijskim objektima, kao i da usvoji osnovne koncepte skladištenja geometrijskih objekata korišćenjem odgovarajućih struktura podataka.
Teme koje će biti obrađene: Determinističke metode za rad sa skupovima tačaka, podeli-i-osvoji, čišćenje. Najbliži par, najdalji par. Metode slučajnog uzorka. Konveksna obvojnica. Razni algoritmi nadogradnje za računanje konveksne obvojnice. Konveksna obvojnica u dve dimenzije. Veza sa sortiranjem niza. Najmanja lopta koja sadrži skup tačaka. Triangulacije u dve dimenzije, sa i bez ograničenja. Delovi triangulacije, triangulacije u tri dimenzije. Čuvanje galerije. Binarne podele prostora.
Način polaganja: Ispit će se polagati izradom i odbranom seminarskog rada.
Naslov teme: “Uvod u pozicione igre”
Predavač: dr Mirjana Mikalački
Sadržaj: Seminar se bavi pozicionim igrama na grafovima i drugim strukturama, kao i problemima koji su aktuelni u ovoj oblasti. Predmet izučavanja su igre tipa Maker-Breaker, Avoider-Enforcer i druge.
Najpre ćemo se uvesti u priču o igrama, zatim razmotriti standardne kriterijume za pobedu kod igara nekog specifičnog tipa. Nakon toga, bavićemo se analizom strategija nekih postojećih igara, upoređivanjem sa drugim igrama, kao i mogućnošću njihove primene. Takođe, bavićemo se i grafičkim predstavljanjem algoritama ukoliko se radi sa manjim grafovima.
Način polaganja: Ispit će se polagati izradom i odbranom seminarskog rada.
Ograničenja: Seminar je pogodan za studente koji imaju predznanje iz teorije grafova i solidno znaju engleski jezik.
Naslov teme: “Pravljenje prototipa”
Predavač: dr Davorka Radaković
Sadržaj: Seminar se bavi pravljenjem specifikacije zahteva za izradu projekta, i njihovo testiranje u interaktivnim modelima.
Najpre ćemo se podeliti u timove koji će pisati zahteve koje projekat treba da zadovoljava. Drugi tim će dobiti izradu prototipa za date zahteve, izrađujući početni dizajn, praveći prototip u alatu za pravljenje interaktivnih modela i predstaviti svoj prototip pred timom čije su zahteve dobili za pravljenje prototipa i koji će ih testirati. Nakon to ga će se izvršavati korekcije, i finalna verzija će se braniti pred svim studentima.
Način polaganja: Ispit će se polagati izradom i odbranom seminarskog rada, kao i bodovanjem međukoraka koji su doveli do izrade finalnog prototipa.
Ograničenja: Seminar je pogodan za studente koji su prva godina studija.
Svi zainteresovani studenti prvo trebaju da prijave predmet Informatički seminar A za slušanje u studentskoj službi, a zatim da se jave mailom predmetnom nastavniku teme koje su odabrali.