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.
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.