Vladimir Kuzmanović

Asistent

Katedra za računarstvo i informatiku

Matematički fakultet, Univerzitet u Beogradu

Kontakt: vladimir.kuzmanovic(at)matf.bg.ac.rs

Obaveštenja Operativni sistemi Prevođenje programskih jezika Obrazovni softver MNR B / MNP

Nastava

Zimski semestar:

  • Operativni sistemi, 2I
    • Ponedeljak 15-17h, sala N201
  • Prevođenje programskih jezika, 3I
    • Sreda 12-15h, sala JAG1
    • Četvrtak 12-15h, sala JAG1
  • Obrazovni softver, 2MN, 4L
    • Petak 13-15h, sala N201
  • Obrazovni softver sa praktikumom, 5MLM
    • Ponedeljak 17-19h, sala N201
  • Metodika nastave računarstva C sa praktikumom
    Metodika nastave računarstva 2, 5ML
    • Ponedeljak 19-21h, sala N201

Letnji semestar:

  • Metodika nastave računarstva B
    Metodika nastave programiranja, 4L
    • Prema rasporedu časova

Konsultacije

Po dogovoru sa studentima. Obavezna najava 24h unapred.

Prevođenje programskih jezika - Grupa 3i1b

Vežbe iz PPJ za grupu 3i1b koje se održavaju utorkom će počinjati od 11:30h.

17.11.2025.

Metodika nastave računarstva C / Metodika nastave programiranja 2

Vežbe iz MNRC/MNP2 na master studijama će se održavati nakon prvog časa predavanja, tj. od 24. novembra.

16.11.2025.

MNRC/MNP2 - uputstvo za pisanje lekcija

Uputstva za pisanje lekcija iz Metodike računarstva C: eSkolaVeba i Geogebra.

17.11.2021.

Literatura

Osnovna literatura:

  • M. Kerrisk: The Linux Programming Interface
  • G. Silberschatz, P. Galvin, G. Gagne: Operating system concepts

Spremanje ispita

Poglavlja iz TLPI koja treba preći:

  • 2. Fundamental concepts
  • 3. System programmin concepts
  • 4. File I/O: The universal I/O model
  • 5. File I/O: Further details
  • 6. Processes
  • 8. Users and groups
  • 10. Time
  • 11. System limits and options
  • 13. File I/O buffering
  • 15. File attributes
  • 18. Directories and links
  • 19. Monitoring file events
  • 20. Signals: Fundamental concepts
  • 21. Signals: Signal handlers
  • 24. Process creation
  • 25. Process termination
  • 26. Monitoring child processes
  • 27. Program execution
  • 29. Threads: Introduction
  • 30. Threads: Thread synchronization
  • 43. Interprocess communication overview
  • 44. Pipes and fifos
  • 49. Memory mappings
  • 51. Introduction to POSIX IPC
  • 53. POSIX Semaphores
  • 54. POSIX Shared memory
  • 55. File locking

Materijali sa vežbi

Dodatni materijali

Konsultacije

  • Snimak 08.08.2025. - link. Šifra za pristup snimku je OperativniSistemi2025.
  • Materijali 08.08.2025. - link.

Obaveštenja

Nema aktuelnih obaveštenja.

Literatura

Osnovna literatura:

  • Alfred Aho, Ravi Sethi, Jeffrey Ullman: Compilers: principles, techniques, and tools.
  • Vladimir Kuzmanović, Ana Vulović: : Zbirka zadataka. (link)
  • Stefan Milenković: : Sintaksna stabla. (link)
  • Grep dokumentacija. (link)
  • Flex dokumentacija. (link)
  • Bison dokumentacija. (link)

Korisni linkovi:

Spremanje ispita

  1. Naučiti teoriju.
  2. Spremati zadatke.

Neophodno predznanje

  1. Osnove programiranja.
  2. Dobro razumevanje izvršavanja programa.
  3. Dobro razumevanje upravljanja resursima (pokazivači, dinamička alokacija memorije...).
  4. Dobro razumevanje algoritama i struktura podataka.
  5. Elementarno razumevanje objektno-orijentisane paradigme.
  6. Elementarno poznavanje programskog jezika C++ i STL-a.

Materijali sa vežbi

Ispitni zadaci

  • Januar 1 - 2024 - tekst i rešenje.
  • Januar 2 - 2024 - tekst i rešenje.
  • Jun 1 - 2024 - tekst i rešenje.
    Napomena: Upravljanje tipovima je rešeno pomoću void pokazivača bez neke ozbiljnije provere njihove ispravnosti da bi se izbeglo nepotrebno zatrpavanje detaljima. Ovakvo rešenje bi se u potpunosti priznalo na ispitu. Kompletno rešenje bi obuhvatalo izgradnju odgovarajuće hijerarhije klasa kojom bi se elegantno predstavili svi tipovi u programu i omogućila njihova jednostavna provera, ali to pokušajte da uradite za domaći. Takođe, reprezentacija grafa iskorišćena u rešenju nije jedina koja je moguća i vrlo verovatno nije najefikasnija.
  • Jun 1 - 2024 - tekst i rešenje.
  • Sep 1 - 2024 - tekst i rešenje.

Konsultacije

  • Snimak 08.08.2025. - link. Šifra za pristup snimku je PrevodjenjeProgramskihJezika2025.
  • Materijali 08.08.2025. - link.

