Geometrijski algoritmi

2025/2026

Kurs Geometrijski algoritmi je izborni kurs na master akademskim studijama na Matematičkom fakultetu u okviru koga se izučavaju sledeće teme:

  • Alat gclc
  • Konveksni omotač
  • Preseci duži
  • DCEL
  • Monotono particionisanje. Triangulacija
  • Voronojevi dijagrami
  • Delone trijangulacija

Predmetni nastavnik:

Asistent:

NASTAVA

Nastava se sastoji iz dva časa predavanja i tri časa vezbi nedeljno. Na vežbama se osim implementacije algoritama sa predavanja izučavaju i načini primene tih algoritama i CGAL biblioteka.

ISPIT

Ispit se polagaže na sledeći način.

  • Projekat u GCLC-u: 10 poena
  • Praktični ispit: 20 poena
  • Mini projekat (implementacija nekog algoritma): 20 poena
  • Predstavljanje naučnog rada: 10 poena
  • Završni teorijski test: 40 poena
  • Prag za prolaz na teoriji: 16 poena

PREDISPITNE OBAVEZE

Pogledati detaljno na stranici posvećenoj vežbama

GCLC seminarski
(10 poena)
# Rok Zadatak
1 09.12.2025. Tema je izabrana (uz obavezan dogovor sa profesorom) i upisana u tabelu.
2 13.12.2025. Rad je okačen na git i u tabelu je upisan link na rad.
3 16.12.2025. Prezentacija rada na času predavanja.
Ukoliko se ne ispoštuje neki od rokova, moguće je osvojiti maksimalno 7 od 10 poena.


Prezentacija rada iz časopisa
(10 poena)[5 rezime + 5 odbrana]
# Rok za izradu Zadatak
1 23.12.2025. Rad je izabran (uz obavezan dogovor sa profesorom) i upisan u tabelu.
Časopisi za izbor radova: Uputstvo za izradu seminarskog
2 Profesoru je poslat dokument sa rezimeom pročitanog rada (asistenta staviti u cc).
3 Odbrana u januaru. Prezentacija rada na času.
Ukoliko se ne ispoštuje neki od rokova, moguće je osvojiti maksimalno 7 poena od 10.


Projekat
(20 poena)
# Rok za izradu Zadatak
1 do ispitnog roka u Januaru Tema je izabrana (uz obavezan dogovor sa asistentom) i upisana u tabelu.

Opis:
Napisati implementaciju algoritma (C++) i kratak dokument. Nije dozvoljeno pisati postojeće implementacije, odnosno implementacije algoritama rađenih na vežbama ili rađenih prošle godine u okviru seminarskog. Ideje za nove implementacije mogu se pronaći u literaturi ili u časopisima. Primer mini projekta: Check if the Rectangle Corner Is Reachable

3 januar/februar/jun1/jun2/septembar ispitni rok Odbrana projekta. Potrebno je da projekat bude gotov 5 dana pre odbrane i da o tome obavestite asistentkinju.
Ukoliko se ne ispoštuje neki od rokova, moguće je osvojiti maksimalno 15 poena od 20.


Praktični ispit
(20 poena)
# Rok Zadatak
1 Praktični deo ispita se polaže u nekom od rokova zajedno sa teorijskim delom i traje 1h. Težina zadataka je prilagođena tom vremenu. Radi se na računaru u pripremljenom okruženju. Od studenata se zahteva dopunjavanje postojećeg koda, korišćenjem dostupnog koda i CGAL biblioteke.

Početak semestra

Srećan početak nastave!

21.11.2025.