Geometrijski algoritmi

2023/2024

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.

ISPIT

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

  • Projekat u GCLC-u: 10 poena
  • Projekat (implementacija nekog algoritma): 40 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 31.10.2023. Tema je izabrana (uz obavezan dogovor sa profesorom) i upisana u tabelu.
2 7.11.2023. Rad je okačen na git i u tabelu je upisan link na rad.
3 14.11.2023. 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 14.11.2023. Rad je izabran (uz obavezan dogovor sa profesorom) i upisan u tabelu.
Časopisi za izbor radova: Uputstvo za izradu seminarskog
2 28.11.2023. Profesoru je poslat dokument sa rezimeom pročitanog rada (asistenta staviti u cc).
3 Odbrana u drugoj polovini decembra. Prezentacija rada na času.
Ukoliko se ne ispoštuje neki od rokova, moguće je osvojiti maksimalno 7 poena od 10.


Projekat
(40 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. Pri tome, algoritam neće predstavljati projekat za sebe, već treba da bude deo jednog zajedničkog projekta (sve što se radi na vežbama je takođe deo tog istog projekta). Dodatna uputstva 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.

Bodovanje:
  • Implementacija Vašeg algoritma (25 poena)
  • Implementacija algoritma grube sile i poređenje vremena izvršavanja u zavisnosti od veličine ulaza (5 poena)
  • Dokument sa opisom algoritma i implementacije (5 poena)
  • Unit testovi (5 poena)
2 14.01.2024. Odbrana projekta. Svi studenti koji odbrane projekat u ovom terminu će dobiti bonus od 5 poena. Ukoliko želite da branite projekat u ovom terminu, potrebno je da projekat bude gotov do 31.12. i da o tome obavestite asistentkinju. Moguće su manje izmene koda do odbrane.
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 35 poena od 40.

Početak semestra

Srećan početak nastave!

16.10.2023.