jelenagr@matf.bg.ac.rs
AKTUELNO
Rezultati februar, 2015SADRŽAJ VEŽBI (po dvočasima i poglavljima)
Uvod
Obnavljanje: Lepota efikasnost i
Obnavljanje: Zadaci za vežbu
Obnavljanje: C++ i STL: uputstvo (engleski jezik)
Obnavljanje: Uvod u programiranje u C++ upotrebom STL-a
Obnavljanje: Uvod u programiranje u C++ upotrebom STL-a (deo 2)
Geometrijski algoritmi
Strukture podataka - AVL stabla
Sortiranja - BUCKET SORT, RADIX SORT;
Grafovi - problem uparivanja, transportne mreže, Hamiltonovi ciklus i
Balansiranje binarnog stabla pretrage, skip liste
- Skip lista: pretraga, umetanje, brisanje
- Skip lista: spajanje, razdvajanje
- Implementacija skip liste (C++)
- Implementacija skip liste (video)
- Analiza performansi skip liste (beleške uz video)
- Umetanje čvora u skip listu (izbor nivoa)
Probabilistički algoritmi i redukcije
Redukcije, grananje sa odsecanjem
Priprema pred kolokvijum
Približni algoritmi
Paralelni algoritmi za računare sa zajedničkom memorijom
Paralelni algoritmi za računare sa zajedničkom memorijom
Paralelni algoritmi za mreže računara
Algoritmi - merenje vremena
Testovi za vežbanje (head hunting)
