UVOD U ALGORITME I STRUKTURE PODATAKA

Kurs Uvod u algoritme i strukture podataka je obavezni kurs na trećoj godini modula Matematika i računarstvo i izborni kurs na drugoj godini modula Teorijska matematika i primene i modula Primenjena matematika. Cilj ovog predmeta je sticanje znanja o osnovnim strukturama podataka, njihovom korišćenju i implementaciji, kao i o osnovnim strategijama konstrukcije algoritama, analizi njihove složenosti i korektnosti. U okviru kursa se proučavaju sledeće teme:

  • analiza korektnosti i složenosti algoritama
  • sortiranje, binarna pretraga i tehnika dva pokazivača
  • induktivno-rekurzivna konstrukcija
  • osnovne strukture podataka: korišćenje i implementacija
  • različite strategije konstrukcije algoritama: gruba sila, dekompozicija, bektreking, dinamičko programiranje, pohlepni 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
Moguće je ceo ispit (ili neki njegov deo) položiti preko kolokvijuma tokom semestra

Pragovi:

  • bar 25 poena na praktičnom delu ispita
  • bar 51 poen u zbiru na praktičnom i usmenom delu ispita

Predavanja po časovima

1. čas
Uvod. Korektnost algoritma i veza sa induktivno-rekurzivnom konstrukcijom. Dokaz korektnosti rekurzivnih i iterativnih funkcija. Složenost algoritama. Merenje vremena izvršavanja. Asimptotska analiza složenosti.
2. čas
Složenost nekih čestih oblika petlji. Sumiranja. Rekurentne jednačine. Amortizovana analiza složenosti. Tehnike za poboljšanje složenosti: zamena iteracije formulom.
3. čas
Tehnike za poboljšanje složenosti: odsecanje, inkrementalnost, prefiksne sume, razlike susednih elemenata, sortiranje.
4. čas
Binarna pretraga: traženje elementa za zadatom vrednošću, traženje prelomne tačke, binarna pretraga po rešenju. Tehnika dva pokazivača.

Literatura

Rokovi

Primer praktičnog dela ispita za studente koji studiraju po novoj akreditaciji
Primer praktičnog dela ispita za studente koji studiraju po staroj akreditaciji
Primer praktičnog dela ispita za studente sa L smera

Zadaci po časovima

2. čas
2. čas
3. čas
3. čas
4. čas
4. čas
5. čas
5. čas

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

Termin prvog teorijskog testa

Prvi teorijski test biće održan u utorak 17.11. sa početkom u 12:15. Gradivo koje dolazi je do struktura podataka.

4. 11. 2026.

Otkazivanje časova predavanja

Časovi predavanja u utorak 13.10. neće biti održani iz zdravstvenih razloga. Termin nadoknade biće dogovoren sa studentima.

12. 10. 2026.

Početak semestra

Dragi studenti želimo vam srećan početak semestra!

1. 10. 2026.

Matematički fakultet, Univerzitet u Beogradu
školska 2024/25. godina