Uvod u algoritme i strukture podataka

Termin: ponedeljkom od 10h, sala 830

Obaveštenja:

• Prvi kolokvijum ce biti organizovan u dogovoru sa studentima (najverovatnije 20. ili 21. decembra)
• Drugi kolokvijum ce biti organizovan ili krajem semestra (ako bude za to bilo prostora) ili u terminu prvog ispitnog roka.

Obaveze na kursu

• Domaci zadaci: 20 poena
  • Bice okaceni na strani asistenta Andrije Urosevica
  • Domaci zadaci ce se braniti nakon termina pismenog dela ispita. Odbrana je obavezna, i dobijate onoliko poena koliko uspesno odbranite
• Prakticni: 40 poena
  • Moze se polagati preko kolokvijuma ili u svakom ispitnom roku mozete polagati prvu ili drugu polovinu gradiva (ili obe polovine ako zelite)
  • Prva polovina gradiva: 20 poena
  • Druga polovina gradiva: 20 poena
• Usmeni: 40 poena

Materijali za kurs (za predavanja i vezbe)

• Materijali su preuzeti od profesorke Vesne Marinkovic i profesora Filipa Marica
• Algoritmi i strukture podataka (bez implementacije struktura podataka)
• Konstrukcija i analiza algoritama (samo deo sa grafovima)

Gradivo predjeno na kursu

• Analiza korektnosti algoritama
• Slozenost izracunavanja
• Konstrukcija algoritama rekurzijom/indukcijom
• Strukture podataka
• Podeli pa vladaj
• Generisanje kombinatornih objekata
• Bektreking i gruba sila
• Dinamicko programiranje
• Gramzivi algoritmi
• Grafovi (predstavljanje, obilazak, Dajkstra, Flojd-Varsal)