Andrija Urošević
Lična strana Kursevi Kontakt

Uvod u algoritme i strukture podataka (P, L)

§ Osnovne informacije

Predavanja:
dr Sana Stojanović Đurđević
Vežbe:
Andrija Urošević
Obaveze:
(i) Domaći zadaci: 20p
(iii) Pismeni ispit: 40p
(iv) Usmeni ispit: 40p

§ Obaveštenja

Ukoliko planirate da dođete na vežbe javite se mejlom dan ranije.

18.12.2025.

Rešenja nekih zadataka sa petlje.

12.12.2025.

Rešenja domaćih zadataka možete proveriti putem petlje. Svoja rešenja postavite online (npr. github, gdrive,...) ili mi pošaljite zipovana mejlom. Odbrana domaćih zadataka je u terminu prvog izlaženja na pismeni deo ispita (pre ili posle ispita).

06.12.2025.

Nadoknada: Vežbe sa termina petak (05.12.2025.) se odlažu za subotu (06.12.2025.) od 12č u 718.

05.12.2025.

§ Domaći

Domaći 01

Aritmetički kvadrat; Red osoba; Kajmak; Najduži podskup koji sadrži uzastopne cele brojeve

06.12.2025.

Domaći 02

Kružne zone; Kajmak (dva pokazivača); Sažimanje bekstva iz lavirinta; Poslednjih k linija

26.12.2025.

Domaći 03

Dvostruki student; Najveći ponovljeni element; Medijana; Broj inverzija

09.01.2026.

Domaći 04

Tri bojanje; Bratska podela; Broj podniske u stringu; Maksimalni put kroz matricu

23.01.2026.

Domaći 05

Sudija; Korensko drvo; Da li je bipartitan; Kašnjenje signala

06.02.2026.

§ Časovi

01. Uvod u cpp

Ivan Drecun, Vladan Kovačević: C++ podsetnik

14.11.2025.

02. Analiza korektnosti algoritama

Invarijanta petlje; ojačavanje induktivne hipoteze
Aritmetički trougao; Dvobojka; Binarni zapis

21.11.2025.

03. Tehnike za poboljšanje složenosti

Zamena iteracije formulom; Inkrementalnost zbira/proizvoda/minimuma/maksimuma
Aritmetički trougao; Broj podstringova koji počinju i završavaju se sa 1; Broj deljivih u intervalu; Harmonijski pi; Najduži segment koji sadrži uzastopne brojeve

28.11.2025.

04. Tehnike za poboljšanje složenosti

Prefiksni nizovi; Sortiranje
Zbirovi segmenata; Maksimalni zbir segmenta; Uvećavanje segmenata; Sortiranje takmičara; Najveći ponovljeni element; Pravedna podela čokoladica;

06.12.2025.

05. Tehnike za poboljšanje složenosti

Binarna pretraga; Dva pokazivača
Broj parova datog zbira; Prvi veći i poslednji manji; Tastatura i miš; Segment datog zbira u nizu prirodnih brojeva.; Dva bliska predajnika; Tastatura i miš (dva pokazivača);

12.12.2025.

06. Strukture podataka

Stek; red; red sa prioritetom
Uparenost zagrada; Sažimanje uzastopnih; Josifov problem; Sortiranje: svi ispred manji ili svi ispred veći; Zbir k najboljih;

19.12.2025.

07. Strukture podataka

Skup; mapa;
Broj parova datog zbira; Broj trojki datog zbira; Provera permutacija; Najbrojniji element

26.12.2025.

08. Podeli pa vladaj

Dekompozicija; quickselect
Treći obilazak; Zbir k najboljih; Pametna kupovina akcija; Broj segmenata u nizu čiji je zbir manji od k

09.01.2026.

09. Pretraga

Gruba sila; Backtracking
Sudoku; Skakačeva tura K bojanje;

16.01.2026.

10. 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
Broj načina dekodiranja; Najduži zajednički podniz stringa; Maksimalan zbir na putu kroz matricu; Najduži podniz palindrom

23.01.2026.

11. Grafovi

Reprezentacija grafova, Pretraga u dubinu; Pretraga u širinu
Lista povezanosti; Matrica povezanosti; Dostižni čvorovi; Komponente povezanosti; Avionksa presedanja

30.01.2026.

12. Grafovi

Najkraći putevi
Najkraći put između dva grada; Svi najkraći putevi

06.02.2026.

§ Literatura

Skripta
Zbirka