Algoritmi i strukture podataka

Cilj predmeta

Cilj predmeta je upoznavanje studenata sa osnovama algoritama i struktura podataka na način da mogu samostalno da rešavaju matematičko-fizičke probleme u bilo kom programskom jeziku.

Ishod predmeta

Posle savladanog programa i položenog ispita iz predmeta Algoritmi i strukture podataka kandidati će moći samostalno da rešavaju složene algoritamske zadatke iz oblasti programiranja kao i da tumače softverske izvorne kodove koji su razvijani na standarni način. Takođe će biti osposobljeni da uspešno prate predmete iz oblasti informatike koji se prirodno nadovezuju na rad algoritama i organizacije strukture podataka.

Sadržaj predmeta

Osnovni pojmovi u algoritmima i strukturama podataka. Složenost algoritama, petlje, rekurzije. Memorijski principi. Strukture podataka, klase, strukture, nasleđivanje klasa. Sortiranje. Pretraživanje. Binarna stabla, balansirana stabla. Linearne strukture podataka. Algoritmi sa grafovima, Ford, Dijkstra. Kodiranje podataka, kompresija podataka. Numerički algoritmi. Parseri. Uparivanje stringova, leksička i sintaksna analiza. Generatori slučajnih procesa. Algoritmi u kompjuterskoj grafici, OpenGL