Predmet: Algoritmi i programiranje (17.ESI122 )
Matične organizacione jedinice predmeta:
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Master akademske studije | Primenjeno softversko inženjerstvo (Godina: 1, Zimski) |
| Master akademske studije | Matematika u tehnici ( |
Cilj:
Sticanje znanja iz oblasti savremene teorije programiranja i pratećih tehnologija. Stečena znanja student treba da primeni u analizi, proučavanju i rešavanju realnih problema.
Ishod:
Razumevanje moderne teorije programiranja i osposobljavanje za primenu stečenih znanja u razvoju softverskih sistema. Student je osposobljen da primenom stečenog znanja analizira, proučava i rešava realne probleme.
Sadržaj:
Algoritmi i strukture podataka. Složenost algoritama. Kombinatorni i grafovski algoritmi. Kriptografski algoritmi. Odabrane paradigme programiranja. Moderna teorija programiranja. Sintaksa programskog jezika. Semantika programskog jezika (operaciona, denotaciona i aksiomatska semantika). Terminiranje. Deterministički i nedeterministički programi. Najslabiji preduslov. Najjači postuslov. Invarijanta. Specifikacija programa. Verifikacija i validacija. Razlike između dominantnih paradigmi. Imperativna paradigma. Funkcionalna paradigma. Objektno orijentisana paradigma. Tehnologije i razvojni alati za podršku savrmenim paradigmama programiranja.
Metodologija izvođenja nastave:
Predavanja. Praktičan rad na računaru. Konsultacije. Student je obavezan da samostalno uradi projekat i napiše seminarski rad.
Literatura:
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| Cvetković, D. | Diskretne matematičke strukture | 1987 | Naučna knjiga, Beograd | Srpski jezik |
| 2008 | Engleski | |||
| 1993 | Engleski | |||
| Doroslovački, R. | Kombinatorika na rečima | 2000 | Feljton, Novi Sad | Srpski jezik |
| Kupusinac, A. | Zbirka rešenih zadataka iz programskog jezika |
2011 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
| 1995 | Engleski | |||
| 2013 | Engleski | |||
| 1976 | Engleski | |||
| 1997 | Engleski | |||
| 1997 | Engleski |
Formiranje ocene:
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetni projekat | Da | Da | 50.00 |
| Teorijski deo ispita | Ne | Da | 30.00 |
| Seminarski rad | Da | Da | 20.00 |
Izvođači nastave:
prof. dr Kupusinac Aleksandar
Redovni profesor
Predavanja
Asistent Turudić Slađana
Asistent
Računarske vežbe
Asistent Pajić Zoran
Asistent
Računarske vežbe
doc. dr Janković Zoran
Docent
