Kurs dizajn programskih jezika je obavezan kurs na trećoj godini R smera. U okviru kursa se proučavaju različite karakteristike programskih jezika i stilova programiranja:

• Skript programiranje kroz Python
• Komponentno programiranje kroz PyQt (prethodnih godina rađena biblioteka JavaFX)
• Konkurentno programiranje i odgovarajući mehanizmi konkurentnog programiranja kroz GO (prethodnih godina rađena Java)
• Generičko programiranje kroz C++

U okviru studija postoje i drugi kursevi koji se bave bliskim temama.

Predmetni nastavnik:

• doc. dr Mirko Spasić

Asistent:

• Dara Milojković

Obavezni predmet

• 5 ESPB bodova
• 2 časa predavanja
• 2 časa vežbi

Završni ispit (100 poena):

• teorija: 45 poena
• zadaci: 55 poena

Napomene: Na prvom delu ispita rade se samo zadaci. Za izlazak na usmeni, student treba da sakupi najmanje 40% na zadacima (22 poena) od čega minimum 30% na C++u i minimum 30% na GO. Na praktičnom delu ispita dolazi celo gradivo i taj deo traje 3 sata. Studenti koji ispune ovaj prag, dogovaraju termin sa predmetnim profesorom i polažu teoriju na usmenom delu ispita. Odlaganje usmenog je dozvoljeno samo u spojenim ispitnim rokovima. Ukoliko se položi teorija, ocena će biti zavedena u Hipatiji u roku u kojem je položena teorija. Ukoliko se ne položi teorija, potrebno je ponovo da se polaže i praktični deo ispita. Neophodno je da prijavite ispit i u roku u kojem polažete praktični deo i u roku u kojem polažete teoriju.

Dodatni poeni (seminarski radovi, aktivnosti na vežbama i predavanjima i slično) koji su skupljeni u toku godine važe do poslednjeg ispitnog roka za dati kurs. Dodatni poeni mogu se koristiti samo za povećanje ocene, ne i za polaganje ispita. Dakle, neophodno je da imate najmanje 51 poen na ispitu da bi na to mogli da se dodaju ovi poeni.

Materijali

Link na video materijale.

Materijali će biti dopunjavani tokom semestra.

• Uvod o kursu i obnavljanje
• Pogledati video koji se odnosi na Dodatne programske paradigme (43:59)
• Pogledati video materijale
  • 01.01 Uvod u konkurentno programiranje (20:18)
  • 01.02 Konkurentno programiranje. Potrebna podrska, skalabilnost, portabilnost (15:30)
  • 01.03.01 Konkurentno programiranje. Osnovni koncepti. Zadatak, proces, nit (18:16)
• Pogledati video materijale
  • 01.03.02 Konkurentno programiranje. Osnovni koncepti. Izbor nivoa konkurentnosti. (28:31)
  • 01.03.03 Konkurentno programiranje. Osnovni koncepti. Komunikacija i sinhronizacija (44:23)
• Uvod u programski jezik Go
• Programski jezik Go
• Pogledati video materijale
  • 01.04 Konkurentno programiranje. Distribuirani sistemi. Definicija. Prednosti. Izazovi. (18:10)
  • 01.04 Konkurentno programiranje. Distribuirani sistemi: podaci, transakcije, izračunavanje, poruke. (25:30)
  • 01.05.01 Konkurentno programiranje. Veza sa programskim jezicima. Java. Scala. Kotlin. Clojure. (24:00)
  • 01.05.02 Konkurentno programiranje. Veza sa programskim jezicima. Erlang, Elixir, Elm (18:57)
  • 01.05.03 Konkurentno programiranje. Veza sa programskim jezicima. Rust, Go (16:49)
• Generičko programiranje, C++

Tekući rezultati

Tekuće rezultate možete pratiti preko naredne tabele (link će uskoro biti postavljen).

O kursu

• Uvod: o kursu i obavezama na kursu. Slajdovi.

Programski jezici i programske paradigme - obnavljanje

• Odnos programskih jezika i programskih paradigmi. Slajdovi. Tekst.
• Razvojno stablo 1. Razvojno stablo 2. Razvojno stablo 3. Razvojno stablo 4. Razvojno stablo 5. Razvojno stablo 6. Izbor jezika (za razonodu).
• Indikator popularnosti programskih jezika: TIOBE Index
• Most Popular Programming Languages 1965 - 2019
• Izbor programskog jezika na osnovu kriterijuma energija/vreme/memorija: ukratko i kompletna studija

Konkurentno programiranje

• Konkurentno programiranje.
  Slajdovi. Tekst.
• Programski jezik Go.
  Slajdovi. Tekst.
  Konkurentnost u programskom jeziku Go (Master rad Miloš Mitrović, mentor Milena Vujošević Janičić)
• Paralelizacija (vežba): pdf i tex. Rešenje.
  
• Why microservices and Go? Slajdovi
• Reaktivno programiranje. Slajdovi. Kod sa predavanja.

Parametarski polimorfizam

• Parametarski polimorfizam. Generičko programiranje kroz C++.
  Slajdovi. Tekst.
• Dimenziona analiza u jeziku C++. Slajdovi

Skript programiranje

• Slajdovi.
• Tekst.

