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

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 kraj 2025. 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