Andrija Urošević
Lična strana Kursevi Kontakt

Algoritmi i strukture podataka

§ Osnovne informacije

Predavanja:
prof. dr Filip Marić; dr Danijela Simic
Vežbe:
Isidora Burmaz; Milan Kocić; Andrija Urošević
Obaveze:
(i) Domaći zadaci: 15p
(ii) Teorijski kvizovi: 5p
(iii) Pismeni ispit: 40p
(iv) Usmeni ispit: 40p

§ Obaveštenja

• Rezultati ispitnog roka jan2.

19.02.2024.

Raspored sedenja za ispitni rok jan2.

12.02.2024.

Rezultati ispitnog roka jan1.

28.01.2024.

Raspored sedenja za ispitni rok jan1.

22.01.2024.

Treći domaći je aktivan.

27.12.2023.

Drugi domaći je aktivan.

12.12.2023.

Vežbe se neće održati 05.12.2023. za treći tok.

05.12.2023.

Prvi domaći je postavljen na petlji (ukoliko link ne radi prvo se ulogujte).

13.11.2023.

Nadoknada za treći tok će se održati u subotu 28.10.2023. od 14:00-17:00 na trgu.

27.10.2023.

Vežbe se neće održati u drugoj nedelji oktobra za treći tok.

10.10.2023.

§ Časovi

01. Uvod u cpp

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

02.10.2023.

02. Analiza korektnosti algoritama

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

09.10.2023.

03. Tehnike za poboljšanje složenosti

Zamena iteracije formulom; inkrementalnost; prefiksne sume
Aritmetički trougao; Broj podstringova koji počinju i završavaju se sa 1; Broj deljivih u intervalu; Faktorijeli od 1 do n; Ruter; Najveći težinski zbir posle cikličnog pomeranja; Zbirovi segmenata

15.10.2023.

04. Tehnike za poboljšanje složenosti

Sortiranje; binarna pretraga
Sortiranje takmičara; Najbrojniji element; Najduži podskup uzastopnih; Proj parnih pojavljivanja; Broj parova datog zbira; Kružne zone; Rang elemenata niza

23.10.2023.

05. Tehnike za poboljšanje složenosti

Binarna pretraga; dva pokazivača
Armatura; Gradnja; Broj parova datog zbira; Segment datog zbira; Dva bliska predajnika; Puno figurica

30.10.2023.

06. Induktivno-rekurzivna konstrukcija

Izrađivanje iterativnih algoritama iz rekurzivnih
Grejov kod; Morzeov niz; Ne sadrže cifru 3; Faktori neravnoteže binarnog drveta; Zvezda

06.11.2023.

07. Strukture podataka

Stek; red; red sa prioritetom
Uparenost zagrada; Prosti činioci 235; Sortiranje: svi ispred manji ili svi ispred veći; Sažimanje uzastopnih; Min-max izraz; Zbir k najboljih; Zbirovi kvadrata

13.11.2023.

08. Strukture podataka

Skup; multiskup; mapa; apstraktne strukture podataka
Broj parova datog zbira; Broj trojki datog zbira; Najveći ponovljeni element; Provera permutacija; Najbrojniji element; Segmenti datog zbira; Struktura najbliži datom; Struktura uvećanje svih

20.11.2023.

09. Podeli pa vladaj

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

27.11.2023.

10. Pretraga

Generisanje kombinatornih objekata; Gruba sila; Backtracking
Sve sortirane particije; Bratska podela; Sudoku; Skakačeva tura

05.12.2023.

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

12.12.2023.

§ Literatura

Skripta
Zbirka