Obaveštenja

Prevođenje programskih jezika - Grupa 3i1b

Vežbe iz PPJ za grupu 3i1b koje se održavaju utorkom će počinjati od 11:30h.

17.11.2025.

Literatura

  • D. Zingaro: Learn To Code by Solving Problems, A Python Programming Primer
  • S. Gruppetta: The Python Coding Book, Uderstanding what programming really is
  • W. McKinney: Python for Data Analysis
  • D. Sandona: Symbolic Computation with Python and Sympy

Korisni linkovi

Materijali sa vežbi

Ispitni zadaci

Konsultacije

  • Snimak - link. Šifra za pristup snimku je ista kao šifra koju ste dobili za pristup konsultacijama.
  • Materijali - link.

Virtuelna masina

Virtuelnu masinu koja se koristi na ispitu možete preuzeti na sledećem linku. Virtuelna masina ima 28GB i u zavisnosti od brzine vašeg interneta skidanje može da potraje i više od sat vremena.

Kada skinete virtuelnu mašinu, potrebno je da je prvo otpakujete (unzip). Da biste mašinu otpakovali treba vam 30ak GB slobodnog prostora na disku. Da biste mašinu pokrenuli potrebno je da instalirate VMWare Player koji je besplatan i možete ga skinuti sa internata. Za komforan rad sa virtuelnom mašinom treba vam računar sa najmanje 16GB rama i procesorom sa najmanje 8 jezgara, poželjno i brzim NVMe SSDom.

Nakon startovanja virtuelne mašine možete se ulogavati na nalog Student koji nije zaštićen i nema admin prava. Svi neophodni softveri su unapred instalirani i sve što vam treba na kursu je na jednom mestu.

Obaveštenja

Nema aktuelnih obaveštenja.

Literatura

Osnovna literatura:

Dodatna literatura (za one koje zanimaju takmičenja iz programiranja):

  • CLRS: Introduction to algorihms, 3rd edition
  • Petlja: Metodička zbirka zadataka iz algoritmike C# (link)
  • Leetcode
  • Codeforces

Spremanje ispita

Poglavlja koja treba preći iz osnova programiranja:

  1. Aritmetika
  2. Grananje
  3. Iteracija
  4. Pregled osnovnih tipova podataka
  5. Nizovi, niske, matrice

Poglavlja koja treba preći iz algoritmike:

  1. Analiza korektnosti algoritama
  2. Složenost izračunavanja
  3. Konstrukcija algoritama rekurzijom, tj. indukcijom
  4. Generisanje kombinatornih objekata
  5. Bektreking i gruba sila
  6. Podeli pa vladaj

Materijali sa vežbi

  • Vežbe 1: Uvod u C#. Aritmetika. Grananje.
  • Vežbe 2: Iteracija. Elementarne statistike nad serijama brojevam (max, min, avg...).
  • Vežbe 3: Ugneždene petlja. Generisanje pravilnih serija.
  • Vežbe 4: Nizovi. Elementarne operacije transformacije.
  • Vežbe 5: Sortiranje i pretraga. Primene sortiranja.
  • Vežbe 6: Inkrementalnost. Odsecanje.
  • Vežbe 7: Analiza susednih. Zbirovi prefiksa. Tehnika dva pokazivača.
  • Vežbe 8: Binarna pretraga. Prelomna tačka. Binarna pretraga optimalne vrednosti.
  • Vežbe 9: Rekurzija. Generisanje kombinatostnih objekata.
  • Vežbe 10: Pojam okoline, 4- i 8- povezanost. DFS, BFS.
  • Vežbe 11: Bektreking i gruba sila.
  • Vežbe 12: Podeli pa vladaj.

Na svakim vežbama se rade karakteristični zadaci iz predložene literature koji najbolje ilustruju datu tehniku za konstrukciju algoritama.

Prilikom samostalnog spremanja ispita, dovoljno je da redom radite zadatke iz zbirki bez preskakanja. Rešenja zadataka u zbirkama sadrže detaljna teorijska objašnjenja algoritama i tehnika koje se koriste.

Virtuelna masina

Virtuelnu masinu koja se koristi na ispitu možete preuzeti na sledećem linku. Virtuelna masina ima 28GB i u zavisnosti od brzine vašeg interneta skidanje može da potraje i više od sat vremena.

Kada skinete virtuelnu mašinu, potrebno je da je prvo otpakujete (unzip). Da biste mašinu otpakovali treba vam 30ak GB slobodnog prostora na disku. Da biste mašinu pokrenuli potrebno je da instalirate VMWare Player koji je besplatan i možete ga skinuti sa internata. Za komforan rad sa virtuelnom mašinom treba vam računar sa najmanje 16GB rama i procesorom sa najmanje 8 jezgara, poželjno i brzim NVMe SSDom.

Nakon startovanja virtuelne mašine možete se ulogavati na nalog Student koji nije zaštićen i nema admin prava. Svi neophodni softveri su unapred instalirani i sve što vam treba na kursu je na jednom mestu.

Konsultacije

  • Snimak - link. Šifra za pristup snimku je ista kao šifra koju ste dobili za pristup konsultacijama, samo što je prvo slovo veliko, a ostala su mala.
  • Materijali - link.

Obaveštenja

Nema aktuelnih obaveštenja.

© Vladimir Kuzmanović, Matematički fakultet, Univerzitet u Beogradu