Algoritmi i strukture podataka - stari statut

🔔 Obaveštenja

Srećan početak akademske 2025/26. godine!

Kalendar nastave i raspored časova dostupan je na sledećem linku: link.

Obaveštenje za studente koji studiraju prema starom statutu

Studenti koji su upisali predmet Algoritmi i strukture podataka prema starom statutu polažu predmet prema pravilima navedenim na ovoj stranici (pogledati sekciju Osnovne informacije).

Ispit će biti organizovan zasebno za studente po starom statutu, a važiće ista pravila kao u školskoj 2024/2025 godini.

Dodatne informacije o predaji domaćih zadataka biće objavljene u narednim nedeljama.

Studenti koji su položili Programiranje 1 i Programiranje 2

Studenti koji su položili P1 i P2, a upisali predmet Uvod u strukture podataka, ne polažu USP već direktno polažu Algoritme i strukture podataka (AISP).

Studenti koji su položili samo Programiranje 1

Studenti koji su položili samo P1 imaju dve opcije:
1) polagati Uvod u algoritme + Uvod u strukture podataka, ili
2) polagati Programiranje 2 + Algoritmi i strukture podataka (AISP).

Predavanja i vežbe za predmet AISP neće biti posebno organizovani. Sadrzaju kursa AISP sada odgovara kompletan sadržaj kursa Uvod u algoritme i nekoliko lekcija iz kursa Uvod u strukture podataka koje se odnose na napredne strukture podataka i njihovo korišćenje.

AISP = Uvod u algoritme + nekoliko lekcija iz Uvod u strukture podataka.

📚 Literatura

Literatura

Nastavne teme sa časova predavanja

Skripta

PDF
Video lekcije

Link ka časovima predavanja Link ka časovima vežbi
Tema 1 - uvod, korektnost algoritama

PDF Slajdovi Interaktivni materijali
Tema 2 - složenost algoritama

PDF
Tema 3 - neke elementarne tehnike za poboljšanje složenosti algoritama

PDF
Tema 4 - sortiranje, binarna pretraga, dva pokazivača

PDF
Tema 5 - induktivno-rekurzivna konstrukcija

PDF
Tema 6 - strukture podataka - korišćenje

PDF
Tema 7 - strukture podataka - implementacija

PDF
Tema 8 - podeli pa vladaj

PDF
Tema 9 - pretraga (gruba sila, bektreking)

PDF
Tema 10 - dinamičko programiranje

PDF
Tema 11 - gramzivi algoritmi

PDF
Dodatna literatura

Vesna Marinković, Miodrag Živković: Algoritmi i strukture podataka, skripta

Miodrag Živković:Algoritmi

ℹ️ Osnovne informacije

Osnovne informacije

Profesor

Danijela Simić
Način polaganja
- Izrada domaćeg:10 poena 4 domaća po 3 zadatka na svake 3 nedelje; rok za izradu domaćeg je 30. januar.
- Praktični deo: 40 poena , prag za prolaz: 20 poena.
- Mini-test na usmenom: 10 poena .
- Usmeni, po ispitnim pitanjimaL 40 poena.

Ispitna pitanja Primer mini pitalica