< Nazad na kurseve
Algoritmi i strukture podataka
Nauči najefikasnije moguće procedure da se obavi neka radnja. Nauči da meriš složenost algoritama. Nauči algoritme sortiranja i pretrage, koji su presudni kod velikih podataka.
Uvod
- Šta je algoritam?
- Svakodnevni algoritmi
- Algoritmi u pseudokodu
Algoritmi računanja
Složenost algoritama
Strukture podataka
- Uvod u strukture podataka
- Niz
- Povezana lista
- Rečnik
- Stog (stack)
- Red (queue)
- Zapis (record)
- Stablo
- Graf
- Vežba: uparene zagrade
Algoritmi pretrage
- Algoritmi pretrage
- Linearna pretraga (redom)
- Binarna pretraga (podelom)
- Vežba: nalaženje osobe u telefonskom imeniku
- Vežba: pogađanja zamišljenog broja (veće-manje)
- Vežba: nalaženje dva najmanja broja u nizu
Algoritmi sortiranja
- Algoritmi sortiranja
- Ređanje mehurićima (bubble sort)
- Ređanje izborom (selection sort)
- Ređanje umetanjem (insertion sort)
- Šelovo ređanje (Shell sort)
- Ređanje spajanjem (merge sort)
- Brzo ređanje (quicksort)
- Ređanje hrpom (heapsort)
Rekurzivni algoritmi
- Šta je rekurzija?
- Metod rekurzije
- Rekurzivna grafika
- Uzajamna rekurzija
- Loše strane rekurzije
- Vežba: palindrom funkcija (jel reč ista odnapred i odpozadi)
- Vežba: crtanje pomoću rekurzije
Grafovski algoritmi
Ostali algoritmi
- PageRank algoritam
- Problem stabilnih parova
- Algoritam uparivanja čarapa