ASP2
Algoritmi i strukture podataka 2 je obavezan predmet u trećem semestru na SI, kao nastavak Algoritama i struktura podataka 1. Na RTI se u paraleli sa ovim predmetom održavaju Algoritmi i strukture podataka.
Korisne veze
- ETF SI (rešenja rokova, pitalice)
- ETF Materijali (BeastWeb)
Nastava
Kao nastavak ASP1, na predmetu se obrađuju sledeće oblasti:
- Prvi blok: Pretraživanje (binarna pretraga, stabla binarnog pretraživanja, AVL stabla, samopodešavajuća stabla)
- Drugi blok: Pretraživanje (B, B* i B+ stabla, trie stabla, digitalna stabla, izomorfna crveno-crna B stabla), početak heširanja
- Treći blok: Heširanje (spoljašnje i unutrašnje), sortiranje (unutrašnje, sa merge sort algoritmom iz spoljašnjeg sortiranja)
Kao na ASP1, prezentacije sa predavanja i vežbi se nalaze na stranici predmeta, ali prezentacije sa predavanja same po sebi nisu korisne. Od dodatnih materijala u vezi sa predavanjima na predmetu dostupan je vodič za binarnu pretragu proširene tabele.
Domaći
Kao na ASP1. Jedina razlika je u tome što se za izradu koristi programski jezik C++. Domaći zadaci od prethodnih godina se mogu naći arhivirani na Wayback Machine.
Laboratorijske vežbe
Kao na ASP1.
Ispitni rokovi
Slična priča kao i na ASP1.
Ukoliko želite da dodate rok, posetite stranicu za pravljenje roka.
Kolokvijum 1
Kolokvijum 2
Kolokvijum 3
Integralni ispit
Trenutno nema rešenih rokova.
Literatura
Videti ASP1#Literatura.
Način ocenjivanja
Ocenjivanje funkcioniše isto kao i na Algoritmima i strukturama podataka 1.
Potrebna pomoć
- Na ovom predmetu fale rešenja rokova. Pomozite vikiju rešavanjem rokova i postavljanjem njihovih rešenja na viki. Rokovi kojima nedostaje poneko rešenje su:
- Na ovom predmetu fale postavke rokova. Pomozite vikiju pamćenjem/prepisivanjem rokova i postavljanjem na viki. (Ukoliko radite ispit posle julskog roka, pokušajte da zapamtite zadatke pošto se oni najčešće ne objavljuju.)
- Narednim generacijama bi verovatno značile pitalice sa laboratorijskih vežbi.