Analiza i konstrukcija algoritama 2 (5. godina/ I, R smer)
jelenagr@matf.bg.ac.rs
Ćirilična verzija
Vežbe: Jelena Hadži-Purić
Predavanja: Miodrag Živković
Preporučena literatura
Programerski zadaci (do 5 poena)
Seminarski zadaci na slobodnu temu(do 5 poena)
Rezultati kolokvijuma 2014
Rezultati februar, 2015
Spisak predispitnih poena 2014 (javite ako uocite gresku!!!)
Algoritmi koji nedostaju na srpskoj Wikipediji- uputstva i teme (max 5 poena)
Arhiva testova, kolokvijuma i ispitnih zadataka
AKTUELNO
Rezultati februar, 2015
SADRŽ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)
Jelena Hadži Purić - naslovna
Programiranje 1