ALGORITMI I STRUKTURE PODATAKA

I smer

Kurs Algoritmi i strukture podataka je kurs na drugoj godini I smera.

Predmetni nastavnici:

Asistenti:

Obavezan predmet

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

Ispitne obaveze (100 poena):

  • Izrada domaćeg: 10 poena (4 domaća po 3 zadatka na svake 3 nedelje; rok za izradu je 2 nedelje)
  • Praktični ispit: 40 poena (4 zadatka po 10 poena)
  • Mini-test na usmenom: 10 poena
  • Usmeni ispit: 40 poena (po ispitnim pitanjima)
Napomena: Domaće zadatke nije moguće prenositi iz prethodnih godina

Pragovi:

  • bar 20 poena na praktičnom delu ispita

Predavanja po časovima

1. čas
Uvod. Korektnost algoritama.
2. čas
Složenost algoritama.
3. čas
Tehnike za poboljšanje složenosti.
4. čas
Sortiranje. Binarna pretraga. Dva pokazivača.
5. čas
Induktivno-rekurzivna konstrukcija.
6. čas
Strukture podataka - korišćenje.
7. čas
Strukture podataka - implementacija.
8. čas
Podeli pa vladaj.
9. čas
Pretraga (gruba sila, bektreking).
10. čas
Dinamičko programiranje.
11. čas
Gramzivi algoritmi.

Ispitna pitanja

Spisak ispitnih pitanja

Literatura

Skripta
Video snimci

Zadaci po časovima

1. čas
Uvod u c++
2. čas
Korektnost algoritama
3. čas
Tehnike za popravljanje složenosti. Zamena iteracije formulom. Inkrementalnost.
4. čas
Tehnike za popravljanje složenosti. Prefiksne sume. Sortiranje. Binarna pretraga.
5. čas
Tehnike za popravljanje složenosti. Prefiksne sume. Sortiranje. Binarna pretraga.
6. čas
Induktivno-rekurzivna konstrukcija algoritama.
7. čas
Strukture podataka. Stek. Red. Dek. Red sa prioritetom.
8. čas
Strukture podataka. Skup. Multiskup. Mapa. Apstraktne strukture podataka.
9. čas
Podeli pa vladaj. Dekompozicija. Quickselect.
10. čas
Pretraga. Generisanje kombinatornih objekata. Gruba sila. Backtracking.
11. čas
Dinamičko programiranje. Brojanje kombinatornih objekata. Optimizacija korišćenjem dinamičkog programiranja: (i) Rekurzivno rešenje, (ii) Memoizacija, (iii) Dinamičko programiranje, (iv) Memorijska optimizacija.

Video materijali

Video materijali ranije snimani za kurs mogu se naći na sledećem linku

Rešenja sa konsultacija

Rešenja rokova sa konsultacija mogu se naći na linku.

Literatura za predavanja

Skripta
Video snimci

Literatura za vežbe

Dodatno

Rezultati ispita u roku januar 1

Rezultati praktičnog dela ispita u roku januar1 se mogu naći na sledećem linku.
Za uvid u prva dva zadatka se javiti mejlom Matiji, a za druga dva Andriji. Studenti koji žele da izađu na usmeni u ovom roku treba da predaju domaće zadatke pre izlaska na usmeni da bi oni bili uračunati u ocenu.

15. 02. 2026.

Četvrti domaći zadatak

Na sledećim linkovima mogu se pronaći tekstovi zadataka za treći domaći: Potrebno je da Vaša rešenja sačuvate u folderu koji će nositi naziv Vašeg Alas naloga, pri čemu rešenja treba da budu u fajlovima 1.cpp, 2.cpp i 3.cpp. Student sa brojem indeksa 123/2024 treba da nazove folder mi24123. Nakon toga, taj folder je potrebno zipovati i poslati preko sledećeg formulara.
Rok za predaju domaćeg je 19.03.2026. godine.

19. 01. 2026.

Treći domaći zadatak

Na sledećim linkovima mogu se pronaći tekstovi zadataka za treći domaći: Potrebno je da Vaša rešenja sačuvate u folderu koji će nositi naziv Vašeg Alas naloga, pri čemu rešenja treba da budu u fajlovima 1.cpp, 2.cpp i 3.cpp. Student sa brojem indeksa 123/2024 treba da nazove folder mi24123. Nakon toga, taj folder je potrebno zipovati i poslati preko sledećeg formulara.
Rok za predaju domaćeg je 28.02.2026. godine.

29. 12. 2025.

Drugi domaći zadatak

Na sledećim linkovima mogu se pronaći tekstovi zadataka za drugi domaći: Potrebno je da Vaša rešenja sačuvate u folderu koji će nositi naziv Vašeg Alas naloga, pri čemu rešenja treba da budu u fajlovima 1.cpp, 2.cpp i 3.cpp. Student sa brojem indeksa 123/2024 treba da nazove folder mi24123. Nakon toga, taj folder je potrebno zipovati i poslati preko sledećeg formulara.
Rok za predaju domaćeg je 28.02.2026. godine.

29. 12. 2025.

Prvi domaći zadatak

Na sledećim linkovima mogu se pronaći tekstovi zadataka za prvi domaći: Potrebno je da Vaša rešenja sačuvate u folderu koji će nositi naziv Vašeg Alas naloga, pri čemu rešenja treba da budu u fajlovima 1.cpp, 2.cpp i 3.cpp. Student sa brojem indeksa 123/2024 treba da nazove folder mi24123. Nakon toga, taj folder je potrebno zipovati i poslati preko sledećeg formulara.
Rok za predaju domaćeg je 06.02.2026. godine.

30. 11. 2025.

Dobrodošlica

Svim studentima želimo dobrodošlicu na kurs i puno sreće u školskoj 2025/2026. godini.

30. 11. 2025.

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