Predmet: Uvod u algoritme (17 - ESI053)


Osnovne informacije

KategorijaNaučno-stručni
Naučna oblastPrimenjeno softversko inženjerstvo
MultidisciplinarnaNe
ESPB9
Matične organizacione jedinice predmeta

Trenutno nema podataka o matičnim organizacionim jedinicama predmeta!
Program predmeta

Program se primenjuje od 23.07.2017..

Sticanje opštih znanja o algoritmima i strukturama podataka. Razumevanje složenosti algoritama i učenje brojnih algoritama za česte programerske probleme.
Naučeni osnovni algoritmi i strukture podataka. Stečena znanja o njihovoj implementaciji i praktično razumevanje složenosti izvršavanja.
Osnove algoritama (definicija, osobine, analiza algoritama, opis algoritma, osnovni problemi, složenost algoritma, asimptotske notacije …). Problem pretrage (presudo kod, linearna pretraga, binarna pretraga). Problem sortiranja i algoritmi sortiranja (selection sort, Insertion sort, rekurzija i tehnika podeli i vladaj, merge sort, quicksort, Heap struktura i heapsort, red sa prioritetima, …). Algoritmi sortiranja linearne složenosti (counting sort, radix sort, bucket sort). Redosledna statistika (opis problema, minimum i maksimum, medijana, select algoritam). Strukture podataka (osnovne strukture podataka, stek i red, povezane liste, tipovi lista, operacije, implementacija lista, stabla, binarna stabla, binarno stablo pretrage, AVL stablo, …). Heširanje (rečnik podataka, operacije, funkcije heširanja, kolizije, otvoreno adresiranje i ulančavanje, asimptotska složenost algoritma, …). Grafovi (definicija, primena i tipovi grafova, usmereni aciklični graf, predstavljanje grafova (matrica i lista susedstva). Algoritmi rada sa grafovima (topološko sortiranje, obilazak grafa, pretraga u širinu, pretraga u dubinu, …). Najkraći put u težinskom grafu (najkraći put u DAG, Dijkstra algoritam, Bellman-Ford algoritam, …). Klasifikacije problema (P i NP problemi, NP-kompletan problem, NP-teški problemi, eksponencijalni problemi, primeri problema). Dinamičko programiranje (primena, primeri). Paralelni algoritmi (sekvencijalni i paralelni algoritmi, Amdalov zakon, poteškoće u implementaciji, primeri). Primeri algoritama sa primenama u kriptografiji, kompresiji podataka, rad sa stringovima, ...)
Predavanja; auditorne i računarske vežbe; konsultacije.
AutoriNazivGodinaIzdavačJezik
A. ErdeljanŠtampani materijal koji pokriva izlaganja i vežbe2016Srpski jezik
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEngleski
Thomas H. CormenAlgorithms Unlocked2013MIT PressEngleski
Wirth, N.Algorithms and data structures1986Prentice-Hall, Englewood CliffsEngleski
Hotomski Petar, Malbaški DušanMatematička logika i principi programiranja2000Univerzitet, Novi SadSrpski jezik
Uhr, LeonardAlgorithm-Structured Computer Arrays and Networks1984Academic PressEngleski
Yatsko, A., Suslow, W.Insight into Theoretical and Applied Informatics : Introduction to Information Technologies and Computer Science2015De Gruyter Open, BerlinEngleski
Stojaković MirkoAlgoritmi i automati1972Radnički univerzitet "Radivoj Ćirpanov", Novi SadSrpski jezik
Knuth, D.E.The Art of Computer Programming1998Addison-Wesley, Upper Saddle RiverEngleski
Predmetna aktivnostPredispitnaObaveznaBroj poena
Predmetni projekatdada30.00
Testdada10.00
Testdada10.00
Testdada10.00
Testdada10.00
Usmeni deo ispitaneda30.00
Ime i prezimeVid nastave
Nedostaje slika

Erdeljan dr Aleksandar
Redovni profesor

Predavanja
Nedostaje slika

Dejanović Stefan

Računarske vežbe
Nedostaje slika

Stoja Sebastijan
Docent

Računarske vežbe
Nedostaje slika

Marjanović Jelena
Asistent-master

Računarske vežbe
Nedostaje slika

Kovačević Ivana
Asistent-master

Računarske vežbe
Nedostaje slika

Sekulić Jelena
Asistent-master

Računarske vežbe
Nedostaje slika

Pavković Nikolina
Saradnik u nastavi

Računarske vežbe