Osnovna svojstva programskih jezika

• Slajdovi.
• Tekst.

Dodatni materijali

Dodatni materijali sadrže seminarske radove koji su rađeni prethodnih godina iz oblasti kursa.
Upozorenje: seminarski radovi sadrže razne korisne informacije, ali mogu sadržati i greške!
Link na dodatne materijale.

Ispitna pitanja

Ispitna pitanja za školsku 2022/23. godinu mogu se naći ovde.

Organizacija časova

• Video materijali i propratni kodovi se ažuriraju na nedeljnom nivou.
• Video materijali biće postavljeni na server enastava petkom za narednu nedelju vežbi (uputstvo je poslato na početku kursa na zvanične alas naloge).
• U terminu vežbi studenti mogu da postave pitanje u vezi sa odgledanim video materijalom, odnosno, ako je potrebno obnoviti neki deo gradiva, da dođu na konsultacije. Konsultacije najaviti najkasnije u sredu do 12h za tekuću nedelju.
• Pitanja postaviti putem forme kojoj možete pristupiti [ovde], pri čemu će na njih biti odgovoreno tekuće nedelje u terminu vežbi.

Virtuelna mašina

• Ubuntu virtuelna mašina sa potrebnim softverom za kurs na kojoj user admin ima sudo privilegije, pa je moguće instalirati i dodatni softver: [ link ].
  Da biste pokrenuli virtuelnu mašinu, potrebno je da imate instaliran VirtualBox koji možete preuzeti [ ovde ].
  U paketu sa mašinom se mogu pronaći i slike koje prikazuju osnovne korake podešavanja mašine iz VirtualBox-a.
  Prilikom podizanja sistema može se birati klasičan Ubuntu, ali i Lubuntu (lightweight Linux operating system) koji se koristi na ispitu.
  Studentima je na raspolaganju nalog admin (lozinka: adminstudent).

Seminarski radovi

• Uputstva i pravila za izradu seminarskih radova možete pogledati [ovde].
• Tabela za praćenje koraka u izradi seminarskih radova za sve prijavljene timove: [tabela].
• Git - korisni linkovi: [ knjiga ] [ interaktivno učenje ]

Materijali sa časova

ČAS 1

• Python: Različiti formati podataka. Datum. Argumenti komandne linije. Sortiranje. Obilazak direktorijuma.
  [Zadaci] [Rešenja]

ČAS 2

• Python: Komponentno programiranje. PyQt5 biblioteka.
  [Zadaci] [Rešenja]
• Dodatne primere u PyQt-u možete pogledati [ovde].

ČAS 3

• Python: Matplotlib i NumPy biblioteke.
  [Zadaci] [Rešenja]

ČAS 4

• Python: Pandas.
  [Zadaci] [Rešenja]

ČAS 5

• Uvod u programski jezik Go. Konkurentno programiranje.
  [Zadaci] [Rešenja]

ČAS 6

• Konkurentno programiranje. Sinhronizacija niti. Podela poslova po nitima unapred.
  [Zadaci] [Rešenja]

ČAS 7

• Konkurentno programiranje. Podela poslova po nitima unapred. Uslovni redovi čekanja.
  [Zadaci] [Rešenja]

ČAS 8

• Konkurentno programiranje. Uslovni redovi čekanja. Vežbanje.
  [Zadaci] [Rešenja]

ČAS 9

• Uvodni primeri za C++.
  [Zadaci] [Rešenja]

ČAS 10

• Generičko programiranje. Šabloni funkcija.
  [Zadaci] [Rešenja]

ČAS 11

• Generičko programiranje. Šabloni klasa.
  [Zadaci] [Rešenja]

ČAS 12

• Generičko programiranje. STL. Funkcionali. Lambda funkcije.
  [Zadaci] [Rešenja]

Ispit

• Na ispitu dolazi celokupno pređeno gradivo. Ispit traje 2.5 sata i sastoji se od pet zadataka, u okviru stranice obaveze studenata podsetiti se pragova. Primer ispita: [Zadaci]
  
  
• Struktura ispita:
  - Python: jedan zadatak koji obuhvata celo gradivo iz skript i komponentnog programiranja
  - GO: dva zadatka koji obuhvataju celo gradivo iz konkurentnog programiranja
  - C++: dva zadatka koji obuhvataju celo gradivo iz generičkog programiranja

Literatura za predavanja

• Materijali i slajdovi sa predavanja i vežbi
• Video materijali (deo predavanja)
• R. Sebesta: "Concepts of programming languages", Addison Wesley, (10. ed.), 2012.
• A. Tucker and R. Noonan: "Programming Languages: Principles and Paradigms", McGraw-Hill Science, 2001.
• P. Van Roy, S. Haridi: "Concepts, Techniques, and Models of Computer Programming", MIT Press, 2003.

Literatura za vežbe

• Oficijalni sajt za Python
• Tutorijal za Python
• Tutorijal za PyQt5
• Tutorijal za GO
• Tutorijal za C++

Spisak programa potrebnih za kurs

• Python 3.6
• Python biblioteke: pandas, numpy, matplotlib, PyQt5, python-constraint
• GO
• G++
• Visual Studi Code (preporuka, može se koristiti i neki drugi editor)