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

Stoja Sebastijan
Docent

Računarske vežbe
Nedostaje slika

Kovačević Ivana
Asistent

Računarske vežbe
Nedostaje slika

Sekulić Jelena
Asistent

Računarske vežbe
Nedostaje slika

Brkić Sandra
Saradnik u nastavi

Računarske vežbe