Kurs Uvod u algoritme i strukture podataka je kurs na trećoj godini R smera. Cilj ovog predmeta je sticanje osnovnih 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:

• prof. dr Vesna Marinković

Asistenti:

• Strahinja Stanojević

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

Pragovi:

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

Predavanja po časovima

Literatura

• Algoritmi i strukture podataka, skripta u pdf formatu
• Video materijali za kurs u školskoj 2021/22. godini
• Primer prvog teorijskog testa
• Spisak ispitnih pitanja iz UASP (nova akreditacija) za R smer u 2024/25.
• Spisak ispitnih pitanja iz KAA za R smer (stara akreditacija) u 2024/25.

Rokovi

Zadaci po časovima

Literatura za predavanja

• Algoritmi i strukture podataka, skripta u pdf formatu
• Algoritmi i strukture podataka, skripta u html formatu

Dodatno

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