Andrija Urošević
Lična strana Kursevi Kontakt

Uvod u algoritme i strukture podataka (M, 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

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.

§ Č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.

§ Literatura

Skripta
Zbirka