Fakultet tehničkih nauka

Predmet: Osnovi programiranja i programskih jezika (17.IFE110)

Matične organizacione jedinice predmeta: Katedra za primenjene računarske nauke
Osnovne informacije:
 
Kategorija Teorijsko-metodološki
Uža naučna oblast
  • Informaciono-komunikacioni sistemi
  • Primenjene računarske nauke i informatika
ESPB 7

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
Malbaški, D. Odabrana poglavlja metoda programiranja 2002 Tehnički fakultet, Zrenjanin Srpski jezik
Kernighan, B. W., Ritchie D. M. Programski jezik C 2003 CET, Beograd Srpski jezik
Kraus, L. Programski jezik C sa rešenim zadacima 1993 Mikro knjiga, Beograd Srpski jezik
Dragan Urošević Algoritmi i strukture podataka 2018 CET Beograd Srpski jezik
Milo Tomašević Algoritmi i strukture podataka 2008 Akademska misao Srpski jezik
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Engleski
Alagić Suad Principi programiranja 1985 Svjetlost Sarajevo Srpski jezik
Knuth, D.E. The Art of Computer Programming 1998 Addison-Wesley, Upper Saddle River Engleski
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
Složeni oblici vežbi
Predispitna
Da
Obavezna
Da
Broj poena
20.00
Predmetna aktivnost
Teorijski deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predavanja
Predavanja
Auditorne vežbe
Auditorne vežbe
Računarske vežbe
Računarske vežbe