KONSTRUKCIJA I ANALIZA ALGORITAMA

I smer

Kurs Konstrukcija i analiza algoritama je kurs na drugoj godini I smera. Cilj ovog predmeta je produbljivanje znanja o strukturama podataka i strategijama konstrukcije algoritama i upoznavanje sa fundamentalnim algoritmima u različitim domenima. U okviru kursa se proučavaju sledeće algoritamske oblasti:

  • napredne strukture podataka
  • grafovski algoritmi
  • algebarski algoritmi
  • algoritmi za obradu teksta
  • geometrijski algoritmi

Predmetni nastavnici:

Asistenti:

Obavezan predmet

  • 6 ESPB bodova
  • 3 časa predavanja
  • 2 časa vežbi

Ispitne obaveze (100 poena):

  • praktični ispit: 50 poena
  • usmeni ispit: 50 poena
  • dodatnih 10 poena na teorijskim testovima
Praktični deo ispita je moguće položiti i preko tri kolokvijuma.
Prvi kolokvijum biće održan u nedelju 26.4, drugi kolokvijum u subotu 30.5, a treći u periodu od 20.6. do 25.6.

Pragovi:

  • bar 25 poena na praktičnom delu ispita
  • bar 20 poena na usmenom delu ispita

Predavanja po časovima

1. čas
Prefiksno drvo. Strukture podataka za predstavljanje disjunktnih skupova.
Pitanja za obnavljanje gradiva sa 1. časa
2. čas
Statički upiti raspona. Dinamički upiti raspona. Segmentno drvo. Lenjo segmentno drvo.
Pitanja za obnavljanje gradiva sa 2. časa
3. čas
Grafovi: osnovni pojmovi, predstavljanje grafa. Pretraga neusmerenog grafa u dubinu.
4. čas
Pretraga usmerenog grafa u dubinu. Pretraga grafa u širinu. Topološko sortiranje grafa.
Pitanja za obnavljanje gradiva sa 3. i 4. časa
5. čas
Komponente jake povezanosti u usmerenom grafu. Kosaradžuov algoritam. Ojlerovi i Hamiltonovi putevi i ciklusi u grafu. Hirholcerov algoritam za određivanje Ojlerovih ciklusa.

Literatura

Literatura za predavanja

Literatura za vežbe

Dodatno

  • Miodrag Živković: Algoritmi
  • Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein: Introduction to Algorithms

Raspored za polaganje 1. kolokvijuma

Raspored po grupama za prvi kolokvijum se nalazi na sledećem linku. Prva grupa će početi sa radom u 10h, a druga u 12h. Svi studenti će kolokvijum polagati na Trgu. Mole se studenti da dođu 15 minuta ranije radi lakšeg raspoređivanja.

25. 04. 2026.

Prijava za polaganje 1. kolokvijuma

Prvi kolokvijum će biti održan 26.4. sa početkom u 10h. U slučaju velikog broja prijava, studenti će biti podeljeni u 2 grupe, a obaveštenje o tome će biti okačeno na sajt predmeta.
Formular za prijavu kolokvijuma se može naći na sledećem linku. Prijava će biti otvorena do subote u podne. Prijava je obavezna. Ukoliko ste se prijavili, a odlučite da ne izađete na kolokvijum, obavezno se javite nekom od asistenata. Studenti koji su se prijavili, nisu izašli na kolokvijum, a pri tome nisu obavestili blagovremeno nekog od asistenata, gube pravo polaganja narednih kolokvijuma.

21. 04. 2026.

Rezultati prvog teorijskog testa

Rezultati prvog teorijskog testa se nalaze na sledećem linku. Uvid je moguć u pauzama časova predavanja.

21. 04. 2026.

Termini kolokvijuma

Prvi kolokvijum biće održan u nedelju 26.4, drugi kolokvijum u subotu 30.5, a treći u periodu od 20.6. do 25.6 (termin će biti naknadno određen).

30. 03. 2026.

Početak nastave

Svim studentima želimo srećan početak drugog semestra i puno uspeha na kursu!

22. 03. 2026.

Matematički fakultet, Univerzitet u Beogradu
školska 2023/24. godina