| Uvod u algoritme i strukture podataka
Termin:
ponedeljkom od 10h, sala 830
Obaveštenja:
- [01.12.2025.] U petak u terminu vezbi (BIM sala, 12h) bice odrzana predavanja. Mole se studenti da dodju u 12:05.
- [01.12.2025.] U subotu u 12h bice odrzana nadoknada vezbi na Trgu u sali 718.
- Nastava pocinje u ponedeljak 17.11. po rasporedu casova.
- 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
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
|