Predmet: Osnovi programiranja i programskih jezika (17.IFE110 )
Matične organizacione jedinice predmeta: Katedra za primenjene računarske nauke
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Osnovne akademske studije | Informacioni inženjering (Godina: 1, Semestar: Zimski) |
Uvodno obrazovanje studenata u oblastima algoritama, struktura podataka, programiranja i programskih jezika. Ovladavanje principima i tehnikama algoritamskog načina razmišljanja i realizacije algoritama u programskim jezicima korišćenjem odgovarajućih struktura podataka.
Studenti treba da steknu osnovna znanja o algoritmima, programiranju, programskim jezicima i strukturama podataka. Studenti treba da ovladaju veštinama razumevanja algoritama i struktura podataka i da budu obučeni za samostalnu implementaciju algoritama u izabranom programskom jeziku.
Uvod u algoritme, programiranje i koncepte programskih jezika. Rešavanje problema primenom računara. Pojam, predstavljanje, osobine i složenost algoritama. Pretraživanje i sortiranje. Modeli izračunavanja. Tjuringova mašina. Čerč-Tjuringova teza. Formalni opis sintakse programskih jezika: BNF, EBNF i sintaksni dijagrami. Osnovni elementi programskih jezika. Osnovni i izvedeni tipovi podataka. Operatori i izrazi. Kontrola toka. Potprogrami. Rekurzija i rekurzivne funkcije. Datoteke. Apstraktni tipovi podataka i strukture podataka. Linearne strukture podataka – niz, spregnuta lista, stek, red, heš mapa. Nelinearne strukture podataka – stablo, graf. Pregled paradigmi programskih jezika – proceduralno, objektno-orijentisano i funkcionalno programiranje. Strukturirano programiranje. Testiranje i dokumentovanje programa.
Nastava se izvodi u obliku predavanja, računarskih vežbi u računarskoj laboratoriji i konsultacija. Tokom celokupnog procesa izvođenja nastave, studenti su podsticani na intenzivnu komunikaciju, kritičko rezonovanje, samostalni rad i aktivan opšti odnos prema procesu učenja. Uslov za dobijanje potpisa i izlazak na završni ispit predstavlja izvršenje svih predispitnih obaveza, u minimalnom obimu od 30 poena.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 2009 | Engleski | |||
| Dragan Urošević | Algoritmi i strukture podataka | 2018 | CET Beograd | Srpski jezik |
| Malbaški, D. | Odabrana poglavlja metoda programiranja | 2002 | Tehnički fakultet, Zrenjanin | Srpski jezik |
| 2003 | Srpski jezik | |||
| Alagić Suad | Principi programiranja | 1985 | Svjetlost Sarajevo | Srpski jezik |
| 1998 | Engleski | |||
| Kraus, L. | Programski jezik |
1993 | Mikro knjiga, Beograd | Srpski jezik |
| Milo Tomašević | Algoritmi i strukture podataka | 2008 | Akademska misao | Srpski jezik |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 20.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Teorijski deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 20.00 |
vanr. prof. dr Dušan Gajić
Vanredni profesor
Predavanja
vanr. prof. dr Vladimir Mandić
Vanredni profesor
Predavanja
Asistent Radovan Turović
Asistent
Auditorne vežbe
doc. dr Marko Vještica
Docent
Auditorne vežbe
Asistent Radovan Turović
Asistent
Računarske vežbe
doc. dr Marko Vještica
Docent
Računarske vežbe
