< 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

• Euklidov algoritam
• Eratostenovo sito
• Rusko seljačko množenje
• Cena računskih operacija

Složenost algoritama

• Analiza algoritama
• Složenost algoritama
• Tablica složenosti algoritama
• Zapis složenosti (asimptotska notacija)

Strukture podataka

• Uvod u strukture podataka
• Niz
  • Dvodimenzionalni nizovi (matrice)
  • Višedimenzionalni nizovi
  • Vežbe sa matricama
• Povezana lista
• Slog ili zapis (record)
• Stog (stack)
• Red (queue)
• Stablo
  • Binarno stablo pretrage
• 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 mehurom (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
  • Faktorijel funkcija
  • Fibonacijev niz
  • Kule Hanoja
• 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

• Uvod u teoriju grafova
  • Sedam mostova Kenigsberga
  • Matrica povezanosti
  • Lista povezanosti
• Pretraga u dubinu
• Pretraga u širinu

Ostali algoritmi

• PageRank algoritam
• Problem stabilnih parova
• Algoritam uparivanja čarapa